App
Customer Support
NZD
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Gibraltar to Melbourne Starting at NZD 881

We've found these cheap flights for you. You can book one-way or round-trip flight tickets.

  • One way
  • Round-trip
      • GIB12:55 pm
        36h
        2 stops
        MEL10:55 am
        Mon, Mar 17|Gibraltar - Melbourne|easyJet
        NZD 881NZD 2,420
        64% OFF
        64% OFF
        NZD 2,420NZD 881

        Choose easyJet flights from Gibraltar to Melbourne. The one-way connecting flight with easyJet departs from Gibraltar International Airport on Mon, Mar 17, arriving at Melbourne Airport. One-way Prices start from NZD 881 including taxes and charges.

      • GIB11:20 am
        36h 15m
        2 stops
        MEL09:35 am
        Fri, Mar 21|Gibraltar - Melbourne|easyJet
        NZD 963NZD 2,420
        60% OFF
        60% OFF
        NZD 2,420NZD 963

        Choose easyJet flights from Gibraltar to Melbourne. The one-way connecting flight with easyJet departs from Gibraltar International Airport on Fri, Mar 21, arriving at Melbourne Airport. One-way Prices start from NZD 963 including taxes and charges.

      • GIB12:00 pm
        36h
        2 stops
        MEL10:00 am
        Sun, Mar 16|Gibraltar - Melbourne|easyJet
        NZD 1,263NZD 2,420
        48% OFF
        48% OFF
        NZD 2,420NZD 1,263

        Choose easyJet flights from Gibraltar to Melbourne. The one-way connecting flight with easyJet departs from Gibraltar International Airport on Sun, Mar 16, arriving at Melbourne Airport. One-way Prices start from NZD 1,263 including taxes and charges.

      • GIB11:35 am
        36h 25m
        2 stops
        MEL10:00 am
        Tue, Mar 11|Gibraltar - Melbourne|easyJet
        NZD 1,375
        NZD 1,375

        Choose easyJet flights from Gibraltar to Melbourne. The one-way connecting flight with easyJet departs from Gibraltar International Airport on Tue, Mar 11, arriving at Melbourne Airport. One-way Prices start from NZD 1,375 including taxes and charges.

      • GIB12:10 pm
        36h
        2 stops
        MEL09:10 am
        Tue, Apr 1|Gibraltar - Melbourne|British Airways
        NZD 1,654
        NZD 1,654

        Choose British Airways flights from Gibraltar to Melbourne. The one-way connecting flight with British Airways departs from Gibraltar International Airport on Tue, Apr 1, arriving at Melbourne Airport. One-way Prices start from NZD 1,654 including taxes and charges.

      • GIB12:10 pm
        27h 20m
        2 stops
        MEL12:30 am
        Tue, Apr 1|Gibraltar - Melbourne|Qatar Airways
        NZD 1,705
        NZD 1,705

        Choose Qatar Airways flights from Gibraltar to Melbourne. The one-way connecting flight with Qatar Airways departs from Gibraltar International Airport on Tue, Apr 1, arriving at Melbourne Airport. One-way Prices start from NZD 1,705 including taxes and charges.

      • GIB05:20 pm
        39h 5m
        2 stops
        MEL06:25 pm
        Fri, Mar 21|Gibraltar - Melbourne|Qatar Airways
        NZD 1,741
        NZD 1,741

        Choose Qatar Airways flights from Gibraltar to Melbourne. The one-way connecting flight with Qatar Airways departs from Gibraltar International Airport on Fri, Mar 21, arriving at Melbourne Airport. One-way Prices start from NZD 1,741 including taxes and charges.

      • GIB11:05 am
        36h 20m
        2 stops
        MEL09:25 am
        Mon, Mar 17|Gibraltar - Melbourne|British Airways
        NZD 1,745
        NZD 1,745

        Choose British Airways flights from Gibraltar to Melbourne. The one-way connecting flight with British Airways departs from Gibraltar International Airport on Mon, Mar 17, arriving at Melbourne Airport. One-way Prices start from NZD 1,745 including taxes and charges.

      • GIB06:55 pm
        37h 30m
        2 stops
        MEL06:25 pm
        Tue, Mar 11|Gibraltar - Melbourne|Qatar Airways
        NZD 1,768
        NZD 1,768

        Choose Qatar Airways flights from Gibraltar to Melbourne. The one-way connecting flight with Qatar Airways departs from Gibraltar International Airport on Tue, Mar 11, arriving at Melbourne Airport. One-way Prices start from NZD 1,768 including taxes and charges.

      • GIB05:20 pm
        30h 5m
        2 stops
        MEL09:25 am
        Fri, Mar 21|Gibraltar - Melbourne|British Airways
        NZD 1,772
        NZD 1,772

        Choose British Airways flights from Gibraltar to Melbourne. The one-way connecting flight with British Airways departs from Gibraltar International Airport on Fri, Mar 21, arriving at Melbourne Airport. One-way Prices start from NZD 1,772 including taxes and charges.

      • GIB01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Sat, Mar 1|Gibraltar - Melbourne|easyJet
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Gibraltar to Melbourne Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. QR5871

    Qatar Airways

    03:00 pm

    GIB

    2.9h

    04:55 pm

    LHR

    SMTWTFS
    Search

  2. QR110

    Qatar Airways

    03:35 pm

    LHR

    6.8h

    12:25 am

    DOH

    SMTWTFS

  3. QR988

    Qatar Airways

    02:20 am

    DOH

    13.4h

    11:45 pm

    MEL

    SMTWTFS

  4. BA493

    British Airways

    03:10 pm

    GIB

    3.2h

    05:20 pm

    LHR

    -MT-TFS
    Search

  5. CX256

    Cathay Pacific

    08:10 pm

    LHR

    12.6h

    03:45 pm

    HKG

    SMTWTFS

  6. CX105

    Cathay Pacific

    12:25 am

    HKG

    9.1h

    12:30 pm

    MEL

    SMTWTFS

  7. BA493

    British Airways

    03:10 pm

    GIB

    3.2h

    05:20 pm

    LHR

    -MT-TFS
    Search

  8. MH001

    Malaysia Airlines

    09:35 pm

    LHR

    13.3h

    05:50 pm

    KUL

    SMTWTFS

  9. MH149

    Malaysia Airlines

    10:25 pm

    KUL

    7.8h

    08:10 am

    MEL

    SMTWTFS

  10. BA491

    British Airways

    06:26 pm

    GIB

    2.5h

    07:56 pm

    LHR

    SMTWTFS
    Search

  11. MH001

    Malaysia Airlines

    09:35 pm

    LHR

    13.3h

    05:50 pm

    KUL

    SMTWTFS

  12. MH149

    Malaysia Airlines

    10:25 pm

    KUL

    7.8h

    08:10 am

    MEL

    SMTWTFS

  13. QR5873

    Qatar Airways

    11:35 am

    GIB

    3.0h

    01:35 pm

    LHR

    -MT-TFS
    Search

  14. QR006

    Qatar Airways

    08:05 am

    LHR

    6.8h

    04:55 pm

    DOH

    SMTWTFS

  15. QR904

    Qatar Airways

    08:25 pm

    DOH

    13.4h

    04:50 pm

    MEL

    SMTWTFS

  16. QR5873

    Qatar Airways

    11:35 am

    GIB

    3.0h

    01:35 pm

    LHR

    -MT-TFS
    Search

  17. QR010

    Qatar Airways

    09:00 am

    LHR

    6.8h

    05:45 pm

    DOH

    SMTWTFS

  18. QR904

    Qatar Airways

    08:25 pm

    DOH

    13.4h

    04:50 pm

    MEL

    SMTWTFS

  19. U28792

    easyJet

    11:35 am

    GIB

    2.9h

    01:30 pm

    LGW

    SMTWTFS
    Search

  20. MU552

    China Eastern Airlines

    09:00 pm

    LHR

    11.6h

    04:35 pm

    PVG

    SMTWTFS

  21. MU737

    China Eastern Airlines

    08:30 pm

    PVG

    10.5h

    10:00 am

    MEL

    SMTWTFS

  22. U28792

    easyJet

    11:35 am

    GIB

    2.9h

    01:30 pm

    LGW

    SMTWTFS
    Search

  23. MU214

    China Eastern Airlines

    06:00 pm

    LGW

    10.8h

    11:50 am

    PVG

    SMT--FS

  24. MU737

    China Eastern Airlines

    08:30 pm

    PVG

    10.5h

    10:00 am

    MEL

    SMTWTFS

  25. U28792

    easyJet

    11:35 am

    GIB

    2.9h

    01:30 pm

    LGW

    SMTWTFS
    Search

  26. JD432

    Beijing Capital Airlines

    10:05 pm

    LHR

    11.1h

    04:10 pm

    TAO

    S---T--

  27. JD461

    Beijing Capital Airlines

    10:20 pm

    TAO

    11.3h

    11:35 am

    MEL

    -M-W-F-

  28. QR5873

    Qatar Airways

    11:35 am

    GIB

    3.0h

    01:35 pm

    LHR

    -MT-TFS
    Search

  29. QR008

    Qatar Airways

    04:00 pm

    LHR

    6.8h

    12:50 am

    DOH

    SMTWTFS

  30. QR988

    Qatar Airways

    02:20 am

    DOH

    13.4h

    11:45 pm

    MEL

    SMTWTFS
Find more flights and airlines

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

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Gibraltar (GIB) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Gibraltar to Melbourne based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Gibraltar (GIB) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around NZD 2,217.

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.
    • The distance from Essendon Airport to downtown is about 11 km. It takes about 30 minutes by taxi.

How to find a cheap flight from Gibraltar to Melbourne

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Gibraltar to Melbourne. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Gibraltar to Melbourne

Off-season for travelMarch
Peak season for travelNovember
Flight distance17,376.88 km
Popular airlineBritish Airways

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.