Skip to Content

Long overdue for a holiday?

Flights from Newcastle Airport to Melbourne are back. With Jetstar flying to Melbourne up to four times per day and Virgin Australia flying to Melbourne four days per week, you can 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

With 4 flights per week

Fly with Jetstar

With up to four flights per day

Back to top