Prometna povezanost otoka Paga, pa tako i Stare Novalje, s kopnom je odlična. U sezoni trajekti na liniji kopno (Prizna) - otok Pag (Žigljen) voze danonoćno, dok u ostalom dijelu godine trajekti voze 15 puta dnevno u oba smjera. 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.