Stara Novalja se nachází na mírném svahu v severozápadní části ostrova Pag. V několika kilometrech dlouhých zátokách se nacházejí písčité pláže s útesy. Známá je například písečná pláž Trinčela. Několik restaurací nabízí mnoho specialit z mořských plodů. Doporučujeme například konobu Boškinac, která se nachází v Novaljskom polju, kde si vychutnáte domácí víno a poznáte vyhlášený paški sýr, pršut a solené ryby.