Novalja je znan turistični kraj in osrednje pristanišče na otoku Pagu. Nahaja se na severozahodnem območju otoka v čudovitem zalivu, ki gleda proti odprtemu morju in nudi prelepe sončne zahode.
Novalja je nastala kot luka bližnjega mesta Kisse, ki je potonilo v 4. stoletju, razrušeno v potresu. Odtod tudi izvira ime Novalji – latinsko Novalis pomeni luka. Glavna gospodarska panoga je turizem, saj je v tem mestu največ nočitev na otoku, prav tako se tukaj nahaja največ zabavnih, kulturnih in gostinskih vsebin.
Novalja je dobila status mesta januarja leta 1997, kar je bil rezultat večstoletne želje domačinov. Mesto zajema naslednja naselja: Novalja, Zubovići, Kustići, Vidalići, Stara Novalja, Metajna, Lun, Potočnica, Gajac in naselje Caska, ki je nastalo na temeljih porušenega mesta Kisse.
Gajac je apartmajsko naselje, ki je nastalo v osemdesetih letih 20. stoletja. Razprostira se na manjši vzpetini na zahodni obali otoka. Kraj je od Novalje oddaljen 4 kilometre, od znamenite plaže Zrće pa 2 kilometra. Gajac je bil z več kot 3000 apartmaji, gostinskimi in trgovinskimi objekti namensko zgrajen za preživljanje krajših ali daljših počitnic.
Obala je večinoma skalnata, z izjemo prodnate plaže Braničevica, ki ima morsko dno pokrito z bisernim peskom. V okviru kulinarične ponudbe so na voljo tudi tradicionalne specialitete, kot so paški sir, paška jagnjetina in domače vino. Paški sir je bil stoletja hrana revežev, danes pa je vrhunska specialiteta.