Cheap Flights from Melbourne to Gladstone from $699

Compare Melbourne to Gladstone flight deals

Find the cheapest month or even day of the year to fly to Gladstone

Book the best Gladstone fare with no extra fees

Flight deals from Melbourne to Gladstone Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Gladstone Airport? If you want to travel next month, return fares start from $700. Find the lowest prices on one-way and return tickets right here.

Gladstone.$699 per passenger.Departing Fri, 17 Jul, returning Sat, 25 Jul.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 17 Jul, arriving in Gladstone.Inbound indirect flight with Virgin Australia, departs from Gladstone on Sat, 25 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $699, select.

Gladstone.$699 per passenger.Departing Thu, 23 Apr, returning Mon, 4 May.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Thu, 23 Apr, arriving in Gladstone.Inbound indirect flight with Virgin Australia, departs from Gladstone on Mon, 4 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $699, select.

Gladstone.$699 per passenger.Departing Fri, 12 Jun, returning Sun, 14 Jun.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 12 Jun, arriving in Gladstone.Inbound indirect flight with Virgin Australia, departs from Gladstone on Sun, 14 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $699, select.

Gladstone.$699 per passenger.Departing Wed, 1 Jul, returning Sat, 1 Aug.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Wed, 1 Jul, arriving in Gladstone.Inbound indirect flight with Virgin Australia, departs from Gladstone on Sat, 1 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $699, select.

Gladstone.$700 per passenger.Departing Thu, 23 Apr, returning Fri, 24 Apr.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Thu, 23 Apr, arriving in Gladstone.Inbound indirect flight with Virgin Australia, departs from Gladstone on Fri, 24 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $700, select.

Gladstone.$701 per passenger.Departing Mon, 22 Jun, returning Mon, 6 Jul.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon, 22 Jun, arriving in Gladstone.Inbound indirect flight with Virgin Australia, departs from Gladstone on Mon, 6 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $701, select.

Gladstone.$703 per passenger.Departing Fri, 15 May, returning Sat, 23 May.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 15 May, arriving in Gladstone.Inbound indirect flight with Virgin Australia, departs from Gladstone on Sat, 23 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $703, select.

Gladstone.$726 per passenger.Departing Tue, 24 Mar, returning Mon, 13 Apr.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Tue, 24 Mar, arriving in Gladstone.Inbound indirect flight with Virgin Australia, departs from Gladstone on Mon, 13 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $726, select.

Gladstone.$750 per passenger.Departing Wed, 18 Mar, returning Mon, 23 Mar.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Wed, 18 Mar, arriving in Gladstone.Inbound indirect flight with Virgin Australia, departs from Gladstone on Mon, 23 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $750, select.

Gladstone.$803 per passenger.Departing Fri, 15 May, returning Thu, 4 Jun.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 15 May, arriving in Gladstone.Inbound indirect flight with Virgin Australia, departs from Gladstone on Thu, 4 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $803, select.

Gladstone.$928 per passenger.Departing Sat, 1 Aug, returning Sat, 1 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 1 Aug, arriving in Gladstone.Inbound indirect flight with Qantas, departs from Gladstone on Sat, 1 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $928, select.

Find the cheapest month to fly from Melbourne to Gladstone

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Gladstone flights are currently cheapest in June.

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Melbourne to Gladstone: Alternative routes

Compare routes from Melbourne to Gladstone below. You may find an airport to fly into that's cheaper, faster, or easier than Gladstone.

Gladstone

2km from central Gladstone

ClosestCheapest

from $699

Search flights

Melbourne to Gladstone: Flight information

The things to know before you go.

Cheapest flight found	$699
Cheapest month to fly	April

Check out these Gladstone hotels

Ready to plan your stay? Other travellers rate these Gladstone hotels for cleanliness, service and location.

Peppers Gladstone

1.45 km from city centre

$193

Per night

CQ Motel Gladstone

0.70 km from city centre

$150

Per night

Central Studio Accommodation

0.22 km from city centre

$160

Per night

Peppers Gladstone

1.45 km from city centre

$193

Per night

CQ Motel Gladstone

0.70 km from city centre

$150

Per night

Central Studio Accommodation

0.22 km from city centre

$160

Per night

Explore top-rated hotels

Finding cheap flights from Melbourne to Gladstone: Frequently asked questions

How much are return flights from Melbourne to Gladstone?

The best price we found for a return flight from Melbourne to Gladstone is $699. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Melbourne to Gladstone?

Currently, there are no airlines that fly direct from Melbourne to Gladstone. But we found flights with one stop from $699.

How many flights are there a week from Melbourne to Gladstone?

As of March 2026, there are no flights flying from Melbourne to Gladstone.

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

The cheapest month to fly from Melbourne to Gladstone is usually April.

Which upcoming date is cheapest to fly from Melbourne to Gladstone Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Gladstone Airport on Thursday, 23 April 2026.

Can I get a direct flight from Melbourne to Gladstone Airport?

