Pješćana plaža pruža se rubom zaklonjene uvale nedaleko mjesta, a lijepe plaže nalaze se i u uvalama Straško i Zrće.Uvale sa svojim plažama i borovim šumicama, kao i brodske veze sa Rijekom i Zadrom pogodovale su turističkom razvoju mjesta.

Novalja se razvila na mjestu antičkog naselja Novalia. U Palčićevoj kući na Loži vide se ostaci rimskih zidova i srednjovjekovne kule novaljskog kneza. Dobro je sačuvan rimski podzemni vodovod ("Talijanova buža") koji je izgrađen u I stoljeću. U gradu ima ostataka predromaničke crkve iz IX-X st. U Gaju, sjeverno od mjesta, sačuvani su ostaci zidova i pod od mozaika bazilike iz V st. Nešto dalje je smješten antički kamenolom.

Izleti: Stara Novalja, Caska, Pag, Lun, Rab, Veli Lošinj.