Skip to Content

Long overdue for a holiday?

Flights from Newcastle Airport to Melbourne make you feel spoilt for schedule choice. Fly on a day and time that suits you.  

Use the links below to book your flights to Melbourne knowing you can book with confidence using each airline's flexible airfare guarantee. 

Book with confidence:

  • Jetstar’s FareCredit lets you cancel your booking and get a credit voucher for the value of your fare plus any in-flight extras. Is available on all domestic flights in Australia and you can cancel up until airport check-in opens for your flight. Credit vouchers are valid for three years. (Learn more)
  • Virgin Australia’s passenger promise means if you hold a ticket for travel up to 31 January 2021, you can change your booking without paying a fee, and can make an unlimited amount of changes. (Learn more)

Fly to Melbourne

Fly with Virgin Australia

Fly with Jetstar

Back to top