Novalja ist hervorragend mit allen Verkehrsrichtungen verbunden. Die Linienfähre PRIZNA – ZIGLJEN, mit dem Hafen nur vier Kilometer von Novalja entfernt, ist das ganze Jahr hindurch im Betrieb. Während der Sommermonate verkehren die Fähren des Schiffers Jadrolinija, jede Stunde über den ganzen Tag, nach Bedarf auch ununterbrochen. Die Fahrt dauert zehn Minuten.

Die Insel Pag ist auf der Südseite durch die Pager Brücke mit dem Festland verbunden. Diese Anreiserichtung wird als Verbindung zur Autobahn ZAGREB – SPLIT, der populär genannten DALMATINA, benutzt. In derselben Richtung liegt, ganz nah zur Autobahn und nur 70 km von Novalja entfernt, der Flughhafen von ZADAR.

Novalja ist sehr verkehrsintensiv mit Buslinien mit ZAGREB, VARAŽDIN, ZADAR, SPLIT und RIJEKA verbunden. Antonio Tours

In der Stadt wurde ein moderner Busterminal mit dem Parkplatz für die Busse eingerichtet. Der Terminal ist mit der lokalen Citybuslinie mit der Stadtmitte verbunden.

Aus der Richtung von Rijeka verkehrt täglich schnelle und komfortable Katamaran-Linie RIJEKA – NOVALJA des Schiffers Jadrolinije, die aus dem Förderungsprogramm zur Inselentwicklung subventioniert wird, so dass eine Fahrtkarte pro Person nur Kuna 40,00 kostet.

Das ganze Jahr hindurch, vom Sommer gar nicht zu sprechen, ist gut entwickelter Taxidienst verfügbar.

Auf der Nordseite der Insel vom Ort Lun aus verkehrt lokale Schiffslinie täglich nach Rab.