Město Novalja je druhým nejdůležitějším místem na ostrově Pag a postupně přebírá status hlavního turistického centra ostrova. Leží 26 km na sever od Pagu. Je modernější a mezi turisty velmi oblíbené. Novalja nabízí návštěvníkům bohatý noční život odehrávající se především na pláži Zrče. Vyhlášena je nejen mezi mladými Chorvaty, ale i mezi zahraničními turisty, od nichž si vysloužila označení „chorvatská Ibiza“.

Najdete zde také mnoho obchodů, pekáren, tržiště i muzeum připomínající historii města. Na pobřežní promenádě je během letních měsíců mnoho stánků se suvenýry i atrakce pro děti.

Pláže ve městě Novalja jsou oblázkové. Přímo ve městě Novalja se nachází několik pláží, většinou se jedná o uměle vybudované pláže.

Ty nejhezčí pláže jsou z Novalji dostupné spíš autem. Jedná se o písčitooblázkovou pláž Caska a oblázkovou pláž Zrće. Pláž Zrće je centrem zábavy pro celý ostrov Pag. Najdete zde trenažér na vodní lyžování a wakeboarding, bungee jumping, půjčovnu skútrů a v noci na pláži Zrće ožívají noční hudební kluby. Obě pláže jsou od letoviska Novalja vzdálené asi 3 km.

Návštěvníci s malými dětmi si oblíbili písečnou pláž Planjka v sousední Staré Novalji, vzdálené 2 km. Z Novalji je možno podniknout lodní výlety na okolní ostrovy: Rab, Olib a Silba, Lošinj, ale například také do národního parku Kornati.