Gulf Air Cheap Flights from London to Madinah

View €712 flight on Mon, 18 Aug 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 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Gulf Air
Mon, 24 Nov - Mon, 1 Dec
LHR
London
MED
Madinah
€611 Return, found 1 day ago
€611
Return
found 1 day ago
Select Gulf Air flight, departing Mon, 24 Nov from London to Madinah, returning Mon, 1 Dec, priced at €611 found 1 day ago
Gulf Air
Wed, 17 Sep - Wed, 24 Sep
LHR
London
MED
Madinah
€613 Return, found 4 days ago
€613
Return
found 4 days ago
Select Gulf Air flight, departing Wed, 17 Sep from London to Madinah, returning Wed, 24 Sep, priced at €613 found 4 days ago
Gulf Air
Thu, 18 Sep - Sat, 27 Sep
LHR
London
MED
Madinah
€633 Return, found 17 hours ago
€633
Return
found 17 hours ago
Select Gulf Air flight, departing Thu, 18 Sep from London to Madinah, returning Sat, 27 Sep, priced at €633 found 17 hours ago
Gulf Air
Fri, 5 Sep - Wed, 10 Sep
LHR
London
MED
Madinah
€641 Return, found 4 days ago
€641
Return
found 4 days ago
Select Gulf Air flight, departing Fri, 5 Sep from London to Madinah, returning Wed, 10 Sep, priced at €641 found 4 days ago
London to Madinah route information
Origin airport
Heathrow
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
British Airways, EGYPTAIR, Emirates, Ethiopian Airlines, Gulf Air, KLM, Oman Air, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines, Virgin Atlantic
Popular airline
British Airways
Distance
4499 km
*Available to Expedia members.