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

  • Gulf Air

    Gulf Air

  • Royal Jordanian

    Royal Jordanian

  • 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 RM1,450 for one-way flights and RM2,505 for round trip, 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, just found
RM2,505
Return
just found
Select AirAsia X flight, departing Thu, 18 Dec from Kuala Lumpur to Madinah, returning Sat, 20 Dec, priced at RM2,505 just found
Etihad Airways
Sun, 8 Mar - Mon, 9 Mar
KUL
Kuala Lumpur
MED
Madinah
RM2,510 Return, found 4 days ago
RM2,510
Return
found 4 days ago
Select Etihad Airways flight, departing Sun, 8 Mar from Kuala Lumpur to Madinah, returning Mon, 9 Mar, priced at RM2,510 found 4 days ago
Etihad Airways
Sun, 18 Jan - Tue, 3 Feb
KUL
Kuala Lumpur
MED
Madinah
RM2,516 Return, found 5 days ago
RM2,516
Return
found 5 days ago
Select Etihad Airways flight, departing Sun, 18 Jan from Kuala Lumpur to Madinah, returning Tue, 3 Feb, priced at RM2,516 found 5 days ago
Etihad Airways
Tue, 25 Nov - Wed, 26 Nov
KUL
Kuala Lumpur
MED
Madinah
RM2,541 Return, found 5 days ago
RM2,541
Return
found 5 days ago
Select Etihad Airways flight, departing Tue, 25 Nov from Kuala Lumpur to Madinah, returning Wed, 26 Nov, priced at RM2,541 found 5 days ago
Etihad Airways
Fri, 6 Feb - Tue, 10 Feb
KUL
Kuala Lumpur
MED
Madinah
RM2,547 Return, found 4 days ago
RM2,547
Return
found 4 days ago
Select Etihad Airways flight, departing Fri, 6 Feb from Kuala Lumpur to Madinah, returning Tue, 10 Feb, priced at RM2,547 found 4 days ago
Etihad Airways
Mon, 2 Mar - Sat, 14 Mar
KUL
Kuala Lumpur
MED
Madinah
RM2,553 Return, found 6 days ago
RM2,553
Return
found 6 days ago
Select Etihad Airways flight, departing Mon, 2 Mar from Kuala Lumpur to Madinah, returning Sat, 14 Mar, priced at RM2,553 found 6 days ago
Etihad Airways
Thu, 5 Mar - Thu, 26 Mar
KUL
Kuala Lumpur
MED
Madinah
RM2,560 Return, found 6 days ago
RM2,560
Return
found 6 days ago
Select Etihad Airways flight, departing Thu, 5 Mar from Kuala Lumpur to Madinah, returning Thu, 26 Mar, priced at RM2,560 found 6 days ago
Air Arabia
Wed, 14 Jan - Mon, 26 Jan
KUL
Kuala Lumpur
MED
Madinah
RM2,624 Return, found 6 days ago
RM2,624
Return
found 6 days ago
Select Air Arabia flight, departing Wed, 14 Jan from Kuala Lumpur to Madinah, returning Mon, 26 Jan, priced at RM2,624 found 6 days ago
Qatar Airways
Thu, 12 Mar - Wed, 25 Mar
KUL
Kuala Lumpur
MED
Madinah
RM2,863 Return, found 2 days ago
RM2,863
Return
found 2 days ago
Select Qatar Airways flight, departing Thu, 12 Mar from Kuala Lumpur to Madinah, returning Wed, 25 Mar, priced at RM2,863 found 2 days ago
Oman Air
Wed, 1 Apr - Sun, 5 Apr
KUL
Kuala Lumpur
MED
Madinah
RM2,975 Return, found 9 hours ago
RM2,975
Return
found 9 hours ago
Select Oman Air flight, departing Wed, 1 Apr from Kuala Lumpur to Madinah, returning Sun, 5 Apr, priced at RM2,975 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, just found
RM2,505
Return
just found
Select AirAsia X flight, departing Thu, 18 Dec from Kuala Lumpur to Madinah, returning Sat, 20 Dec, priced at RM2,505 just found
*Available to Expedia members.