Novalja je nejdůležitějším turistickým střediskem na ostrově Pag. Nachází se 21 kilometrů  severozápadně od města Paga. Má 1915 obyvatel. Jméno dostala od starých Římanů, protože se stala jednim z římských přístavů. Dříve byla více osídlena, spojena s vodovodem z Kolani a se starou Novaljou tunelem. V XII. století je vystaven kostel Matky Boží, který leží na základech dvou předešlých kostelů. Kostel sv. Kateřiny je také zrozen na pozůstatcích bývalého kostela. V kapli Panny Růžencové je obraz Panny, která díky svým předkům proplakala 1534 let. Vedle kostela je i muzeum, střežící ostatky kulturního dědictví tohoto kraje.