Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Cheap Flights to Melbourne
Hotels in Melbourne
>
Low Price Flights from Gladstone to Melbourne

Find Cheapest Airlines Flying from Gladstone to Melbourne

Choose from 2 carriers that fly from Gladstone to Melbourne, including Qantas Airways, Virgin Australia, Enjoy the cheapest tickets on this route with Virgin Australia.
Qantas Airways logo Qantas Airways
Virgin Australia logo Virgin Australia
Airlines are determined based on actual purchased flight tickets from Gladstone to Melbourne according to previous 12 months data from Trip.com.

Explore the cheapest flights from Gladstone to Melbourne in the next three months. Based on Trip.com's data from the latest 7 days, one-way fares start at AU$ 268, and round-trip tickets start at AU$ 596.

      • GLT 17:35
        6h 20m
        1 stop
        MEL 23:55
        Gladstone - Melbourne | Sun, May 31 | Virgin Australia
        MEL 09:10
        7h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Wed, Jun 3 | Virgin Australia
        AU$ 596 AU$ 783
        24% off
        24% off
        AU$ 783 AU$ 596
      • GLT 17:35
        5h 45m
        1 stop
        MEL 23:20
        Gladstone - Melbourne | Fri, Apr 24 | Virgin Australia
        MEL 11:10
        5h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Sun, Apr 26 | Virgin Australia
        AU$ 605 AU$ 783
        23% off
        23% off
        AU$ 783 AU$ 605
      • GLT 17:35
        4h 45m
        1 stop
        MEL 22:20
        Gladstone - Melbourne | Fri, May 1 | Virgin Australia
        MEL 08:10
        8h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Fri, May 8 | Virgin Australia
        AU$ 620 AU$ 783
        21% off
        21% off
        AU$ 783 AU$ 620
      • GLT 06:35
        13h 30m
        1 stop
        AVV 20:05
        Gladstone - Melbourne | Sat, May 9 | Qantas Airways
        AVV 08:50
        7h 40m
        1 stop
        GLT 16:30
        Melbourne - Gladstone | Sat, May 16 | Jetstar Airways
        AU$ 630
        20% off
        AU$ 783 AU$ 630
      • GLT 07:40
        6h 40m
        1 stop
        AVV 14:20
        Gladstone - Melbourne | Mon, May 11 | Qantas Airways
        AVV 08:50
        7h 40m
        1 stop
        GLT 16:30
        Melbourne - Gladstone | Sat, May 16 | Jetstar Airways
        AU$ 630
        20% off
        AU$ 783 AU$ 630
      • GLT 17:35
        6h 15m
        1 stop
        MEL 23:50
        Gladstone - Melbourne | Tue, Apr 21 | Virgin Australia
        MEL 07:10
        9h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Thu, Apr 23 | Virgin Australia
        AU$ 653
        17% off
        AU$ 783 AU$ 653
      • GLT 17:35
        6h 20m
        1 stop
        MEL 23:55
        Gladstone - Melbourne | Thu, May 21 | Virgin Australia
        MEL 08:00
        6h 40m
        1 stop
        GLT 14:40
        Melbourne - Gladstone | Sat, May 23 | Qantas Airways
        AU$ 678
        13% off
        AU$ 783 AU$ 678
      • GLT 17:05
        6h 10m
        1 stop
        MEL 23:15
        Gladstone - Melbourne | Sun, May 31 | Qantas Airways
        MEL 10:10
        6h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Wed, Jun 3 | Virgin Australia
        AU$ 684
        13% off
        AU$ 783 AU$ 684
      • GLT 08:35
        4h 45m
        1 stop
        MEL 13:20
        Gladstone - Melbourne | Mon, May 11 | Virgin Australia
        MEL 17:10
        23h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Sat, May 16 | Virgin Australia
        AU$ 703
        10% off
        AU$ 783 AU$ 703
      • GLT 17:35
        4h 45m
        1 stop
        MEL 22:20
        Gladstone - Melbourne | Sun, May 10 | Virgin Australia
        MEL 17:10
        23h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Sat, May 16 | Virgin Australia
        AU$ 712
        9% off
        AU$ 783 AU$ 712
      • GLT 13:00
        17h 25m
        1 stop
        MEL Invalid Date
        Gladstone - Melbourne | Sat, Apr 18 | Normal Airline
        MEL 15:00
        6h
        Direct
        GLT 16:00
        Melbourne - Gladstone | Mon, Apr 20 | Normal Airline
        Find more flights
        Find more flights
      • GLT 17:35
        20h 45m
        1 stop
        AVV 14:20
        Gladstone - Melbourne | Wed, Apr 29 | Virgin Australia
        AU$ 268 AU$ 339
        21% off
        21% off
        AU$ 339 AU$ 268
      • GLT 17:35
        20h 45m
        1 stop
        AVV 14:20
        Gladstone - Melbourne | Thu, Apr 30 | Virgin Australia
        AU$ 269 AU$ 339
        21% off
        21% off
        AU$ 339 AU$ 269
      • GLT 10:40
        9h 25m
        1 stop
        AVV 20:05
        Gladstone - Melbourne | Sun, Apr 26 | Virgin Australia
        AU$ 272 AU$ 339
        20% off
        20% off
        AU$ 339 AU$ 272
      • GLT 17:35
        20h 45m
        1 stop
        AVV 14:20
        Gladstone - Melbourne | Mon, May 11 | Virgin Australia
        AU$ 273
        19% off
        AU$ 339 AU$ 273
      • GLT 08:35
        5h 45m
        1 stop
        AVV 14:20
        Gladstone - Melbourne | Tue, Apr 28 | Virgin Australia
        AU$ 273
        19% off
        AU$ 339 AU$ 273
      • GLT 17:35
        20h 45m
        1 stop
        AVV 14:20
        Gladstone - Melbourne | Wed, May 13 | Virgin Australia
        AU$ 276
        19% off
        AU$ 339 AU$ 276
      • GLT 08:35
        5h 45m
        1 stop
        AVV 14:20
        Gladstone - Melbourne | Tue, May 12 | Virgin Australia
        AU$ 279
        18% off
        AU$ 339 AU$ 279
      • GLT 10:40
        4h 40m
        1 stop
        MEL 15:20
        Gladstone - Melbourne | Sun, May 31 | Virgin Australia
        AU$ 303
        11% off
        AU$ 339 AU$ 303
      • GLT 17:35
        6h 15m
        1 stop
        MEL 23:50
        Gladstone - Melbourne | Thu, May 7 | Virgin Australia
        AU$ 307
        9% off
        AU$ 339 AU$ 307
      • GLT 10:40
        4h 40m
        1 stop
        MEL 15:20
        Gladstone - Melbourne | Sun, Jun 7 | Virgin Australia
        AU$ 308
        9% off
        AU$ 339 AU$ 308
      • GLT 13:00
        17h 25m
        1 stop
        MEL Invalid Date
        Gladstone - Melbourne | Sat, Apr 18 | Normal Airline
        Find more flights
        Find more flights

