Cheap Flights from Melbourne to Gladstone
Filter
QF Return flights from $529
Dep.art Sun 31 JanRet.urn Tue 02 Feb$529
Dep.art Sun 31 JanRet.urn Mon 08 Feb$529
QFShow more Flights
Dep.art Sun 07 FebRet.urn Sat 13 Feb$529
Dep.art Fri 12 FebRet.urn Wed 03 Mar$529
Dep.art Sat 09 JanRet.urn Sat 27 Feb$529
Dep.art Fri 15 JanRet.urn Wed 17 Feb$529
Dep.art Sun 17 JanRet.urn Mon 25 Jan$529
Dep.art Thu 04 MarRet.urn Sun 07 Mar$529
Dep.art Thu 21 JanRet.urn Sun 07 Feb$529
Dep.art Wed 27 JanRet.urn Thu 28 Jan$529
Dep.art Sat 30 JanRet.urn Wed 10 Mar$529
Dep.art Fri 05 FebRet.urn Sun 28 Feb$529
Dep.art Thu 11 FebRet.urn Thu 18 Feb$529
Dep.art Fri 26 FebRet.urn Wed 17 Mar$529
Dep.art Sat 16 JanRet.urn Tue 02 Mar$529
Dep.art Sun 17 JanRet.urn Wed 17 Mar$529
Dep.art Fri 22 JanRet.urn Sat 20 Feb$529
Dep.art Sat 23 JanRet.urn Sun 07 Mar$529
Dep.art Thu 28 JanRet.urn Wed 10 Feb$529
Dep.art Fri 29 JanRet.urn Thu 25 Feb$529
Dep.art Tue 16 FebRet.urn Tue 16 Mar$529
Dep.art Sun 10 JanRet.urn Tue 02 Mar$529
Dep.art Mon 11 JanRet.urn Tue 23 Feb$529
Dep.art Mon 18 JanRet.urn Thu 28 Jan$529
Dep.art Tue 26 JanRet.urn Sun 07 Mar$529
Dep.art Wed 27 JanRet.urn Sun 28 Feb$529
Dep.art Sat 27 FebRet.urn Wed 17 Mar$529
Dep.art Fri 15 JanRet.urn Thu 11 Feb$529
Dep.art Fri 15 JanRet.urn Tue 23 Feb$529
Dep.art Sun 17 JanRet.urn Tue 19 Jan$529
Dep.art Sun 24 JanRet.urn Sun 14 Mar$529
Dep.art Thu 11 FebRet.urn Fri 12 Feb$529
Dep.art Thu 11 FebRet.urn Wed 24 Feb$529
Dep.art Tue 05 JanRet.urn Mon 22 Feb$529
Dep.art Sun 10 JanRet.urn Sat 06 Mar$529
Dep.art Fri 05 MarRet.urn Sun 14 Mar$529
Dep.art Sat 23 JanRet.urn Sat 23 Jan$529
Dep.art Sat 23 JanRet.urn Sat 13 Mar$529
Dep.art Thu 28 JanRet.urn Thu 04 Feb$529
QF,VA Return flights from $673
Dep.art Sat 08 AugRet.urn Sat 15 Aug$673
JQ,QF Return flights from $807
Dep.art Sat 08 AugRet.urn Sat 15 Aug$807
JQ,QF,VA Return flights from $858
Dep.art Sat 08 AugRet.urn Sat 15 Aug$858
JQ,VA Return flights from $891
Dep.art Sat 08 AugRet.urn Sat 15 Aug$891
VA Return flights from $933
Dep.art Sat 08 AugRet.urn Sat 15 Aug$933
NZ,VA Return flights from $1,679
Dep.art Sat 08 AugRet.urn Sat 15 Aug$1,679
JQ,NZ,QF Return flights from $1,912
Dep.art Sat 08 AugRet.urn Sat 15 Aug$1,912
NZ,QF,VA Return flights from $1,971
Dep.art Sat 08 AugRet.urn Sat 15 Aug$1,971
NZ,QF Return flights from $2,078
Dep.art Sat 08 AugRet.urn Sat 15 Aug$2,078
NZ Return flights from $2,436
Dep.art Sat 08 AugRet.urn Sat 15 Aug$2,436
Prices are from searches made in the last 24 hours and current prices may differ.
Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Gladstone from New Zealand and flights to Australia. Maybe a different destination? Here are all the flights from Melbourne
Cheapest Melbourne to Gladstone Return Prices
These are the cheapest prices for Melbourne to Gladstone return airfares.
January 2026
$810
March 2026
$686
June 2026
$637
July 2026
$817
September 2026
$817
Average Melbourne to Gladstone Return Prices
These are the average prices for Melbourne to Gladstone return airfares.
December 2025
$1,319
January 2026
$928
March 2026
$893
April 2026
$916
May 2026
$938
Did you know...
- has the quickest flight between Melbourne and Gladstone taking 16 hours and 20 minutes, stopping over Christchurch, Brisbane
- The distance from Gladstone to Melbourne is 1,650 km.
- Melbourne belongs to the same time zone as Gladstone. As they are in the same timezone you shouldn't be jetlagged once you get there.
Questions and Answers
What is the cheapest month to fly to Gladstone from Melbourne?Right now, the lowest-price time of year to take a flight to Gladstone from Melbourne is March/2026.
What airlines fly non-stop to Gladstone from Melbourne?No airlines fly direct from Melbourne to Gladstone.
What is the cheapest airline that flies from Melbourne to Gladstone?The cheapest airline to fly from Melbourne to Gladstone is Virgin Australia.
What is the best airline to fly to Gladstone from Melbourne?The best airline to fly from Melbourne to Gladstone is Emirates.
How to get from Melbourne to Gladstone
Melbourne (Tullamarine)
to Brisbane
2h 10m
Layover - 40m
Brisbane
to Gladstone
55m
Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to Gold Coast flightsMelbourne to Ho Chi Minh City flightsMelbourne to Sydney flightsMelbourne to Perth flightsMelbourne to London flightsMelbourne to Delhi flightsMelbourne to Brisbane flightsMelbourne to Guangzhou flightsMelbourne to Gladstone flightsBrisbane to Gladstone flightsSydney to Gladstone flightsAdelaide to Gladstone flightsPerth to Gladstone flightsNewcastle to Gladstone flightsHobart to Gladstone flightsLaunceston to Gladstone 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:
