Novalja ha belle spiagge di ciottoli e ciottolini, con mare poco profondo adatte anche ai nuotatori meno esperti. Si tratta di spiagge ampie raggiungibili a piedi o in auto e si trovano tutte, con poche eccezioni, entro 5 km dalla città.
Spiaggia Zrce - si trova a sudest di Novalja ed è una bellissima spiaggia con ghiaia e ciottoli misti a sabbia, ma è famosa soprattutto come centro dell'intrattenimento e del divertimento dell'isola Pag!
Ci sono moltissime infrastrutture sportive, locali per divertirsi e ristoranti di ottima qualità, ma soprattutto alcuni dei ritrovi notturni più alla moda che organizzano feste e concerti fino alle prime luci dell'alba!
Questa spiaggia ha la Bandiera Blu dal 2003 e si trova a 2 km dalla città di Novalja, è dotata di grande parcheggio e durante la stagione estiva è collegata dall'autobus locale.
Spiaggia Babe - si trova in una baia poco profonda a ovest di Novalja dove il mare è più caldo ed è formata da una stretta lingua di sabbia. Ci sono anche alcuni punti ristoro e la possibilità di praticare sport e noleggiare pedalò e kayak.
Spiaggia Branicevica - si trova vicino al campeggio Strasko e all'area residenziale di Gajac; è una spiaggia di ciottolini misti a sabbia ed è in parte attrezzata...
Spiaggia Caska - si trova a est di Novalja, in un località di grande interesse archeologico dove un tempo sorgeva un insediamento Romano distrutto da un terremoto nel IV secolo, i cui resti sono visibili sul fondale marino. L'accesso al mare è sabbioso, anche se il fondale è molto profondo. Ci sono ristoranti e campi sportivi...
Spiaggia Jadra - si trova vicino a Stara Novalja ed è formata da piccole baie delimitate da rocce con facile accesso al mare, mentre in alti punti ci sono scogli da cui tuffarsi nel mare subito profondo...
Spiaggia Lokunje - è la spiaggia cittadina di Novalja, nella parte meridionale della baia di Novalja ed è di ciottoli, con fondale poco profondo e mare caldo, circondata da una cintura verde.
Spiaggia Mata - si trova vicino a Lun e si prolunga sulla costa sulla quale si affacciano olivi centenari. La spiaggia è di ciottoli bianchi e ha alcune aree cementate.
Spiaggia Planjka - si trova a nord di Novalja, sulla costa della baia di Novalja ed è una spiaggia di sabbia, con mare poco profondo caldo e trasparente. Vi si affacciano ristorante e diversi impianti sportivi e ha la Bandiera Blu dal 2004. E' la spiaggia preferita di famiglie con bambini.
Spiaggia Rucica - si trova a 10 km dalla città di Novalja (1 km dalla cittadina di Metajna) ed è ideale per rilassarsi al sole in assoluta tranquillità...