Novalja e eccezionalmente collegata con tutti i percorsi di comunicazioni-strade.La linea di PRIZNA – ZIGLJEN, che dista solo quattro chilometri da Novalja, e' in funzione tutto l'anno, e durante l'estate il traghetto della Jadrolinija, guida tutto il giorno, ogni ora, se necessario, senza interruzioni. La corsa dura circa dieci minuti.

Sul lato sud, Pag e collegata alla terraferma tramite il ponte di Pag. La direzione di arrivo sull'isola e utilizzato per il collegamento con l'autostrada Zagabria - Spalato, popolarmente chiamata DALMATINA. Sulla stessa linea, accanto all'autostrada, a soli 70 km da Novalja, si trova l'aeroporto di Zara.

Novalja ha una forte dinamica di collegamento, con le linee di pulman da Zagabria, Varaždin, Zara; spalato e Fiume. Antonio Tours

A Novalja e stata costruita una moderna stazione degli autobus, con parcheggio per autobus e collegamenti con i bus di linea locale per il centro della citta.

Dalla dirrezione di Rijeka-Fiume ogni giorno c'e' la linea veloce e confortevole con il catamarano: linea fiume - Novalja, linea marittima di Jadrolinije, che e sovvenzionata dal programma di incentivi per lo sviluppo dell'isola, cosi' il biglietto a persona costa soltanto 40 kn.

Durante tutto l'anno, soprattutto durante l'estate a Novalja ci sono numerosi servizi taxi.

Sul lato settentrionale dell'isola, dalla LUNA giornalmente naviga la linea locale via nave per Rab.