App
Customer Support
MYR
Find Bookings
Trip.com
>
Flights
>
Flights to Gibraltar
>
Flights from Medina to Gibraltar
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 Medina to Gibraltar Starting at MYR 3,212

Discover our range of affordable one-way and round-trip flights from Medina to Gibraltar and kick-start your next adventure today!

  • One way
  • Round-trip
      • MED11:10
        25h
        2 stops
        GIB11:10
        Tue, Apr 1|Medina - Gibraltar|Qatar Airways
        MYR 3,212MYR 8,202
        61% OFF
        61% OFF
        MYR 8,202MYR 3,212

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

      • MED17:40
        27h 50m
        2 stops
        GIB20:30
        Tue, Apr 1|Medina - Gibraltar|Saudia
        MYR 3,367MYR 8,202
        59% OFF
        59% OFF
        MYR 8,202MYR 3,367

        Choose Saudia flights from Medina to Gibraltar. The one-way connecting flight with Saudia departs from Abdulaziz International Airport on Tue, Apr 1, arriving at Gibraltar International Airport. One-way Prices start from MYR 3,367 including taxes and charges.

      • MED09:30
        36h
        2 stops
        GIB20:30
        Tue, Apr 1|Medina - Gibraltar|Air Cairo
        MYR 3,506MYR 8,202
        56% OFF
        56% OFF
        MYR 8,202MYR 3,506

        Choose Air Cairo flights from Medina to Gibraltar. The one-way connecting flight with Air Cairo departs from Abdulaziz International Airport on Tue, Apr 1, arriving at Gibraltar International Airport. One-way Prices start from MYR 3,506 including taxes and charges.

      • MED04:35
        40h 55m
        2 stops
        GIB20:30
        Tue, Apr 1|Medina - Gibraltar|Emirates
        MYR 5,275
        MYR 5,275

        Choose Emirates flights from Medina to Gibraltar. The one-way connecting flight with Emirates departs from Abdulaziz International Airport on Tue, Apr 1, arriving at Gibraltar International Airport. One-way Prices start from MYR 5,275 including taxes and charges.

      • MED11:45
        33h 45m
        2 stops
        GIB20:30
        Tue, Apr 1|Medina - Gibraltar|Turkish Airlines
        MYR 5,332
        MYR 5,332

        Choose Turkish Airlines flights from Medina to Gibraltar. The one-way connecting flight with Turkish Airlines departs from Abdulaziz International Airport on Tue, Apr 1, arriving at Gibraltar International Airport. One-way Prices start from MYR 5,332 including taxes and charges.

      • MED10:40
        34h 50m
        2 stops
        GIB20:30
        Tue, Apr 1|Medina - Gibraltar|EgyptAir
        MYR 5,337
        MYR 5,337

        Choose EgyptAir flights from Medina to Gibraltar. The one-way connecting flight with EgyptAir departs from Abdulaziz International Airport on Tue, Apr 1, arriving at Gibraltar International Airport. One-way Prices start from MYR 5,337 including taxes and charges.

      • MED00:55
        44h 35m
        2 stops
        GIB20:30
        Tue, Apr 1|Medina - Gibraltar|Flydubai
        MYR 5,529
        MYR 5,529

        Choose Flydubai flights from Medina to Gibraltar. The one-way connecting flight with Flydubai departs from Abdulaziz International Airport on Tue, Apr 1, arriving at Gibraltar International Airport. One-way Prices start from MYR 5,529 including taxes and charges.

      • MED11:55
        33h 35m
        2 stops
        GIB20:30
        Tue, Apr 1|Medina - Gibraltar|Kuwait Airways
        MYR 6,020
        MYR 6,020

        Choose Kuwait Airways flights from Medina to Gibraltar. The one-way connecting flight with Kuwait Airways departs from Abdulaziz International Airport on Tue, Apr 1, arriving at Gibraltar International Airport. One-way Prices start from MYR 6,020 including taxes and charges.

      • MED03:55
        41h 35m
        2 stops
        GIB20:30
        Tue, Apr 1|Medina - Gibraltar|Ethiopian Airlines
        MYR 6,808
        MYR 6,808

        Choose Ethiopian Airlines flights from Medina to Gibraltar. The one-way connecting flight with Ethiopian Airlines departs from Abdulaziz International Airport on Tue, Apr 1, arriving at Gibraltar International Airport. One-way Prices start from MYR 6,808 including taxes and charges.

      • MED01:00 pm
        3h 5m
        Nonstop
        GIB02:00 pm
        Thu, Feb 20|Medina - Gibraltar|Qatar Airways
        Find More Flights
        Find More Flights

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

Medina to Gibraltar flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. QR1179

    Qatar Airways

    12:25

    MED

    2.0h

    14:25

    DOH

    SMTWTFS
    Search

  2. QR005

    Qatar Airways

    16:45

    DOH

    7.3h

    22:00

    LHR

    SMTWTFS

  3. QR5872

    Qatar Airways

    07:20

    LHR

    2.8h

    11:10

    GIB

    -MT-TFS
Find more flights and airlines

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

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Gibraltar from Medina have changed and are set to move below.

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 Medina (MED) to Gibraltar (GIB) the cheapest?

    Airlines adjust prices for flights from Medina to Gibraltar based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Medina (MED) to Gibraltar (GIB) cost?

    According to Trip.com's data, the lowest price is around MYR 5,581.

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

    • The distance from Gibraltar International Airport to downtown is about 1 km, by taxi about 20 minutes.

  • How many airports are there in Gibraltar (GIB)?

    There are 1 airport(s) near Gibraltar (GIB): Gibraltar International Airport.

How to find a cheap flight from Medina to Gibraltar

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
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 | Medina to Gibraltar

Off-season for travelJanuary
Peak season for travelApril
Flight distance4,468.3 km

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.