Cheap Flights from Gladstone to Melbourne

Compare Gladstone to Melbourne flight deals

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

Book the best Melbourne fare with no extra fees

Flight deals from Gladstone Airport to Melbourne

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

Melbourne.$400 per passenger.Departing Mon, Jun 15, returning Fri, Jun 19.Round-trip flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departing from Gladstone on Mon, Jun 15, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departing from Melbourne Tullamarine on Fri, Jun 19, arriving in Gladstone.Price includes taxes and charges.From $400, select.

Melbourne.$400 per passenger.Departing Tue, Jul 7, returning Fri, Jul 17.Round-trip flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departing from Gladstone on Tue, Jul 7, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departing from Melbourne Tullamarine on Fri, Jul 17, arriving in Gladstone.Price includes taxes and charges.From $400, select.

Melbourne.$401 per passenger.Departing Sat, May 30, returning Fri, Jun 19.Round-trip flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departing from Gladstone on Sat, May 30, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departing from Melbourne Tullamarine on Fri, Jun 19, arriving in Gladstone.Price includes taxes and charges.From $401, select.

Melbourne.$401 per passenger.Departing Mon, Jun 15, returning Mon, Jul 6.Round-trip flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departing from Gladstone on Mon, Jun 15, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departing from Melbourne Tullamarine on Mon, Jul 6, arriving in Gladstone.Price includes taxes and charges.From $401, select.

Melbourne.$401 per passenger.Departing Sun, Apr 26, returning Wed, Apr 29.Round-trip flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departing from Gladstone on Sun, Apr 26, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departing from Melbourne Tullamarine on Wed, Apr 29, arriving in Gladstone.Price includes taxes and charges.From $401, select.

Melbourne.$401 per passenger.Departing Thu, May 21, returning Thu, May 28.Round-trip flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departing from Gladstone on Thu, May 21, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departing from Melbourne Tullamarine on Thu, May 28, arriving in Gladstone.Price includes taxes and charges.From $401, select.

Melbourne.$403 per passenger.Departing Wed, Oct 21, returning Fri, Nov 20.Round-trip flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departing from Gladstone on Wed, Oct 21, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departing from Melbourne Tullamarine on Fri, Nov 20, arriving in Gladstone.Price includes taxes and charges.From $403, select.

Melbourne.$403 per passenger.Departing Sun, Apr 26, returning Mon, May 4.Round-trip flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departing from Gladstone on Sun, Apr 26, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departing from Melbourne Tullamarine on Mon, May 4, arriving in Gladstone.Price includes taxes and charges.From $403, select.

Melbourne.$425 per passenger.Departing Wed, Dec 2, returning Wed, Dec 9.Round-trip flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departing from Gladstone on Wed, Dec 2, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departing from Melbourne Tullamarine on Wed, Dec 9, arriving in Gladstone.Price includes taxes and charges.From $425, select.

Melbourne.$531 per passenger.Departing Sat, Nov 7, returning Sat, Nov 21.Round-trip flight with Qantas.Outbound indirect flight with Qantas, departing from Gladstone on Sat, Nov 7, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departing from Melbourne Tullamarine on Sat, Nov 21, arriving in Gladstone.Price includes taxes and charges.From $531, select.

Find the cheapest month to fly from Gladstone to Melbourne

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

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Alternative Gladstone to Melbourne routes

Looking for the cheapest, fastest or easiest route from Gladstone to Melbourne? You could fly into the following airports instead.

Gladstone to Melbourne: Flight information

The things to know before you go.

Cheapest flight found	$200
Cheapest month to fly	May

Finding cheap flights from Gladstone to Melbourne: Frequently asked questions

How many airports are there in Melbourne?

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.

How much are round-trip flights from Gladstone to Melbourne?

The best price we found for a round-trip flight from Gladstone to Melbourne is $400. 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 Gladstone to Melbourne?

Currently, there are no airlines that fly direct from Gladstone to Melbourne. But we found flights with one or more stops from $400.

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

There are no flights flying from Gladstone to Melbourne, as of April 2026.

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

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

What's the cheapest airport to fly to in Melbourne?

If you're flying from Gladstone Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the center of Melbourne. We've found flights to this airport from $400.

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

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Gladstone Airport to Melbourne on Monday, June 15, 2026.

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

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

How can I get the best flight deal from Gladstone Airport to Melbourne?

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 Melbourne 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 Melbourne?

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

What’s the weather like in Melbourne?

In April, the average temperature is usually around 15°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.

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

Currently, Virgin Australia offers the cheapest flight tickets to Melbourne.

Traveling from Gladstone Airport (GLT) to Melbourne: what you need to know

Melbourne is one hour ahead of Gladstone, where Gladstone Airport is located. Melbourne follows the UTC+11 timezone.
Give yourself plenty of time to make your GLT to Melbourne flight. As a general rule, turn up at least two hours before international departures and an hour ahead for domestic flights.
You'll likely experience longer queues during popular months such as July. Arriving up to four hours in advance for an international flight and two hours for a domestic departure is a wise move.
The journey from central Gladstone to GLT takes about 1 hour on public transport. If you drive, ride-share or grab a cab, you'll cover the 2 kilometers in 10 minutes or so, depending on traffic conditions.
Want an easy start to your trip? Stay near GLT. Whether you're catching an early flight from Gladstone Airport to Melbourne or don't want departure day to feel hectic, these hotels are a convenient choice:
73.4% of flights leaving from Gladstone Airport land at their destination on schedule.

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

The best price we've seen for a one-way Gladstone Airport to Melbourne flight is $200. The cheapest price for a return flight is $400. Remember fares can change due to availability at the time of booking.
Don't leave everything to the last moment. You're more likely to pick up cheap flights from GLT to Melbourne if you book ahead. Airlines often have some great early bird rates.
Finding cheap tickets from Gladstone Airport to Melbourne is more likely if you're flexible with your trip dates. Use the 'Whole month' search function to get the lowest fares throughout the month and bag an incredible deal.
Snapping up a cheap flight from GLT to Melbourne couldn't be easier with Price Alerts. Simply set up one of these automatic notifications and we'll notify you when a deal gets even better.
Tailor your flights with filters. Choose your departure and arrival times, total journey duration and airlines. You can also sort results by 'Fastest,' 'Cheapest' or 'Best' flights from Gladstone Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Melbourne Tullamarine Airport (MEL) to central Melbourne takes about 30 minutes by car. The center is roughly 24 kilometers away.
It'll take around 40 minutes when traveling by public transport.
If you're arriving on a late flight from Gladstone Airport to Melbourne, few things beat the convenience of staying close to the terminal. Collect your bags from the carousel and then be showered and resting soon after at one of these hotels near MEL:
Follow your own route with a Melbourne Tullamarine Airport rental car. Pick up your wheels from Bargain Car Rentals, East Coast or Sixt and chase adventure across Melbourne and beyond.
Booking your vehicle from Melbourne Tullamarine Airport about four weeks in advance of your flight from GLT to Melbourne can help you get the lowest rate.

Avalon Airport (AVV)

Avalon Airport (AVV) is about 56 kilometers from central Melbourne. Once you've hopped off your flight from Gladstone Airport to Melbourne, it'll take you around 50 minutes to reach the heart of the city in a ride-share or cab.
If you travel by public transport, the journey will take you 2 hours 5 minutes or so.
Corio Bay Motel is a comfortable accommodation option within a short drive of AVV. Drop your bags here after your GLT to Melbourne flight and then put up the 'Do not disturb' sign to get some rest.
Sixt, Kangaroo Rental and yesaway car rental make collecting an Avalon Airport rental car quick and easy. These trusted companies are located in or around the terminal and will have you behind the wheel before you know it.
Get what you want, not just what's left over. Securing your ride from AVV three weeks in advance often means better deals and a wider choice of vehicles.

Essendon Airport (MEB)

Step off your flight from Gladstone Airport to Melbourne and go straight to your hotel or jump right into exploring. Central Melbourne is around 19 kilometers from Essendon Airport (MEB) and usually takes 25 minutes to reach driving.
Public transport will get you there in about 1 hour 15 minutes.
Enjoy a restful, unhurried start to your break by checking in to a hotel near MEB after your GLT to Melbourne flight. Recharge after a day of travel or just give yourself time to get your bearings in a new city at:
Whether you're after a zippy compact for a solo adventure or a full-size SUV to fit everyone and their gear, you'll find the ideal Essendon Airport rental car for your needs. Browse the types of wheels available from providers such as East Coast, Ace Rental Cars and Goldcar.
If you're hoping for a specific make or model, booking early increases your chances of getting exactly what you want. Reserve your ride from MEB at least a couple of weeks ahead of your flight from Gladstone Airport to Melbourne.

Best time to go to Melbourne

Visit Melbourne during the high season if you want a lively atmosphere, but remember that prices are generally higher. Alternatively, book your flights from Gladstone Airport to Melbourne during the off-season when prices are cheaper and it's quieter.
Book a Gladstone Airport to Melbourne plane ticket with a departure in January to experience the city during its warmest month. Expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).
July has average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Search for a cheap ticket from GLT to Melbourne around that time if you like traveling in cooler conditions.

More about Melbourne

When it comes to looking for somewhere to rest your head, you'll find the most popular stays in Melbourne right here. Check out these options once you've booked your flight from Gladstone Airport to Melbourne:
National Gallery of Victoria and Federation Square are just a couple of the leading attractions to add to your Melbourne itinerary. Keep the adventure rolling by checking out Eureka Skydeck 88.

Explore more of Australia

Canberra is just one of the many cities in Australia waiting to be discovered once you've seen Melbourne. Around 467 kilometers away to the north-east, its best attractions include Australian War Memorial, National Gallery of Australia and Parliament House.
Launceston is another must-experience destination in Australia and is around 451 kilometers south-east of Melbourne. No trip is complete without a visit to City Park, Tamar Island Wetlands and James Boag Brewery Experience.