Skyscanner

Cheap Flights from Gladstone to Melbourne

Travellers and cabin class

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

Looking for a cheap last-minute deal or the best return flight from Gladstone to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.396 € per passenger.Departing Thu, 22 Jan, returning Thu, 29 Jan.Return flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Gladstone on Thu, 22 Jan, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Thu, 29 Jan, arriving in Gladstone.Price includes taxes and charges.From 396 €, select.
Melbourne.404 € per passenger.Departing Wed, 8 Oct, returning Sat, 11 Oct.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Gladstone on Wed, 8 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 11 Oct, arriving in Gladstone.Price includes taxes and charges.From 404 €, select.
Melbourne.404 € per passenger.Departing Thu, 3 Jul, returning Tue, 8 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Gladstone on Thu, 3 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 8 Jul, arriving in Gladstone.Price includes taxes and charges.From 404 €, select.
Melbourne.457 € per passenger.Departing Thu, 19 Jun, returning Mon, 23 Jun.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Gladstone on Thu, 19 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Mon, 23 Jun, arriving in Gladstone.Price includes taxes and charges.From 457 €, 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 January.
Jun
from 457 €
Jul
from 404 €
Aug
Find prices
Sep
Find prices
Oct
from 404 €
Nov
Find prices
Dec
Find prices
Jan
from 396 €
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices

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 found396 €
Cheapest month to flyJanuary

Finding cheap flights from Gladstone to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Gladstone to Melbourne is 396 €. 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.
Currently, there are no airlines that fly direct from Gladstone to Melbourne. But we found flights with one or more stops from 396 €.
As of June 2025, there are no flights flying from Gladstone to Melbourne.
The cheapest month to fly from Gladstone to Melbourne is usually June 2025.
If you're flying from Gladstone Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from 396 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Gladstone Airport to Melbourne on Thursday, 22 January 2026.
No airlines currently offer direct flights between Gladstone Airport and Melbourne. Most routes have one or more stops.
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.
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.
In June, the average temperature is usually around 9°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.
Currently, Virgin Australia offers the cheapest flight tickets to Melbourne.

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

  • Gladstone Airport is located in Gladstone. Based in the UTC+11 timezone, Melbourne is one hour ahead of Gladstone.

  • Allow plenty of time to get on your GLT to Melbourne flight. A good rule of thumb is to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Longer lines at security and check-in are likely if you're heading away during high season, so give yourself even more breathing space. A good rule of thumb for peak periods? Arrive up to four hours early for international flights and two hours for domestic departures.

  • The journey from central Gladstone to GLT takes about 1 hour by public transport. If you ride-share, drive or take a cab, you'll cover the 2 kilometres in 10 minutes or so, depending on traffic conditions.

  • Want a relaxed start to your trip? Stay near GLT. Whether you're boarding an early flight from Gladstone Airport to Melbourne or just don't like being rushed, these hotels put convenience first:

  • Of all flights departing from Gladstone Airport, 73.4% land on time at their destination.

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 158 €. The cheapest price for a return flight is 396 €. 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)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It takes around 30 minutes to get to the centre driving.

  • Travelling to the centre by public transport takes around 40 minutes.

  • If you're arriving on a late flight from Gladstone Airport to Melbourne, nothing beats the convenience of staying close to the terminal. Grab your luggage from the carousel and then be showered and sleeping not long after at one of these hotels near MEL:

  • Grab a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are leading providers you can book with here.

  • To secure the lowest price, book your vehicle from Melbourne Tullamarine Airport about four weeks in advance of your flight from GLT to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is roughly 56 kilometres from the centre of Melbourne. Following your flight from Gladstone Airport to Melbourne, it'll take you around 50 minutes to reach the heart of the city in a cab or ride-share.

  • The trip will take roughly 2 hours 5 minutes on public transport.

  • You'll find some fantastic accommodation options within an easy drive of AVV. Get into relaxation mode at Corio Bay Motel after your GLT to Melbourne flight.

  • The quickest way to get to where you're going is with an Avalon Airport rental car. Pick up your wheels from Sixt, Kangaroo Rental or yesaway car hire and be off and running.

  • Get exactly what you want. Booking your ride from AVV three weeks in advance often means lower prices and a wider selection of vehicles.

Essendon Airport (MEB)

  • Find your way to the city centre after your flight from Gladstone Airport to Melbourne has landed. Central Melbourne is about 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to reach by car.

  • If you're travelling on public transport, the journey time is around 1 hour 15 minutes.

  • Enjoy a quiet, low-key start to your trip by choosing a hotel near MEB after your GLT to Melbourne flight. Rest up after a long day of travel or simply give yourself time to settle into a new destination at:

  • Whether you're after a budget-friendly compact for a solo getaway or a spacious SUV to transport your group, you'll find the ideal Essendon Airport rental car for you. Check out the range of wheels available here from companies such as East Coast, Ace Rental Cars and Goldcar.

  • Booking a couple of weeks in advance of your flight from Gladstone Airport to Melbourne is a good move. In addition to better deals, you'll have a wider selection of vehicle makes and models at MEB.

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 travelling in cooler conditions.

More about Melbourne

  • Start your Melbourne trip right by choosing the perfect place to stay. After booking your flight from Gladstone Airport to Melbourne, check out our range of hotels including:

  • National Gallery of Victoria and Federation Square are a couple of big attractions to put on your Melbourne travel 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 kilometres 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 kilometres south-east of Melbourne. No trip is complete without a visit to City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Gladstone to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.