No airlines currently offer direct flights between Melbourne and Gladstone Airport. Most routes have one or more stops.

How can I find the best flight deal to Gladstone?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Gladstone but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Gladstone?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Gladstone is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Melbourne to Gladstone with?

The cheapest airline that flies to Gladstone is Virgin Australia .

Flying from Melbourne to Gladstone Airport (GLT): What you need to know

Gladstone is one hour behind Melbourne. Gladstone Airport is located in Gladstone, which runs on the UTC+10 timezone.
Give yourself plenty of time to catch your flight from Melbourne to GLT. As a rule of thumb, arrive two hours before international departures and an hour ahead for domestic flights.
Popular months like December or other peak periods mean longer lines and possible delays. Stick to your schedule by getting to the airport even earlier. Plan for at least four hours ahead of international flights and two hours before domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

MEL is around 24 kilometres from central Melbourne. If you're catching a taxi, driving or ride-sharing from the centre, it'll take you 25 minutes or so to get there, depending on traffic. If you're taking public transport, expect the trip time to be around 35 minutes.
Want a leisurely start to your holiday? Stay near Melbourne Tullamarine Airport. Whether you have an early flight from Melbourne to Gladstone Airport or want to avoid feeling rushed, these hotels are the ideal choice:
68% of flights leaving from Melbourne Tullamarine Airport reach their destination on schedule.

Avalon Airport (AVV)

You can reach AVV from central Melbourne in approximately 1 hour 5 minutes by car (depending on traffic conditions). The journey by public transport will take roughly 1 hour 20 minutes to travel the 56 kilometres or so.
You're going on holiday, so why not spend an extra night away at a hotel near Avalon Airport? Before your Melbourne to GLT flight, lay your head at Corio Bay Motel.
The majority of flights that depart Avalon Airport reach their destination right on cue. It achieves a consistent on-time performance rate of 80%.

About Gladstone Airport (GLT)

Have a late flight from Melbourne to Gladstone Airport? Don't let it leave you bleary-eyed. Stay at one of these hotels near GLT and fast-forward to bedtime:
Follow your own route with a Gladstone Airport rental car. Pick up a set of wheels from Thrifty, Hertz or Budget and find adventure across Gladstone and beyond.
Secure the lowest price by reserving your ride around one week before your Melbourne to Gladstone Airport flight.

Getting from Gladstone Airport (GLT) to central Gladstone

Gladstone Airport to central Gladstone is roughly 2 kilometres. If you're renting a car or taking a taxi, plan in advance to make your trip as smooth as possible. Journey times vary depending on the time of day and traffic conditions.
Travelling by public transport typically takes 25 minutes.

How to find the cheapest flights from Melbourne to Gladstone Airport (GLT)

$350 is currently the best price for a one-way ticket from Melbourne to Gladstone Airport. A return flight starts at $699. These prices may change based on availability.
Don't wait until the last moment. You're more likely to walk away with cheap flights from Melbourne to GLT if you book ahead. Airlines often have some fantastic early bird deals.
The 'Whole month' search tool shows you the cheapest Melbourne to Gladstone Airport tickets throughout the month. It's an easy way to snap up a bargain if your dates aren't set in stone.
You don't need to search every day to find out if fares have dropped when you create a Price Alert. We'll let you know when there's a better deal on plane tickets from Melbourne to GLT.
Hunt for savings on a flight from Melbourne to Gladstone Airport with the help of the filters. Choose your ideal departure and arrival times, airlines and number of stops. You can also sort your results by 'Cheapest,' 'Best' or 'Fastest.'

The best time to fly from Melbourne to Gladstone Airport (GLT)

January is the quietest month for flights from Melbourne to Gladstone Airport (GLT), while June is the most popular. Figure out the ideal time to go to Gladstone based on whether you want a lively atmosphere or a more laid-back vibe.
The warmest month in Gladstone is January, with temperatures ranging between 22ºC and 30ºC. Lock in your Melbourne to GLT plane ticket then if this is the type of weather you enjoy.
If you like cooler conditions, search for a cheap ticket from Melbourne to Gladstone Airport in July when temperatures are between 11ºC and 22ºC.

More about Gladstone

Start your Gladstone trip off on the right foot by choosing the ideal place to stay. As soon as you've booked your flight from Melbourne to Gladstone Airport, explore our range of accommodation options including:
You'll find plenty of things to do in Gladstone when you're ready to go sightseeing. Head straight for Gran Barrera de Coral de Australia followed by Curtis Island National Park and Regional Park and Gecko Valley Winery.

Explore more of Australia

Bundaberg is just one of the many cities in Australia waiting to be discovered after you've seen Gladstone. Around 161 kilometres away to the southeast, popular attractions include Mon Repos Turtle Express, Mon Repos Turtle Centre and Oaks Beach.
If you're looking to explore another great destination in Australia, head for Hervey Bay, roughly 225 kilometres southeast of Gladstone. Big Whale, Eli Creek and Reef World Aquarium are among its highlights.