Cheap Flights from Gladstone to Melbourne
Filter
QF Return flights from $529
Dep.art Wed 13 JanRet.urn Fri 19 Feb$529
Dep.art Thu 28 JanRet.urn Wed 03 Mar$529
QFShow more Flights
Dep.art Wed 27 JanRet.urn Tue 16 Feb$529
Dep.art Fri 08 JanRet.urn Fri 05 Mar$529
Dep.art Wed 13 JanRet.urn Wed 27 Jan$529
Dep.art Tue 09 FebRet.urn Sat 20 Feb$529
Dep.art Wed 10 FebRet.urn Wed 10 Feb$529
Dep.art Wed 24 FebRet.urn Thu 04 Mar$529
Dep.art Mon 01 FebRet.urn Tue 02 Feb$529
Dep.art Mon 15 FebRet.urn Wed 24 Feb$529
Dep.art Tue 05 JanRet.urn Tue 09 Feb$529
Dep.art Thu 14 JanRet.urn Fri 12 Mar$529
Dep.art Tue 05 JanRet.urn Sun 17 Jan$529
Dep.art Tue 05 JanRet.urn Fri 29 Jan$529
Dep.art Wed 27 JanRet.urn Wed 24 Feb$529
Dep.art Sat 20 FebRet.urn Fri 05 Mar$529
Dep.art Sun 28 FebRet.urn Thu 18 Mar$529
Dep.art Fri 15 JanRet.urn Sun 24 Jan$529
Dep.art Tue 19 JanRet.urn Wed 03 Feb$529
Dep.art Thu 28 JanRet.urn Sat 06 Mar$529
Dep.art Wed 03 FebRet.urn Sat 27 Feb$529
Dep.art Sun 17 JanRet.urn Sun 21 Feb$529
Dep.art Tue 26 JanRet.urn Sat 06 Feb$529
Dep.art Mon 01 FebRet.urn Wed 17 Mar$529
Dep.art Wed 10 FebRet.urn Tue 02 Mar$529
Dep.art Sun 14 FebRet.urn Fri 12 Mar$529
Dep.art Mon 11 JanRet.urn Fri 22 Jan$529
Dep.art Thu 14 JanRet.urn Wed 17 Feb$529
Dep.art Mon 01 FebRet.urn Tue 02 Mar$529
Dep.art Fri 05 FebRet.urn Sun 21 Feb$529
Dep.art Tue 23 FebRet.urn Fri 12 Mar$529
Dep.art Thu 25 FebRet.urn Wed 17 Mar$529
Dep.art Tue 05 JanRet.urn Sat 09 Jan$529
Dep.art Tue 12 JanRet.urn Thu 04 Mar$529
Dep.art Sun 24 JanRet.urn Fri 12 Feb$529
Dep.art Sun 31 JanRet.urn Wed 10 Mar$529
Dep.art Fri 15 JanRet.urn Thu 04 Feb$529
Dep.art Wed 06 JanRet.urn Sun 24 Jan$529
Dep.art Mon 11 JanRet.urn Fri 05 Feb$529
VA Return flights from $834
Dep.art Sat 23 MayRet.urn Sun 24 May$834
Dep.art Fri 22 MayRet.urn Sun 24 May$897
VAShow more Flights
Dep.art Fri 29 MayRet.urn Sun 31 May$1,041
QF,VA Return flights from $1,016
Dep.art Sat 23 MayRet.urn Sun 24 May$1,016
Dep.art Fri 29 MayRet.urn Sun 31 May$1,089
JQ,QF,VA Return flights from $1,111
Dep.art Fri 29 MayRet.urn Sun 31 May$1,111
Dep.art Sat 23 MayRet.urn Sun 24 May$1,144
JQ,VA Return flights from $1,160
Dep.art Fri 29 MayRet.urn Sun 31 May$1,160
Dep.art Sat 23 MayRet.urn Sun 24 May$1,387
JQ,QF Return flights from $1,264
Dep.art Fri 22 MayRet.urn Sun 24 May$1,264
Dep.art Fri 29 MayRet.urn Sun 31 May$1,307
JQ,QFShow more Flights
Dep.art Sat 23 MayRet.urn Sun 24 May$1,312
NZ,QF Return flights from $2,769
Dep.art Fri 29 MayRet.urn Sun 31 May$2,769
Dep.art Sat 23 MayRet.urn Sun 24 May$2,837
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 New Zealand 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
$637
July 2026
$817
August 2026
$637
September 2026
$817
Average Gladstone to Melbourne Return Prices
These are the average prices for Gladstone to Melbourne return airfares.
December 2025
$1,337
March 2026
$909
Did you know...
- Gladstone belongs to the same time zone as Melbourne (Tullamarine). The good news is that you won't feel jetlagged once you get there.
- The distance between Melbourne (Tullamarine) and Gladstone is 1,650 kilometres.
- The closest hotel to Melbourne (Tullamarine) airport is The PARKROYAL Melbourne Airport.
Questions and Answers
What is the cheapest month to fly to Melbourne from Gladstone?At the moment, August/2026 and September/2026 are the cheapest times in the year to fly from Gladstone to Melbourne.
What airlines fly non-stop to Melbourne from Gladstone?No airlines fly direct to Melbourne from Gladstone.
What is the cheapest airline that flies from Gladstone to Melbourne?The cheapest airline that flies from Gladstone to Melbourne is Qantas.
What is the best airline to fly to Melbourne from Gladstone?Virgin Australia is the best airline to fly to Melbourne from Gladstone.
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 Launceston flightsGladstone to Townsville flightsGladstone to Adelaide flightsGladstone to Sydney 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 flightsSunshine Coast to Melbourne flightsDelhi to Melbourne flights
Popular Destinations
Flights to BaliFlights to SydneyFlights to MelbourneFlights to BrisbaneFlights to Fort LauderdaleFlights to AucklandFlights to PhuketFlights to FijiFlights to Gold CoastFlights to TokyoFlights to PerthFlights to TownsvilleFlights to BarcelonaFlights to Nuku Alofa (Tongatapu)Flights to Christchurch
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:
