$847 Cheap Gulf Air flights London (LHR) to Madinah (MED)

View $847 flight on Thu, Jul 10, 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • one key icon
    Earn twice
    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

$847 Cheap Gulf Air flights London (LHR) to Madinah (MED)

Prices were available within the past 7 days and start at $847 for one-way flights and $711 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Gulf Air
Tue, Nov 4 - Mon, Nov 17
LHR
London
MED
Madinah
$711 Roundtrip, found 5 days ago
$711
Roundtrip
found 5 days ago
Select Gulf Air flight, departing Tue, Nov 4 from London to Madinah, returning Mon, Nov 17, priced at $711 found 5 days ago
Gulf Air
Mon, Sep 29 - Wed, Oct 8
LHR
London
MED
Madinah
$719 Roundtrip, found 2 days ago
$719
Roundtrip
found 2 days ago
Select Gulf Air flight, departing Mon, Sep 29 from London to Madinah, returning Wed, Oct 8, priced at $719 found 2 days ago
Gulf Air
Tue, Jul 1 - Mon, Jul 14
LHR
London
MED
Madinah
$724 Roundtrip, found 4 days ago
$724
Roundtrip
found 4 days ago
Select Gulf Air flight, departing Tue, Jul 1 from London to Madinah, returning Mon, Jul 14, priced at $724 found 4 days ago
Gulf Air
Thu, Jul 3 - Tue, Jul 8
LHR
London
MED
Madinah
$745 Roundtrip, found 4 days ago
$745
Roundtrip
found 4 days ago
Select Gulf Air flight, departing Thu, Jul 3 from London to Madinah, returning Tue, Jul 8, priced at $745 found 4 days ago
Gulf Air
Wed, Sep 17 - Sat, Sep 27
LHR
London
MED
Madinah
$751 Roundtrip, found 3 hours ago
$751
Roundtrip
found 3 hours ago
Select Gulf Air flight, departing Wed, Sep 17 from London to Madinah, returning Sat, Sep 27, priced at $751 found 3 hours ago
Gulf Air
Wed, Sep 3 - Tue, Sep 9
LHR
London
MED
Madinah
$789 Roundtrip, found 5 hours ago
$789
Roundtrip
found 5 hours ago
Select Gulf Air flight, departing Wed, Sep 3 from London to Madinah, returning Tue, Sep 9, priced at $789 found 5 hours ago
Flights from London (LHR) to Madinah (MED)
Origin airport
Heathrow
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
British Airways, EGYPTAIR, Emirates, Ethiopian Airlines, Gulf Air, Kuwait Airways, Oman Air, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines
Popular airline
Saudia
Distance
2812 mi

Frequently asked questions

How much is a Gulf Air flight from Heathrow Airport (LHR) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Make use of the "Price (lowest to highest)" filter on Expedia to look for cheap Gulf Air return flights from $711 from LHR to MED. Affordable one-way tickets from $847 are available too.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from LHR to MED with Gulf Air?
June is one of the cheapest months to fly to Madinah with Gulf Air. You could also find excellent prices on return and one-way tickets in May.
What is the cheapest time to book flights from Heathrow Airport (LHR) to Prince Mohammad Bin Abdulaziz Airport (MED) with Gulf Air?
To get affordable flights from LHR to MED with Gulf Air, begin searching about one month before your intended departure. You can save 17% when you book your international tickets 18 to 29 days ahead instead of booking four to five months in advance. Another good tip? Booking on Sunday offers average savings of 17% compared to Friday (the most expensive day).**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.
Does Gulf Air fly nonstop from Heathrow Airport (LHR) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Simply enter your dates, press search and use the "Nonstop" filter on Expedia to browse any direct flights from LHR to MED with Gulf Air or other carriers.
What is the earliest Gulf Air flight from LHR to MED?
Browse Gulf Air's earliest flights from LHR to MED by using the "Morning" and "Early Morning" filters. Not only will you arrive at your destination sooner, early departures also have a 20% less chance of being canceled.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
What airports does Gulf Air fly into in Madinah?
Catch a Gulf Air flight from Heathrow Airport (LHR) to Madinah, and you'll most likely land at Prince Mohammad Bin Abdulaziz Airport (MED). This is the airline's primary hub in this destination.
What kind of luggage can I take on a Gulf Air flight from Heathrow Airport (LHR) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Gulf Air lets passengers bring 2 checked-in bags weighing up to 50 lb with dimensions not exceeding 29 inches x 20 inches x 12 inches on standard economy flights from LHR to MED. Additionally, you can take 1 cabin bag in the cabin. This hand luggage must not exceed 17 inches x 15 inches x 11 inches and weigh less than 19 lb. Baggage rules can vary depending on your cabin class and fare type, so double-check your booking or Gulf Air's website to avoid additional costs at the airport.
Why fly with Gulf Air from LHR to MED?
Fly from LHR to MED with Gulf Air and look forward to a range of perks including a rewarding loyalty program. When you book through Expedia as a Gulf Air FalconFlyer and One Key™ member, you may also earn OneKeyCash™* to use on select future travel purchases.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
Can I change or cancel my Gulf Air flight from Heathrow Airport (LHR) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Changes are generally free within 24 hours of making a booking, but your airline may add a charge after that. For further information about altering your flights, head to your "Trips," select your flight and click on "Manage Booking." If you want the flexibility to make changes without additional costs, check the "Changes included" or "No cancel fee" filter when planning your next getaway.

Explore a world of travel with Expedia

*Available to One Key members.