Novalja je smještena na sjeverozapadnoj obali otoka Paga i njegovo je najjače i najpoznatije odredište. Njen idealan zemljopisni smještaj na važnim kopnenim i pomorskim putevima od sjevernog prema južnom Jadranu omogućuje joj odličnu prometnu povezanost s kopnom, a Novalja je često i nezaobilazna luka mnogih nautičara koji ovdje mogu, uz ostalo, uzeti gorivo za svoja plovila.
Prometna povezanost otoka Paga, pa tako i Novalje, s kopnom je odlična: od 30. svibnja do 30. rujna trajekti na liniji kopno (Prizna) - otok Pag (Žigljen) plove danonoćno, a u ostalom dijelu godine plove 13 puta dnevno u oba smjera od 05.30 do 22.30 sati. Uz to, na otoku se s južne strane može stići i preko Paškog mosta.
Brojne dnevne autobusne linije povezuju Novalju s gotovo svim krajevima Hrvatske (Rijeka, Zagreb, Zadar, Split, ljeti Varaždin i Požega), a brza brodska katamaranska linija povezuje ju s Lošinjom, Rabom i Rijekom (ljeti i sa Silbom i Suskom). Najbliža zračna luka udaljena je od Novalje oko 80 km ili oko sat vremena vožnje (zračna luka Zemunik - Zadar).
Točan raspored svih brodskih i autobusnih linija
u PDF formatu možete pogledati ovdje:
Ljubljana
Maribor
Graz
Salzburg
Wiena
München
Stuttgart
Frankfurt
Dortmund
Berlin
Hamburg
Bruxelles
Amsterdam
Budapest
Praha
Bratislava
Warszawa
Trieste
Milano
Bologna
Roma
Zurich
Paris
240 km
316 km
380 km
512 km
564 km
643 km
875 km
1035 km
1245 km
1230 kn
1420 km
1430 km
1480 km
570 km
850 km
620 km
1240 km
195 km
600 km
490 km
860 km
875 km
1450 km