Cheap Flights to Al Madinah Province from ₩847,772

View ₩847,772 flight on Wed, May 13, 2026Opens in a new window

Popular airlines to Al Madinah Province

  • Turkish Airlines

  • Emirates

  • Qatar Airways

  • Saudi Arabian Airlines

  • Etihad Airways

  • Pegasus Airlines

  • Gulf Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

How much is the cheapest flight to Al Madinah Province?

Prices were available within the past 7 days and start at ₩847,772 for one-way flights and ₩1,011,200 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Mon, May 11 - Mon, May 18
CCU
Kolkata
MED
Madinah
₩1,011,200 Roundtrip, found 11 hours ago
₩1,011,200
Roundtrip
found 11 hours ago
Select Qatar Airways flight, departing Mon, May 11 from Kolkata to Madinah, returning Mon, May 18, priced at ₩1,011,200 found 11 hours ago
Qatar Airways
Mon, May 11 - Tue, May 19
CCU
Kolkata
MED
Madinah
₩1,035,400 Roundtrip, found 11 hours ago
₩1,035,400
Roundtrip
found 11 hours ago
Select Qatar Airways flight, departing Mon, May 11 from Kolkata to Madinah, returning Tue, May 19, priced at ₩1,035,400 found 11 hours ago
Qatar Airways
Sun, May 10 - Mon, May 18
CCU
Kolkata
MED
Madinah
₩1,041,100 Roundtrip, found 11 hours ago
₩1,041,100
Roundtrip
found 11 hours ago
Select Qatar Airways flight, departing Sun, May 10 from Kolkata to Madinah, returning Mon, May 18, priced at ₩1,041,100 found 11 hours ago
Etihad Airways
Sun, May 10 - Mon, May 18
KUL
Kuala Lumpur
MED
Madinah
₩1,045,100 Roundtrip, found 1 day ago
₩1,045,100
Roundtrip
found 1 day ago
Select Etihad Airways flight, departing Sun, May 10 from Kuala Lumpur to Madinah, returning Mon, May 18, priced at ₩1,045,100 found 1 day ago
Qatar Airways
Sun, May 10 - Tue, May 19
CCU
Kolkata
MED
Madinah
₩1,065,300 Roundtrip, found 11 hours ago
₩1,065,300
Roundtrip
found 11 hours ago
Select Qatar Airways flight, departing Sun, May 10 from Kolkata to Madinah, returning Tue, May 19, priced at ₩1,065,300 found 11 hours ago
Qatar Airways
Sun, May 10 - Sun, May 17
CCU
Kolkata
MED
Madinah
₩1,070,900 Roundtrip, found 11 hours ago
₩1,070,900
Roundtrip
found 11 hours ago
Select Qatar Airways flight, departing Sun, May 10 from Kolkata to Madinah, returning Sun, May 17, priced at ₩1,070,900 found 11 hours ago
Qatar Airways
Wed, May 13 - Mon, May 18
CCU
Kolkata
MED
Madinah
₩1,072,500 Roundtrip, found 11 hours ago
₩1,072,500
Roundtrip
found 11 hours ago
Select Qatar Airways flight, departing Wed, May 13 from Kolkata to Madinah, returning Mon, May 18, priced at ₩1,072,500 found 11 hours ago
IndiGo
Wed, May 13 - Wed, May 20
CCU
Kolkata
MED
Madinah
₩1,389,585 Roundtrip, found 11 hours ago
₩1,389,585
Roundtrip
found 11 hours ago
Select IndiGo flight, departing Wed, May 13 from Kolkata to Madinah, returning Wed, May 20, priced at ₩1,389,585 found 11 hours ago
Oman Air
Sun, Jan 31 - Sun, Feb 14
ICN
Seoul
MED
Madinah
₩1,442,800 Roundtrip, found 23 hours ago
₩1,442,800
Roundtrip
found 23 hours ago
Select Oman Air flight, departing Sun, Jan 31 from Seoul to Madinah, returning Sun, Feb 14, priced at ₩1,442,800 found 23 hours ago
Emirates
Wed, May 13 - Wed, May 20
CCU
Kolkata
MED
Madinah
₩1,588,500 Roundtrip, found 11 hours ago
₩1,588,500
Roundtrip
found 11 hours ago
Select Emirates flight, departing Wed, May 13 from Kolkata to Madinah, returning Wed, May 20, priced at ₩1,588,500 found 11 hours ago

Trending flights to Al Madinah Province

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

Oman Air
Sun, Jan 31 - Sun, Feb 14
ICN
Seoul
MED
Madinah
₩1,442,800 Roundtrip, found 23 hours ago
₩1,442,800
Roundtrip
found 23 hours ago
Select Oman Air flight, departing Sun, Jan 31 from Seoul to Madinah, returning Sun, Feb 14, priced at ₩1,442,800 found 23 hours 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 ₩1,011,200. 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 ₩1,011,200 and ₩1,588,500. If you were traveling one way from Kolkata (CCU), you could have landed a cheap seat from just ₩847,772.
When is the cheapest time to fly to Al Madinah Province?
Try to jet off early on in the week to secure the best fare to Al Madinah Province. Tuesday is routinely the most affordable day to fly, with Monday a close second. Saturday often has the most expensive prices. This is because many travelers like to kick off their vacation on a weekend.
How much is a plane ticket to Al Madinah Province?
In the last seven days, plane tickets to Al Madinah Province ranged between ₩1,011,200 and ₩1,588,500. 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 80ºF and 110ºF 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.