1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Compare

Cheap Flights from Gladstone to Melbourne

Filter
Close
Return
One Way
Reverse direction: MEL to GLT
Depart
Return
VA Return flights from $641
Dep. Wed 17 JunRet. Sun 21 Jun$641
Dep. Thu 18 JunRet. Sun 21 Jun$976
JQ,VA Return flights from $749
Dep. Wed 17 JunRet. Sun 21 Jun$749
Dep. Thu 18 JunRet. Sun 21 Jun$1,046
QF,VA Return flights from $782
Dep. Wed 17 JunRet. Sun 21 Jun$782
Dep. Thu 18 JunRet. Sun 21 Jun$804
JQ,QF,VA Return flights from $878
Dep. Wed 17 JunRet. Sun 21 Jun$878
Dep. Thu 18 JunRet. Sun 21 Jun$965
QF Return flights from $886
Dep. Wed 17 JunRet. Sun 21 Jun$886
Dep. Thu 18 JunRet. Sun 21 Jun$886
JQ,QF Return flights from $1,043
Dep. Wed 17 JunRet. Sun 21 Jun$1,043
Dep. Thu 18 JunRet. Sun 21 Jun$1,089
NZ,VA Return flights from $1,746
Dep. Thu 18 JunRet. Sun 21 Jun$1,746
NZ,QF Return flights from $2,330
Dep. Thu 18 JunRet. Sun 21 Jun$2,330

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.

October 2026
$462
January 2027
$434
February 2027
$434

Average Gladstone to Melbourne Return Prices

These are the average prices for Gladstone to Melbourne return airfares.

September 2026
$884

Frequently Asked Questions

When is the cheapest time to travel from Gladstone to Melbourne?

The cheapest month to travel is typically February.

How much do return flights from Gladstone to Melbourne cost?

The best price we found for a return flight from Gladstone to Melbourne is $642.

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

Currently, the cheapest date for a return flight from Gladstone to Melbourne is 17 June 2026.

What is the cheapest airline that flys from Gladstone to Melbourne?

Currently, the cheapest airline that flys from Gladstone to Melbourne is Virgin Australia.

How long does a direct flight from Gladstone to Melbourne take?

We were not able to find any direct flights to Melbourne.

What is the IATA airport code for Melbourne?

The IATA code for Melbourne is MEL. It is located in Australia at coordinates -37.66969, 144.8485.

When should you book flights to Melbourne?

From our data, you should book flights to Melbourne 30 days out.

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:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia