Although it is an island destination, you can reach Novalja via the Pag Bridge, which connects the island of Pag with the mainland on the south side.
The closest airport is Zadar, only 80km away from Novalja, with several low-cost companies that connect Zadar with several important destinations in Europe such as Brussels, Dublin, London, etc.
Split - 187 km
Rijeka - 115 km
Zagreb - 235 km