We recommend booking a flight to Zadar airport. It is the closest airport to Novalja, about 1-hour drive. Check out all destinations on this link.
To arrange transfer from airport click here.
You can also get a flight to Split (about 3 hours drive to Novalja), Rijeka (around 2 hours drive from Novalja) or Zagreb (about 3,5 hours drive to Novalja) airports.
You can reach Novalja from North via ferry line Prizna-Žigljen, or from South via Pag Bridge.
To check ferry line schedule please visit Jadrolinija website (departure port is Prizna, port of arrival is Žigljen), and for all traffic information in Croatia this is a link for you – Hrvatski Auto Klub. You can also install their app for iPhone or Android phones.
There are regular daily bus lines to Novalja from all major towns in Croatia.
Here is a nice website to check for a bus line and book a ticket online.