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

View RM870 flight on Mon, 8 Jun 2026Opens in a new window

Popular airlines to Al Madinah Province

  • Turkish Airlines

  • Emirates

  • Qatar Airways

  • Saudi Arabian Airlines

  • Egyptair

  • Royal Jordanian

  • Pegasus Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Al Madinah Province

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

Turkish Airlines
Fri, 24 Apr - Tue, 28 Apr
HAJ
Hannover
MED
Madinah
RM2,413 Return, found 8 hours ago
RM2,413
Return
found 8 hours ago
Select Turkish Airlines flight, departing Fri, 24 Apr from Hannover to Madinah, returning Tue, 28 Apr, priced at RM2,413 found 8 hours ago
Etihad Airways
Fri, 8 May - Thu, 14 May
KUL
Kuala Lumpur
MED
Madinah
RM2,713 Return, found 6 days ago
RM2,713
Return
found 6 days ago
Select Etihad Airways flight, departing Fri, 8 May from Kuala Lumpur to Madinah, returning Thu, 14 May, priced at RM2,713 found 6 days ago
Qatar Airways
Thu, 11 Jun - Wed, 17 Jun
KUL
Kuala Lumpur
MED
Madinah
RM2,844 Return, found 2 hours ago
RM2,844
Return
found 2 hours ago
Select Qatar Airways flight, departing Thu, 11 Jun from Kuala Lumpur to Madinah, returning Wed, 17 Jun, priced at RM2,844 found 2 hours ago
EGYPTAIR
Fri, 24 Apr - Tue, 28 Apr
BER
Berlin
MED
Madinah
RM2,960 Return, found 8 hours ago
RM2,960
Return
found 8 hours ago
Select EGYPTAIR flight, departing Fri, 24 Apr from Berlin to Madinah, returning Tue, 28 Apr, priced at RM2,960 found 8 hours ago
Turkish Airlines
Fri, 24 Apr - Tue, 28 Apr
FRA
Frankfurt
MED
Madinah
RM3,117 Return, found 8 hours ago
RM3,117
Return
found 8 hours ago
Select Turkish Airlines flight, departing Fri, 24 Apr from Frankfurt to Madinah, returning Tue, 28 Apr, priced at RM3,117 found 8 hours ago
Air Arabia
Mon, 7 Sept - Tue, 15 Sept
KUL
Kuala Lumpur
MED
Madinah
RM3,119 Return, just found
RM3,119
Return
just found
Select Air Arabia flight, departing Mon, 7 Sept from Kuala Lumpur to Madinah, returning Tue, 15 Sept, priced at RM3,119 just found
Pegasus Airlines
Tue, 29 Sept - Sun, 4 Oct
BSL
Basel
MED
Madinah
RM3,147 Return, found 13 hours ago
RM3,147
Return
found 13 hours ago
Select Pegasus Airlines flight, departing Tue, 29 Sept from Basel to Madinah, returning Sun, 4 Oct, priced at RM3,147 found 13 hours ago
Emirates
Sun, 14 Jun - Tue, 23 Jun
KUL
Kuala Lumpur
MED
Madinah
RM3,150 Return, just found
RM3,150
Return
just found
Select Emirates flight, departing Sun, 14 Jun from Kuala Lumpur to Madinah, returning Tue, 23 Jun, priced at RM3,150 just found
Emirates
Thu, 28 May - Mon, 1 Jun
KUL
Kuala Lumpur
ULH
Al-'Ula
RM3,224 Return, found 2 days ago
RM3,224
Return
found 2 days ago
Select Emirates flight, departing Thu, 28 May from Kuala Lumpur to Al-'Ula, returning Mon, 1 Jun, priced at RM3,224 found 2 days ago
EGYPTAIR
Fri, 24 Apr - Tue, 28 Apr
BER
Berlin
MED
Madinah
RM3,274 Return, found 8 hours ago
RM3,274
Return
found 8 hours ago
Select EGYPTAIR flight, departing Fri, 24 Apr from Berlin to Madinah, returning Tue, 28 Apr, priced at RM3,274 found 8 hours ago

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.

Malaysia Airlines
Sun, 10 Jan - Fri, 22 Jan
KBR
Kota Bharu
MED
Madinah
RM2,531 Return, found 6 days ago
RM2,531
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun, 10 Jan from Kota Bharu to Madinah, returning Fri, 22 Jan, priced at RM2,531 found 6 days ago

Frequently asked questions

How do I find cheap flights to Al Madinah Province that have flexible change policies?
By using our helpful "No change fee" filter, that's how. Just enter your travel dates, click "Search," then check the box directly below the "Flexible change policies" heading (top left of your screen). Expedia makes it a cinch to find flexible, low-cost fares to Al Madinah Province.
How can I find cheap tickets to Al Madinah Province?
One of the best ways to get your hands on cheap tickets to Al Madinah Province is to be flexible with your travel dates. Search for your flights, then click "flexible dates" at the top of your results. It'll bring up the cheapest prices for nearby days. The lowest price for a flight to Al Madinah Province in the last seven days was RM2,413. Booking ahead of time will usually help you walk away with an even better deal.
How much is a flight to Al Madinah Province?
The price of a round-trip journey to Al Madinah Province in the last seven days fluctuated between RM2,413 and RM3,274. If you were travelling one way from Berlin (BER), you could have landed a cheap seat from just RM870.
How much is a plane ticket to Al Madinah Province?
In the last seven days, plane tickets to Al Madinah Province ranged between RM2,413 and RM3,274. Prices tend to go up over time, so land yourself a bargain today.
What are the best things to do in Al Madinah Province?

  • Packed with culture and energy, Yanbu is a perfect starting point for your Al Madinah Province getaway. Take a look at popular attractions like Yanbu Mall, indulge in some retail therapy or wine and dine your way around some of this destination's wonderful eateries. It's your choice!
  • When deciding what kind of clothes to take on your trip, bear in mind that Yanbu has a desert climate. For a clearer idea of what to expect when you're there, study the weather forecast before you leave.
  • When you're ready to see more of this wonderful region, hop in one of our affordable car rentals and make tracks to Jeddah. It's about 322 kilometers to the south of Yanbu and is also the home of leading tourist sights, such as King Abdulaziz University.

What is the best time to go to Al Madinah Province?
A superb time to head to Al Madinah Province, along with the leading city of Medina, is during the lively months of March, September and October. Summer in this part of the world starts June 20, and you can expect average temperatures of between 27ºC and 43ºC if you go then. This warmer weather is perfect for wandering around this city's attractions.
What months are the cheapest to book a flight to Al Madinah Province?
A cheap month to book a fantastic deal to Al Madinah Province is February, whereas the most expensive is December. Steer clear of this month if you're on a budget.

Book with confidence

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.
About Al Madinah Province

Explore a world of travel with Expedia

*Available to Expedia members.