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)