Dolazite li sa sjeverne strane Jadranskom magistralom, koristite se trajektnom linijom Prizna-Žigljen. Osobnim automobilom od pristaništa Žigljen do Stare Novalje potrebno je desetak minuta vožnje.

Ukoliko dolazite s južne strane, s priključka autoceste Zagreb-Split (Dalmatina) ili iz pravca Zadra, s kopnene strane na otok prelazite preko Paškog mosta.

Dolazite li katamaranom iz pravca Rijeke i Raba do Stare Novalje moguće je doći autobusnom linijom ili taxi službom.

Novalja je svakodnevno povezana autobusnim vezama s ostalim gradovima, a najbliža zračna luka u Zadru, udaljena je oko 80 kilometara.