Al Madinah Province Flights - Book Cheap Flights to Al Madinah Province

Popular airlines to Al Madinah Province

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Emirates

    Emirates

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Etihad Airways

    Etihad Airways

  • British Airways

    British Airways

  • Gulf Air

    Gulf Air

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Popular cities in Al Madinah Province

FlightsFlights

Madinah

Madinah

Cheap round-trip flights to Al Madinah Province

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

Flyadeal
Mon, 29 Dec - Mon, 5 Jan
RUH
Riyadh
MED
Madinah
RM525 Return, found 4 days ago
RM525
Return
found 4 days ago
Select Flyadeal flight, departing Mon, 29 Dec from Riyadh to Madinah, returning Mon, 5 Jan, priced at RM525 found 4 days ago
Saudia
Fri, 26 Dec - Tue, 30 Dec
RUH
Riyadh
MED
Madinah
RM591 Return, found 1 day ago
RM591
Return
found 1 day ago
Select Saudia flight, departing Fri, 26 Dec from Riyadh to Madinah, returning Tue, 30 Dec, priced at RM591 found 1 day ago
Saudia
Fri, 2 Jan - Mon, 5 Jan
CAI
Cairo
MED
Madinah
RM885 Return, found 4 days ago
RM885
Return
found 4 days ago
Select Saudia flight, departing Fri, 2 Jan from Cairo to Madinah, returning Mon, 5 Jan, priced at RM885 found 4 days ago
EGYPTAIR
Fri, 2 Jan - Mon, 5 Jan
CAI
Cairo
MED
Madinah
RM1,312 Return, found 4 days ago
RM1,312
Return
found 4 days ago
Select EGYPTAIR flight, departing Fri, 2 Jan from Cairo to Madinah, returning Mon, 5 Jan, priced at RM1,312 found 4 days ago
Saudia
Fri, 21 Nov - Thu, 27 Nov
IST
Istanbul
MED
Madinah
RM1,460 Return, found 1 day ago
RM1,460
Return
found 1 day ago
Select Saudia flight, departing Fri, 21 Nov from Istanbul to Madinah, returning Thu, 27 Nov, priced at RM1,460 found 1 day ago
Saudia
Wed, 26 Nov - Fri, 28 Nov
RUH
Riyadh
ULH
Al-'Ula
RM1,497 Return, found 9 hours ago
RM1,497
Return
found 9 hours ago
Select Saudia flight, departing Wed, 26 Nov from Riyadh to Al-'Ula, returning Fri, 28 Nov, priced at RM1,497 found 9 hours ago
Jazeera Airways
Thu, 1 Jan - Thu, 8 Jan
CAI
Cairo
MED
Madinah
RM1,509 Return, found 9 hours ago
RM1,509
Return
found 9 hours ago
Select Jazeera Airways flight, departing Thu, 1 Jan from Cairo to Madinah, returning Thu, 8 Jan, priced at RM1,509 found 9 hours ago
Royal Jordanian
Sat, 29 Nov - Sat, 13 Dec
CAI
Cairo
MED
Madinah
RM1,811 Return, found 1 day ago
RM1,811
Return
found 1 day ago
Select Royal Jordanian flight, departing Sat, 29 Nov from Cairo to Madinah, returning Sat, 13 Dec, priced at RM1,811 found 1 day ago
Gulf Air
Sat, 29 Nov - Sat, 13 Dec
CAI
Cairo
MED
Madinah
RM2,096 Return, found 1 day ago
RM2,096
Return
found 1 day ago
Select Gulf Air flight, departing Sat, 29 Nov from Cairo to Madinah, returning Sat, 13 Dec, priced at RM2,096 found 1 day ago
Air Arabia
Thu, 1 Jan - Thu, 8 Jan
CAI
Cairo
MED
Madinah
RM2,238 Return, found 9 hours ago
RM2,238
Return
found 9 hours ago
Select Air Arabia flight, departing Thu, 1 Jan from Cairo to Madinah, returning Thu, 8 Jan, priced at RM2,238 found 9 hours ago

About Al Madinah Province

Expedia offers flights to Al Madinah Province to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Al Madinah Province or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Trending flights to Al Madinah Province

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia X
Thu, 18 Dec - Sat, 20 Dec
KUL
Kuala Lumpur
MED
Madinah
RM2,505 Return, found 2 hours ago
RM2,505
Return
found 2 hours ago
Select AirAsia X flight, departing Thu, 18 Dec from Kuala Lumpur to Madinah, returning Sat, 20 Dec, priced at RM2,505 found 2 hours ago
*Available to Expedia members.