Jetstar, Virgin Australia, Qantas, and FlyPelican are the main airlines providing flights to Newcastle. Availability will depend on where you’re flying from. Compare prices from these airlines using our deal finder to find cheap flights to Newcastle.