Cheap Flights to Al Madinah Province from NT$12,710

View NT$12,710 flight on Thu, 2026/3/19Opens in a new window

Popular airlines to Al Madinah Province

  • Qatar Airways

  • Emirates

  • Turkish Airlines

  • Saudi Arabian Airlines

  • British Airways

  • Royal Jordanian

  • Pegasus Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 45% 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 NT$12,710 for one-way flights and NT$26,202 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

STARLUX Airlines
Sun, Apr 5 - Sun, Apr 19
TPE
Taipei
MED
Madinah
NT$26,202 Roundtrip, found 20 hours ago
NT$26,202
Roundtrip
found 20 hours ago
Select STARLUX Airlines flight, departing Sun, Apr 5 from Taipei to Madinah, returning Sun, Apr 19, priced at NT$26,202 found 20 hours ago
STARLUX Airlines
Sun, Apr 5 - Sun, Apr 19
TPE
Taipei
MED
Madinah
NT$27,664 Roundtrip, found 20 hours ago
NT$27,664
Roundtrip
found 20 hours ago
Select STARLUX Airlines flight, departing Sun, Apr 5 from Taipei to Madinah, returning Sun, Apr 19, priced at NT$27,664 found 20 hours ago
Batik air
Sun, Apr 5 - Sun, Apr 19
TPE
Taipei
MED
Madinah
NT$34,692 Roundtrip, found 20 hours ago
NT$34,692
Roundtrip
found 20 hours ago
Select Batik air flight, departing Sun, Apr 5 from Taipei to Madinah, returning Sun, Apr 19, priced at NT$34,692 found 20 hours ago
China Airlines
Sun, Apr 5 - Sun, Apr 19
TPE
Taipei
MED
Madinah
NT$34,736 Roundtrip, found 20 hours ago
NT$34,736
Roundtrip
found 20 hours ago
Select China Airlines flight, departing Sun, Apr 5 from Taipei to Madinah, returning Sun, Apr 19, priced at NT$34,736 found 20 hours ago
China Airlines
Sun, Apr 5 - Sun, Apr 19
TPE
Taipei
MED
Madinah
NT$34,798 Roundtrip, found 20 hours ago
NT$34,798
Roundtrip
found 20 hours ago
Select China Airlines flight, departing Sun, Apr 5 from Taipei to Madinah, returning Sun, Apr 19, priced at NT$34,798 found 20 hours ago
STARLUX Airlines
Sun, Apr 5 - Sun, Apr 19
TPE
Taipei
MED
Madinah
NT$37,309 Roundtrip, found 20 hours ago
NT$37,309
Roundtrip
found 20 hours ago
Select STARLUX Airlines flight, departing Sun, Apr 5 from Taipei to Madinah, returning Sun, Apr 19, priced at NT$37,309 found 20 hours ago
China Airlines
Sun, Apr 5 - Sun, Apr 19
TPE
Taipei
MED
Madinah
NT$37,371 Roundtrip, found 20 hours ago
NT$37,371
Roundtrip
found 20 hours ago
Select China Airlines flight, departing Sun, Apr 5 from Taipei to Madinah, returning Sun, Apr 19, priced at NT$37,371 found 20 hours ago
China Airlines
Sun, Apr 5 - Sun, Apr 19
TPE
Taipei
MED
Madinah
NT$37,726 Roundtrip, found 20 hours ago
NT$37,726
Roundtrip
found 20 hours ago
Select China Airlines flight, departing Sun, Apr 5 from Taipei to Madinah, returning Sun, Apr 19, priced at NT$37,726 found 20 hours ago
EVA Airways
Sat, Mar 14 - Wed, Mar 18
TPE
Taipei
YNB
Yanbu
NT$38,369 Roundtrip, found 5 days ago
NT$38,369
Roundtrip
found 5 days ago
Select EVA Airways flight, departing Sat, Mar 14 from Taipei to Yanbu, returning Wed, Mar 18, priced at NT$38,369 found 5 days ago
Etihad Airways
Thu, Mar 19 - Mon, Mar 23
MNL
Manila
MED
Madinah
NT$39,698 Roundtrip, found 15 hours ago
NT$39,698
Roundtrip
found 15 hours ago
Select Etihad Airways flight, departing Thu, Mar 19 from Manila to Madinah, returning Mon, Mar 23, priced at NT$39,698 found 15 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.

STARLUX Airlines
Sun, Apr 5 - Sun, Apr 19
TPE
Taipei
MED
Madinah
NT$26,202 Roundtrip, found 20 hours ago
NT$26,202
Roundtrip
found 20 hours ago
Select STARLUX Airlines flight, departing Sun, Apr 5 from Taipei to Madinah, returning Sun, Apr 19, priced at NT$26,202 found 20 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 NT$26,202. 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 NT$26,202 and NT$39,698. If you were traveling one way from Manila (MNL), you could have landed a cheap seat from just NT$12,710.
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 NT$26,202 and NT$39,698. 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.

Explore a world of travel with Expedia

*Available to Expedia members.