Displayed flight fares from Gladstone to Melbourne are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Gladstone to Melbourne Flight Details

The distance between Gladstone and Melbourne is approximately 1,654.29km. Based on Trip.com's data travel demand peaks in July. The off-season for travel is September.

Cheapest one-way flight priceAU$ 268
Cheapest return ticket priceAU$ 596
Off-season for travelSeptember
Peak season for travelJuly
Flight distance1,654.29km
Popular airlineQantas Airways
Flight statistics for the Gladstone–Melbourne route are based on aggregated booking data from Trip.com over the past 12 months.

Trip.com Price Insights on Flights from Gladstone to Melbourne

What is the cheapest month for one-way flights from Gladstone to Melbourne?

According to Trip.com's data, the cheapest month for flights from Gladstone to Melbourne is May, with an average price of AU$ 260. Conversely, the most expensive month is typically July, with an average price of up to AU$ 515.

AU$ 515
AU$ 388
AU$ 260
AU$ 133
    Cheapest
  • AU$ 326
    Mar
  • AU$ 333
    Apr
  • AU$ 260
    May
  • AU$ 417
    Jun
  • AU$ 515
    Jul
  • AU$ 370
    Aug
  • AU$ 395
    Sep
  • AU$ 298
    Oct
  • AU$ 403
    Nov
  • AU$ 359
    Dec
  • AU$ 353
    Jan
  • AU$ 354
    Feb

What's the cheapest day to fly from Gladstone to Melbourne?

Based on Trip.com data from the past 12 months, the cheapest day to fly from Gladstone to Melbourne is Tuesday, with average prices lower than on other days. Avoid Thursday, as prices are usually highest then.

AU$ 498
AU$ 427
AU$ 355
AU$ 284
  • AU$ 368
    Mon
  • AU$ 355
    Tue
  • AU$ 398
    Wed
  • AU$ 498
    Thu
  • AU$ 416
    Fri
  • AU$ 373
    Sat
  • AU$ 370
    Sun

When is the cheapest day to fly from Gladstone to Melbourne during ANZAC Day Holiday?

ANZAC Day Holiday runs from Apr 25 to Apr 27. The cheapest flights from Gladstone to Melbourne are available on Apr 28, with fares starting at AU$ 268.

AU$ 400
AU$ 334
AU$ 268
AU$ 202
    Cheapest
  • AU$ 400
    22
    Apr
  • AU$ 389
    23
  • AU$ 343
    24
  • AU$ 272
    25
  • AU$ 336
    26
  • AU$ 273
    27
  • AU$ 268
    28

