Sebbene sia una destinazione insulare, è possibile raggiungere Novalja tramite il ponte di Pag, che collega l'isola di Pag con la terraferma sul lato sud.
Foto di: Agencija Posada
Traghetto
Novalja è collegata alla terraferma dalla linea di traghetto Prizna - Žigljen.
L'aeroporto più vicino è Zara, a soli 80 km da Novalja, con diverse compagnie low cost che collegano Zara con diverse destinazioni importanti in Europa come Bruxelles, Dublino, Londra, ecc.