Cheap Flights from Gladstone to Melbourne
Filter
VA Return flights from £311
Dep.art Thu 02 JulRet.urn Sun 19 Jul£311
QF,VA Return flights from £346
Dep.art Thu 02 JulRet.urn Sun 19 Jul£346
QF Return flights from £354
Dep.art Thu 02 JulRet.urn Sun 19 Jul£354
JQ,QF,VA Return flights from £367
Dep.art Thu 02 JulRet.urn Sun 19 Jul£367
JQ,VA Return flights from £398
Dep.art Thu 02 JulRet.urn Sun 19 Jul£398
JQ,QF Return flights from £401
Dep.art Thu 02 JulRet.urn Sun 19 Jul£401
Prices are from searches made in the last 24 hours and current prices may differ.
Do you need to catch a flight to Gladstone? Check out our domestic flights to Gladstone. If Gladstone is not your closest airport, then here are all our flights to Melbourne from United Kingdom and flights to Australia. Maybe a different destination? Here are all the flights from Gladstone
Cheapest Gladstone to Melbourne Return Prices
These are the cheapest prices for Gladstone to Melbourne return airfares.
May 2026
£276
July 2026
£355
August 2026
£276
September 2026
£355
Average Gladstone to Melbourne Return Prices
These are the average prices for Gladstone to Melbourne return airfares.
December 2025
£581
March 2026
£395
Did you know...
- Gladstone belongs to the same time zone as Melbourne (Tullamarine).
- The PARKROYAL Melbourne Airport is within a km from Melbourne (Tullamarine) airport.
- The quickest flight from Gladstone to Melbourne (Tullamarine) one-way is 4 hours and 15 minutes flying . Stopping over at Brisbane
How to get from Gladstone to Melbourne
Gladstone
to Brisbane
55m
Layover - 45m
Brisbane
to Melbourne (Tullamarine)
2h 25m
Check out these related flights
Gladstone to Brisbane flightsGladstone to Houston - Intercontinental flightsGladstone to Melbourne flightsGladstone to Sydney flightsGladstone to Launceston flightsGladstone to Townsville flightsGladstone to Adelaide flightsGladstone to New Plymouth flightsGladstone to Newcastle flightsGladstone to Perth flightsPerth to Melbourne flightsBrisbane to Melbourne flightsSydney to Melbourne flightsAdelaide to Melbourne flightsGold Coast to Melbourne flightsHobart to Melbourne flightsBali to Melbourne flightsLaunceston to Melbourne flightsCanberra to Melbourne flightsSunshine Coast to Melbourne flights
Sign up to I Know The Pilot for all the latest flight deals
Join 300,000+ Australians getting the best airfares delivered to their mailbox
As seen in:
