Return
One Way
Multi-City/Layover

I need to travel on this date
I just want the lowest fare

Search for Flights

Compare

Other Sites
Expedia
Expedia

Cheap Flights from Melbourne to Gladstone

Filter

Depart

Return

Find Flights

QF Return flights from $434

Dep.art Sat 25 JulRet.urn Sun 30 Aug^$434

Dep.art Sat 01 AugRet.urn Tue 04 Aug^$434

QFShow more Flights

Dep.art Thu 27 AugRet.urn Wed 02 Sep^$434

Dep.art Fri 11 SepRet.urn Mon 14 Sep^$434

Dep.art Wed 26 AugRet.urn Wed 09 Sep^$434

Dep.art Sat 01 AugRet.urn Thu 27 Aug^$434

Dep.art Mon 03 AugRet.urn Mon 07 Sep^$434

Dep.art Wed 02 SepRet.urn Sun 06 Sep^$434

Dep.art Fri 04 SepRet.urn Thu 17 Sep^$434

Dep.art Mon 10 AugRet.urn Fri 04 Sep^$434

Dep.art Tue 11 AugRet.urn Fri 28 Aug^$434

Dep.art Mon 10 AugRet.urn Wed 12 Aug^$434

Dep.art Tue 18 AugRet.urn Tue 25 Aug^$434

Dep.art Thu 20 AugRet.urn Sat 05 Sep^$434

Dep.art Mon 03 AugRet.urn Sat 15 Aug^$434

Dep.art Tue 04 AugRet.urn Sat 08 Aug^$434

Dep.art Sun 09 AugRet.urn Mon 17 Aug^$434

Dep.art Thu 13 AugRet.urn Tue 08 Sep^$434

Dep.art Wed 19 AugRet.urn Thu 20 Aug^$434

Dep.art Mon 24 AugRet.urn Sat 29 Aug^$434

Dep.art Sat 29 AugRet.urn Sun 13 Sep^$434

Dep.art Sat 25 JulRet.urn Fri 07 Aug^$434

Dep.art Fri 31 JulRet.urn Sun 09 Aug^$434

Dep.art Tue 04 AugRet.urn Mon 31 Aug^$434

Dep.art Thu 13 AugRet.urn Sun 16 Aug^$434

Dep.art Sat 15 AugRet.urn Fri 21 Aug^$434

Dep.art Wed 19 AugRet.urn Sat 12 Sep^$434

Dep.art Tue 25 AugRet.urn Mon 14 Sep^$434

Dep.art Fri 28 AugRet.urn Fri 28 Aug^$434

Dep.art Wed 22 JulRet.urn Sat 01 Aug^$434

Dep.art Thu 30 JulRet.urn Mon 14 Sep^$434

Dep.art Sat 15 AugRet.urn Sun 13 Sep^$434

Dep.art Fri 21 AugRet.urn Mon 31 Aug^$434

Dep.art Sat 22 AugRet.urn Mon 24 Aug^$434

Dep.art Thu 23 JulRet.urn Fri 11 Sep^$434

Dep.art Thu 23 JulRet.urn Thu 17 Sep^$434

Dep.art Thu 30 JulRet.urn Sat 22 Aug^$434

Dep.art Wed 12 AugRet.urn Sun 23 Aug^$434

Dep.art Sat 22 AugRet.urn Thu 10 Sep^$434

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 United States (USA) and flights to Australia. Maybe a different destination? Here are all the flights from Melbourne

Did you know...

Gladstone and Melbourne belong to the same time zone.
The nearest train station to Gladstone airport is Gladstone Railway Station.

Questions and Answers

What is the cheapest month to fly to Gladstone from Melbourne?

At the moment, April/2026 and May/2026 are the cheapest months to take a flight to Gladstone from Melbourne. January/2026 is the most expensive time of year to fly to Gladstone from Melbourne.

What airlines fly direct to Gladstone from Melbourne?

No airlines have non-stop flights to Gladstone from Melbourne.

What is the cheapest airline to fly from Melbourne to Gladstone?

Virgin Australia is the cheapest airline to fly from Melbourne to Gladstone.

What is the best airline to fly to Gladstone from Melbourne?

The best airline to fly between Melbourne and Gladstone is Qantas Airways.

How to get from Melbourne to Gladstone

Melbourne (Tullamarine)

Brisbane

2h 10m

Layover - 40m

Brisbane