Eraranna ja konditsioneeriga Apartments Katarina asub Stara Novaljas, 400 meetri kaugusel Čatare rannast ja 500 meetri kaugusel Planjka-Trinćeli rannast.
Apartments Laci asub Stara Novaljas ning pakub konditsioneeri ja tasuta WiFi-ühendusega majutust. Majutusasutus paikneb ranna ääres ning sealt pääseb otse väikesele rannale.
Aiavaate, tasuta WiFi-ühenduse ja tasuta eraparklaga Marevista Apartments Dubravka asub Stara Novaljas, 700 meetri kaugusel Planjka-Trinćeli rannast.
Set in Novalja, Hotel In Excelsis offers accommodation with a restaurant, free private parking, a seasonal outdoor swimming pool and a bar.
Mäekõrsas paiknev hotell Boškinac on 2 km kaugusel Novaljast. Kohapeal on hooajaline välibassein koos lamamistoolidega, veinikelder ja à la carte restoran.
Aparthotel Joel asub Novaljas, 300 meetri kaugusel Lokunje rannast. Kohapeal on tasuta jalgrattad, tasuta eraparkla, spordikeskus ja aed.
Pansion Villa Bok asub Pagi saarel Novalja vaikses osas. Majutusasutus asub kesklinnast vaid 600 meetri kaugusel. Majutusasutusel on terrass ja rohelusega ümbritsetud bassein.
Bed&Breakfast Novalis asub Novaljas, 700 meetri kaugusel Lokunje rannast. Kohapeal on ühine puhkeruum, tasuta eraparkla, terrass ja baar. Selles neljatärnihotellis on pakihoid.
Kaneo beach hotel Novalja asub Novaljas, Lokunje rannast 100 meetri kaugusel. Kohapeal on hooajaline välibassein, tasuta eraparkla, aed ja terrass.
Offering stylish rooms, suites and villas, Hotel Olea is located in Novalja and features views of the Adriatic Sea and Velebit Mountain.