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

  • Egyptair

    Egyptair

  • British Airways

    British Airways

  • Royal Jordanian

    Royal Jordanian

  • 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*
  • payments icon

    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 RM841 for one-way flights and RM1,309 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Wed, 3 Dec - Sun, 7 Dec
AUH
Abu Dhabi
MED
Madinah
RM1,309 Return, found 19 hours ago
RM1,309
Return
found 19 hours ago
Select Saudia flight, departing Wed, 3 Dec from Abu Dhabi to Madinah, returning Sun, 7 Dec, priced at RM1,309 found 19 hours ago
Gulf Air
Wed, 3 Dec - Sun, 7 Dec
AUH
Abu Dhabi
MED
Madinah
RM1,465 Return, found 19 hours ago
RM1,465
Return
found 19 hours ago
Select Gulf Air flight, departing Wed, 3 Dec from Abu Dhabi to Madinah, returning Sun, 7 Dec, priced at RM1,465 found 19 hours ago
Etihad Airways
Wed, 3 Dec - Sun, 7 Dec
AUH
Abu Dhabi
MED
Madinah
RM2,332 Return, found 19 hours ago
RM2,332
Return
found 19 hours ago
Select Etihad Airways flight, departing Wed, 3 Dec from Abu Dhabi to Madinah, returning Sun, 7 Dec, priced at RM2,332 found 19 hours ago
AirAsia X
Wed, 20 Aug - Wed, 27 Aug
KUL
Kuala Lumpur
MED
Madinah
RM2,431 Return, found 2 days ago
RM2,431
Return
found 2 days ago
Select AirAsia X flight, departing Wed, 20 Aug from Kuala Lumpur to Madinah, returning Wed, 27 Aug, priced at RM2,431 found 2 days ago
Gulf Air
Mon, 19 Jan - Mon, 2 Feb
BKK
Bangkok
MED
Madinah
RM2,433 Return, found 6 days ago
RM2,433
Return
found 6 days ago
Select Gulf Air flight, departing Mon, 19 Jan from Bangkok to Madinah, returning Mon, 2 Feb, priced at RM2,433 found 6 days ago
Gulf Air
Tue, 16 Sep - Wed, 24 Sep
SIN
Singapore
MED
Madinah
RM2,457 Return, found 2 days ago
RM2,457
Return
found 2 days ago
Select Gulf Air flight, departing Tue, 16 Sep from Singapore to Madinah, returning Wed, 24 Sep, priced at RM2,457 found 2 days ago
Malaysia Airlines
Thu, 18 Sep - Wed, 24 Sep
JHB
Johor Bahru
MED
Madinah
RM2,676 Return, found 4 days ago
RM2,676
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 18 Sep from Johor Bahru to Madinah, returning Wed, 24 Sep, priced at RM2,676 found 4 days ago
Malaysia Airlines
Sun, 8 Feb - Sun, 1 Mar
PEN
Penang
MED
Madinah
RM2,737 Return, found 4 days ago
RM2,737
Return
found 4 days ago
Select Malaysia Airlines flight, departing Sun, 8 Feb from Penang to Madinah, returning Sun, 1 Mar, priced at RM2,737 found 4 days ago
Royal Jordanian
Wed, 3 Dec - Sun, 7 Dec
AUH
Abu Dhabi
MED
Madinah
RM2,800 Return, found 19 hours ago
RM2,800
Return
found 19 hours ago
Select Royal Jordanian flight, departing Wed, 3 Dec from Abu Dhabi to Madinah, returning Sun, 7 Dec, priced at RM2,800 found 19 hours ago
Qatar Airways
Mon, 3 Nov - Tue, 11 Nov
KUL
Kuala Lumpur
MED
Madinah
RM2,824 Return, found 1 day ago
RM2,824
Return
found 1 day ago
Select Qatar Airways flight, departing Mon, 3 Nov from Kuala Lumpur to Madinah, returning Tue, 11 Nov, priced at RM2,824 found 1 day 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.

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 RM1,309. 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 RM1,309 and RM2,824. If you were travelling one way from Abu Dhabi (AUH), you could have landed a cheap seat from just RM841.
How much is a plane ticket to Al Madinah Province?
In the last seven days, plane tickets to Al Madinah Province ranged between RM1,309 and RM2,824. 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.

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
Wed, 20 Aug - Wed, 27 Aug
KUL
Kuala Lumpur
MED
Madinah
RM2,431 Return, found 2 days ago
RM2,431
Return
found 2 days ago
Select AirAsia X flight, departing Wed, 20 Aug from Kuala Lumpur to Madinah, returning Wed, 27 Aug, priced at RM2,431 found 2 days ago
*Available to Expedia members.