De beste gebieden om te verblijven in Stara Novalja liggen langs de kust, met name rond de centrale baai en de rustigere noordelijke delen.Het belangrijkste gebied voor bezoekers is de centrale baai, waar u de meeste restaurants, cafés en winkels vindt. De promenade die langs de waterkant loopt is ideaal voor avondwandelingen, en het gebied is goed verbonden met lokale bussen naar nabijgelegen steden. U vindt hier een mix van appartementen en kleinere hotels, vele met directe toegang tot de zee.Koppels die op zoek zijn naar een ontspannende vakantie zullen het noordelijke deel van Stara Novalja, met name rond Planjka Beach (Trinćel), waarderen. Dit gebied is over het algemeen rustiger, biedt een meer afgelegen gevoel met prachtige kiezelstranden en helder water. Accommodatie hier omvat vaak privévilla's of appartementen met uitzicht op zee, uitstekend om te ontspannen weg van de drukte.Voor gezinnen is de centrale baai ook uitstekend vanwege de nabijheid van voorzieningen en de kalme, ondiepe wateren van de baai, die geschikt zijn voor kinderen.