Cheap Flights from Gladstone to Melbourne
Filter
Well, this is embarrassing...
We haven't got any flight history to show you for the 'Depart' and 'Return' values you selected.
Click Here to show all the flights on this route.
Click Here to show all the flights on this route.
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 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
$522
July 2026
$670
August 2026
$522
September 2026
$670
Average Gladstone to Melbourne Return Prices
These are the average prices for Gladstone to Melbourne return airfares.
December 2025
$1,096
March 2026
$745
Did you know...
- Gladstone and Melbourne belong to the same time zone.
- Melbourne has the International Air Transport Association (IATA) code of MEL.
Questions and Answers
What airlines fly non-stop to Melbourne from Gladstone?No airlines fly non-stop between Gladstone and Melbourne.
What is the best airline to fly to Melbourne from Gladstone?Qantas Airways is the best airline to fly between Gladstone and Melbourne.
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
Popular Destinations
Flights to BaliFlights to MelbourneFlights to TokyoFlights to SydneyFlights to LondonFlights to BrisbaneFlights to PerthFlights to GuangzhouFlights to Ho Chi Minh CityFlights to Los AngelesFlights to BangkokFlights to London - HeathrowFlights to Gold CoastFlights to ParisFlights to AdelaideFlights to IstanbulFlights to VancouverFlights to Hong KongFlights to DelhiFlights to SingaporeFlights to JapanFlights to New ZealandFlights to ChinaFlights to ThailandFlights to VietnamFlights to India
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:
