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 $425

Dep.art Fri 16 OctRet.urn Tue 20 Oct^$425

Dep.art Thu 15 OctRet.urn Mon 19 Oct^$425

QFShow more Flights

Dep.art Wed 14 OctRet.urn Thu 15 Oct^$425

Dep.art Wed 14 OctRet.urn Sat 17 Oct^$425

Dep.art Thu 15 OctRet.urn Sun 18 Oct^$425

Dep.art Sun 18 OctRet.urn Thu 22 Oct^$425

Dep.art Thu 15 OctRet.urn Thu 15 Oct^$425

Dep.art Mon 19 OctRet.urn Tue 20 Oct^$425

Dep.art Fri 16 OctRet.urn Thu 22 Oct^$425

Dep.art Sun 18 OctRet.urn Mon 19 Oct^$425

Dep.art Thu 15 OctRet.urn Wed 21 Oct^$425

Dep.art Wed 14 OctRet.urn Tue 20 Oct^$425

Dep.art Sat 17 OctRet.urn Sun 18 Oct^$425

Dep.art Wed 14 OctRet.urn Wed 14 Oct^$425

Dep.art Fri 16 OctRet.urn Sun 18 Oct^$425

Dep.art Thu 22 OctRet.urn Thu 22 Oct^$425

Dep.art Thu 15 OctRet.urn Sat 17 Oct^$425

Dep.art Sat 17 OctRet.urn Thu 22 Oct^$425

Dep.art Wed 21 OctRet.urn Wed 21 Oct^$425

Dep.art Tue 20 OctRet.urn Tue 20 Oct^$425

Dep.art Tue 20 OctRet.urn Thu 22 Oct^$425

Dep.art Mon 19 OctRet.urn Wed 21 Oct^$425

Dep.art Fri 16 OctRet.urn Sat 17 Oct^$425

Dep.art Wed 14 OctRet.urn Sun 18 Oct^$425

Dep.art Sat 17 OctRet.urn Wed 21 Oct^$425

Dep.art Sun 18 OctRet.urn Tue 20 Oct^$425

Dep.art Thu 15 OctRet.urn Thu 22 Oct^$425

Dep.art Wed 14 OctRet.urn Mon 19 Oct^$425

Dep.art Sat 17 OctRet.urn Sat 17 Oct^$425

Dep.art Wed 21 OctRet.urn Thu 22 Oct^$425

Dep.art Tue 20 OctRet.urn Wed 21 Oct^$425

Dep.art Mon 19 OctRet.urn Thu 22 Oct^$425

Dep.art Sun 18 OctRet.urn Wed 21 Oct^$425

Dep.art Sat 17 OctRet.urn Mon 19 Oct^$425

Dep.art Fri 16 OctRet.urn Wed 21 Oct^$425

Dep.art Mon 19 OctRet.urn Mon 19 Oct^$425

Dep.art Wed 14 OctRet.urn Wed 21 Oct^$425

Dep.art Sun 18 OctRet.urn Sun 18 Oct^$425

Dep.art Thu 15 OctRet.urn Tue 20 Oct^$425

VA Return flights from $470

Dep.art Sun 04 JanRet.urn Sat 10 Jan^$470

Dep.art Fri 26 DecRet.urn Fri 09 Jan^$531

JQ,QF,VA Return flights from $488

Dep.art Sun 04 JanRet.urn Sat 10 Jan^$488

Dep.art Fri 26 DecRet.urn Fri 09 Jan^$531

QF,VA Return flights from $490

Dep.art Fri 26 DecRet.urn Fri 09 Jan^$490

Dep.art Sun 04 JanRet.urn Sat 10 Jan^$498

JQ,VA Return flights from $493

Dep.art Sun 04 JanRet.urn Sat 10 Jan^$493

Dep.art Fri 26 DecRet.urn Fri 09 Jan^$537

JQ,QF Return flights from $503

Dep.art Fri 26 DecRet.urn Fri 09 Jan^$503

Dep.art Sun 04 JanRet.urn Sat 10 Jan^$530

NZ Return flights from $1,608

Dep.art Sun 04 JanRet.urn Sat 10 Jan^$1,608

Dep.art Fri 26 DecRet.urn Fri 09 Jan^$1,807

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