Sie kommen von Norden her über die Adriaküstenstraße, dann nehmen Sie die Fährverbindung Prizna-Žigljen. Mit dem Auto brauchen Sie von der Fähranlegstelle Žigljen bis Stara Novalja etwa zehn Minuten.

Konnen Sie aus dem Süden über die Autobahn Zagreb-Split (Dalmatina) oder aus Richtung Zadar, dann gelangen Sie landwärts auf die Insel über die Pager Brücke.

Kommen Sie mi dem Katamaran aus Richtung Rijeka bzw. Rab, dann können Sie bis Stara Novalja den dort verkehrenden Linienbus nehmen oder ein Taxi.

Novalja unterhält tagliche Busverbindungen zu den übrigen Städten. Der nächstgelegene Flughafen ist Zadar, er ist etwa 80 Kilometer entfernt.