Prometna povezanost otoka Paga, pa tako i Novalje, s kopnom je odlična: od 30.05 do 30.09. trajekti na liniji kopno (Prizna) - otok Pag (Žigljen) voze danonoćno, dok u ostalom dijelu godine trajekti voze 15 puta dnevno u oba smjera, a osim trajekta na otok Pag s južne strane možete stići i preko Paškog mosta. Brojne autobusne linije povezuju Novalju s gotovo svim krajevima Hrvatske, a svakodnevna brza brodska katamaranska linija povezuje je s Rabom i Rijekom (ljeti i s Lošinjem, Ilovikom i Suskom).