Novalja je izjemno dobro povezana v vseh prometnih smereh. Trajektna linija PRIZNA – ŽIGLJEN, ki je samo štiri kilometre oddaljena od Novalje, je v funkciji skozi vse leto, v poletnih mesecih pa ladjar Jadrolinija, vozi ves dan in vsako uro, po potrebi pa tudi stalno. Vožnja traja nekaj več kot deset minut

Pag je na južni strani povezan s celino s paškim mostom. Ta smer prihoda na otok se uporablja za vezo z avtocesto ZAGREB – SPLIT, imenovano tudi DALMATINA. V isti smeri se tik ob avtocesti nahaja letališče ZADAR ki je samo 70 km oddaljeno od Novalje.

Novalja je zelo dinamično povezana z avtobusnimi linijami z ZAGREBOM, VARAŽDINOM, ZADROM, SPLITOM in REKO. Antonio Tours

U Novalji je sodobna avtobusna postaja s parkiriščem za avtobuse. Zvezo s centrom opravlja lokalna linija City busa.

Iz smeri Reke je vzpostavljena dnevna hitra in udobna katamaranska linija REKA – NOVALJA, ki jo opravlja ladjar Jadrolinija. Ta linija je subvencionirana iz programa spodbud za razvoj otokov, zato znaša ladijska vozovnica samo 40 kun na osebo.

Skozi vse leto, še posebej pa poleti, deluje v Novalji obsežna taxi služba.

Iz Lune na severni strani otoka je vsak dan organizirana lokalna ladijska linija za Rab..