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

Search cheap flights from Gladstone to Melbourne in the next 3 months. Based on Trip.com's latest 7-day data, one-way fares start at US$218, and round-trip tickets start at US$429.

      • GLT 17:35
        6h 20m
        1 stop
        MEL 23:55
        Gladstone - Melbourne | Sat, Jun 6 | Virgin Australia
        MEL 09:10
        7h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Tue, Jun 9 | Virgin Australia
        US$429 US$721
        40% off
        40% off
        US$721 US$429
      • GLT 17:35
        6h 15m
        1 stop
        MEL 23:50
        Gladstone - Melbourne | Mon, Jul 6 | Virgin Australia
        MEL 09:10
        7h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Mon, Jul 13 | Virgin Australia
        US$431 US$721
        40% off
        40% off
        US$721 US$431
      • GLT 12:20
        9h
        1 stop
        MEL 21:20
        Gladstone - Melbourne | Sun, Jul 12 | Virgin Australia
        MEL 09:10
        7h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Sat, Jul 18 | Virgin Australia
        US$435 US$721
        40% off
        40% off
        US$721 US$435
      • GLT 17:35
        6h 20m
        1 stop
        MEL 23:55
        Gladstone - Melbourne | Wed, Jun 10 | Virgin Australia
        MEL 06:00
        5h 45m
        1 stop
        GLT 11:45
        Melbourne - Gladstone | Sun, Jun 14 | Virgin Australia
        US$440
        39% off
        US$721 US$440
      • GLT 17:35
        6h 20m
        1 stop
        MEL 23:55
        Gladstone - Melbourne | Wed, May 27 | Virgin Australia
        MEL 08:00
        6h 40m
        1 stop
        GLT 14:40
        Melbourne - Gladstone | Fri, May 29 | Qantas Airways
        US$488
        32% off
        US$721 US$488
      • GLT 17:05
        6h 10m
        1 stop
        MEL 23:15
        Gladstone - Melbourne | Sat, Jun 6 | Qantas Airways
        MEL 10:10
        6h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Tue, Jun 9 | Virgin Australia
        US$492
        32% off
        US$721 US$492
      • GLT 10:40
        5h 40m
        1 stop
        MEL 16:20
        Gladstone - Melbourne | Fri, Jun 12 | Virgin Australia
        MEL 07:10
        4h 35m
        1 stop
        GLT 11:45
        Melbourne - Gladstone | Sun, Jun 14 | Virgin Australia
        US$494
        31% off
        US$721 US$494
      • GLT 17:35
        5h 45m
        1 stop
        MEL 23:20
        Gladstone - Melbourne | Thu, May 28 | Virgin Australia
        MEL 06:00
        5h 45m
        1 stop
        GLT 11:45
        Melbourne - Gladstone | Sun, May 31 | Virgin Australia
        US$494
        31% off
        US$721 US$494
      • GLT 10:30
        6h 20m
        1 stop
        MEL 16:50
        Gladstone - Melbourne | Wed, Jun 10 | Qantas Airways
        MEL 07:10
        4h 35m
        1 stop
        GLT 11:45
        Melbourne - Gladstone | Sun, Jun 14 | Virgin Australia
        US$499
        31% off
        US$721 US$499
      • GLT 06:35
        6h
        1 stop
        MEL 12:35
        Gladstone - Melbourne | Mon, Jul 6 | Qantas Airways
        MEL 10:10
        6h 50m
        1 stop
        GLT 17:00
        Melbourne - Gladstone | Mon, Jul 13 | Virgin Australia
        US$519
        28% off
        US$721 US$519
      • GLT 13:00
        17h 25m
        1 stop
        MEL 14:00
        Gladstone - Melbourne | Sat, May 23 | Normal Airline
        MEL 15:00
        6h
        Nonstop
        GLT 16:00
        Melbourne - Gladstone | Mon, May 25 | Normal Airline
        Find more flights
        Find more flights
      • GLT 10:40
        4h 40m
        1 stop
        MEL 15:20
        Gladstone - Melbourne | Fri, Jun 5 | Virgin Australia
        US$218 US$335
        35% off
        35% off
        US$335 US$218
      • GLT 17:35
        6h 20m
        1 stop
        MEL 23:55
        Gladstone - Melbourne | Mon, Jun 1 | Virgin Australia
        US$221 US$335
        34% off
        34% off
        US$335 US$221
      • GLT 17:35
        6h 20m
        1 stop
        MEL 23:55
        Gladstone - Melbourne | Mon, Jun 22 | Virgin Australia
        US$221 US$335
        34% off
        34% off
        US$335 US$221
      • GLT 17:35
        6h 20m
        1 stop
        MEL 23:55
        Gladstone - Melbourne | Mon, Jun 29 | Virgin Australia
        US$221
        34% off
        US$335 US$221
      • GLT 08:35
        10h 45m
        1 stop
        MEL 19:20
        Gladstone - Melbourne | Sun, Jun 28 | Virgin Australia
        US$222
        34% off
        US$335 US$222
      • GLT 10:40
        4h 40m
        1 stop
        MEL 15:20
        Gladstone - Melbourne | Fri, Jun 12 | Virgin Australia
        US$222
        34% off
        US$335 US$222
      • GLT 17:35
        6h 20m
        1 stop
        MEL 23:55
        Gladstone - Melbourne | Mon, Jun 8 | Virgin Australia
        US$222
        34% off
        US$335 US$222
      • GLT 10:40
        5h 40m
        1 stop
        MEL 16:20
        Gladstone - Melbourne | Fri, Jul 3 | Virgin Australia
        US$223
        33% off
        US$335 US$223
      • GLT 12:20
        6h
        1 stop
        MEL 18:20
        Gladstone - Melbourne | Sun, Jul 5 | Virgin Australia
        US$223
        33% off
        US$335 US$223
      • GLT 17:35
        6h 20m
        1 stop
        MEL 23:55
        Gladstone - Melbourne | Mon, May 25 | Virgin Australia
        US$241
        28% off
        US$335 US$241
      • GLT 13:00
        17h 25m
        1 stop
        MEL 14:00
        Gladstone - Melbourne | Sat, May 23 | 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.

Trip.com Price Insights on Flights from Gladstone to Melbourne

Which month has the cheapest one-way flights from to Melbourne?

Average monthly one-way flight prices from to Melbourne, based on bookings made by Trip.com users over the past 12 months.

Based on Trip.com’s data, the cheapest month for flights from to Melbourne is May, with an average price of US$188; while the month with the highest flight price is usually July, with an average price of up to US$370.

US$370
US$279
US$188
US$97
  • US$188
    May
  • US$300
    Jun
  • US$370
    Jul
  • US$266
    Aug
  • US$284
    Sep
  • US$214
    Oct
  • US$290
    Nov
  • US$258
    Dec
  • US$254
    Jan
  • US$255
    Feb
  • US$272
    Mar
  • US$322
    Apr

Frequently Asked Questions

  • What are the cheapest flights from Gladstone to Melbourne (GLT-MEL)?

    Based on Trip.com data, Virgin Australia offers one-way fares as low as US$218 on Cheapest nonstop routes (e.g. GLT to MEL on Fri, Jun 5), while Virgin Australia offers Cheapest nonstop round-trips from US$429 departing on Sat, Jun 6 and returning on Tue, Jun 9.
  • At the moment, several airlines serve connecting flights from Gladstone to Melbourne, including: Qantas Airways Selected airlines are based on historical data collected from flight bookings made by users 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 Fri, Jun 5, with one-way flights priced at just US$218.
    · 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 May flight calendar, it's currently cheapest to fly from Gladstone to Melbourne on May 30, 2026 with Virgin Australia, with prices starting at US$218.
  • 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 canceled 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.

Explore More Popular Flights

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

Book with no extra fees

Prices displayed on this page are all-inclusive (incl. taxes, fuel surcharges, Civil Aviation Development Fund, etc.), and all fees are clearly shown before you pay. Charges for checked baggage, onboard meals, Wi‑Fi, and other optional services are also included where applicable in the flight cards.

Real-time pricing updates

Prices, availability, and travel details on this page have been updated within the last 24 hours, and for many routes are refreshed in real time. The more popular the route, the more accurate and up-to-date the data.

Change & Cancellation Policy

Trip.com shows the change and cancellation rules for each ticket during the booking process, including all related fees and conditions. Please refer to the following scenarios:
Voluntary cancellation/change:
To request a change or cancellation, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and flight segment, and submit your request. Please note that additional charges may apply based on the airline’s fare rules.
Cancellation/change due to a flight schedule change:
If your flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For full details of change and cancellation policies, please refer to the customer support pages.