Flight FAQs

  • Which airlines offer the cheapest flights from Gladstone (GLT) to Melbourne (MEL)?

    Based on Trip.com data, Virgin Australia offers one-way fares as low as AU$ 268 on Cheapest nonstop routes (e.g. GLT to AVV on Wed, Apr 29), while Virgin Australia offers Cheapest nonstop round-trips from AU$ 596 departing on Sun, May 31 and returning on Wed, Jun 3.
  • At the moment, you can catch a direct flight from Gladstone to Melbourne with the following airlines, including: Qantas Airways Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Gladstone to Melbourne is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • To find best deals on flights from Gladstone to Melbourne, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Wed, Apr 29, with one-way flights priced at just AU$ 268.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is Virgin Australia.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Melbourne travel is around July.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Gladstone to Melbourne is September, when demand for travel is lower.
  • After crunching the numbers on our April flight calendar, it's currently cheapest to fly from Gladstone to Melbourne on April 28, 2026 with Virgin Australia, with prices starting at AU$ 268.
  • You can land at any one of the following hubs in Melbourne, with Gladstone Airport to Melbourne Airport (GLT-MEL) is by far the most common option on this route: Avalon Airport (AVV) Moorabbin (Harry Hawker) Airport (MBW) Essendon Airport (MEB) Melbourne Airport (MEL).
  • The time difference between Melbourne and Gladstone is 0h.
  • Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Gladstone to Melbourne by air

Whether you're looking to travel from Gladstone to Melbourne or searching for flights from Gladstone to Melbourne, you've come to the right place. Start your quest for the best airfares by choosing your desired travel date above. If you're interested in gaining insights about your journey, including airlines, flight times, schedules, money-saving ticket tips, and other valuable information, continue reading below to discover all the essential details.

Gladstone to Melbourne airfares

The Gladstone and Melbourne airfares can experience significant variations. The air ticket is influenced by a multitude of factors, including the level of demand, the chosen travel dates and times, seat availability, and the pricing strategies employed by different airlines. Moreover, the airfares can also be subject to adjustments based on the travel class you opt for, whether it's first class, business class, or economy class.

How to find cheap flights from Gladstone to Melbourne

Getting the cheapest Gladstone to Melbourne flights requires some flexibility, persistence, and a bit of luck. Here are some tips to help you secure the best prices:

  • 1. Be flexible with your travel dates and time: airfares are generally cheaper in the early morning, late evening and weekdays.
  • 2. Be open to alternative airports.
  • 3. Consider booking outbound and inbound flights from different airlines - two one-way Gladstone to Melbourne flight tickets may be cheaper than a round-trip ticket.
  • 4. Book connection flight from Gladstone to Melbourne
  • 5. Look out for last minute flight deals.

Airlines from Gladstone to Melbourne

The direct flights from Gladstone to Melbourne are currently unavailable. However, Qantas Airways and Virgin Australia has come up with a solution by offering convenient connecting flight options, making it easy for passengers to reach Melbourne from Gladstone.

Gladstone to Melbourne flight time

In the absence of a non-stop Gladstone to Melbourne flight, the flight time can vary due to connecting flights and layovers. The duration of the layover depends on factors like baggage reclaim and whether the connecting flights depart from the same or different airports. These variables impact the overall travel duration, possibly causing deviations from the estimated timeframe. Verify flight details on the booking page for accurate information.

Everything you need to know about Gladstone airport

Gladstone Airport, located in Gladstone, Queensland, serves as the main air gateway to this bustling industrial city. The airport features a modern terminal and offers flights from airlines such as QantasLink and Alliance Airlines. Situated approximately 7 kilometers from the city center, travelers can easily reach the airport via taxi or private car, with a travel time of about 15 minutes.

Arriving at Melbourne airport

Melbourne Airport, known as Tullamarine Airport (MEL), is Melbourne's main international airport. With four terminals offering a range of amenities like shopping, dining, and currency exchange, the airport serves as a hub for both domestic and international flights, connecting Melbourne to destinations worldwide. Convenient transportation options, including taxis, SkyBus shuttles, and public transportation, make traveling between the airport and city center a breeze. The distance of approximately 23 kilometers can be covered in about 25-30 minutes by car or 30-45 minutes by public transportation, depending on traffic conditions.

Book Gladstone to Melbourne flights on Trip.com to unlock extra benefits

Booking flight tickets from Gladstone to Melbourne becomes a seamless and convenient experience at Trip.com. Upon booking your flight, a world of discounts on hotels, car rentals, and airport transfers becomes available to you, enabling you to save more on your journey. Furthermore, as a token of appreciation, you'll also earn Tripcoins through our loyalty program, which can be redeemed for added benefits on your future trips.

More Cheap Flights & Deals on Trip.com

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.