Cheap Flights to Al Madinah Province | Popular Routes to Al Madinah Province from HK$431

View HK$431 flight on Mon, 26 Jan 2026Opens in a new window

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

  • Royal Jordanian

    Royal Jordanian

  • British Airways

    British Airways

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    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 HK$431 for one-way flights and HK$1,078 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Flyadeal
Mon, 2 Mar - Sun, 8 Mar
RUH
Riyadh
MED
Madinah
HK$1,078 Return, found 3 days ago
HK$1,078
Return
found 3 days ago
Select Flyadeal flight, departing Mon, 2 Mar from Riyadh to Madinah, returning Sun, 8 Mar, priced at HK$1,078 found 3 days ago
Saudia
Tue, 2 Jun - Sat, 6 Jun
RUH
Riyadh
ULH
Al-'Ula
HK$1,154 Return, found 3 days ago
HK$1,154
Return
found 3 days ago
Select Saudia flight, departing Tue, 2 Jun from Riyadh to Al-'Ula, returning Sat, 6 Jun, priced at HK$1,154 found 3 days ago
Saudia
Mon, 19 Jan - Mon, 26 Jan
RUH
Riyadh
YNB
Yanbu
HK$1,792 Return, found 3 days ago
HK$1,792
Return
found 3 days ago
Select Saudia flight, departing Mon, 19 Jan from Riyadh to Yanbu, returning Mon, 26 Jan, priced at HK$1,792 found 3 days ago
Royal Jordanian
Thu, 22 Jan - Thu, 29 Jan
AMM
Amman
ULH
Al-'Ula
HK$2,238 Return, found 4 days ago
HK$2,238
Return
found 4 days ago
Select Royal Jordanian flight, departing Thu, 22 Jan from Amman to Al-'Ula, returning Thu, 29 Jan, priced at HK$2,238 found 4 days ago
Saudia
Tue, 21 Apr - Thu, 23 Apr
DXB
Dubai
ULH
Al-'Ula
HK$2,265 Return, found 5 days ago
HK$2,265
Return
found 5 days ago
Select Saudia flight, departing Tue, 21 Apr from Dubai to Al-'Ula, returning Thu, 23 Apr, priced at HK$2,265 found 5 days ago
Qatar Airways
Thu, 19 Feb - Fri, 27 Feb
DXB
Dubai
MED
Madinah
HK$2,281 Return, found 1 day ago
HK$2,281
Return
found 1 day ago
Select Qatar Airways flight, departing Thu, 19 Feb from Dubai to Madinah, returning Fri, 27 Feb, priced at HK$2,281 found 1 day ago
Gulf Air
Thu, 19 Feb - Fri, 27 Feb
DXB
Dubai
MED
Madinah
HK$2,527 Return, found 1 day ago
HK$2,527
Return
found 1 day ago
Select Gulf Air flight, departing Thu, 19 Feb from Dubai to Madinah, returning Fri, 27 Feb, priced at HK$2,527 found 1 day ago
flydubai
Thu, 19 Feb - Fri, 27 Feb
DXB
Dubai
MED
Madinah
HK$2,747 Return, found 1 day ago
HK$2,747
Return
found 1 day ago
Select flydubai flight, departing Thu, 19 Feb from Dubai to Madinah, returning Fri, 27 Feb, priced at HK$2,747 found 1 day ago
Saudia
Tue, 27 Jan - Thu, 29 Jan
AMM
Amman
YNB
Yanbu
HK$2,994 Return, found 5 days ago
HK$2,994
Return
found 5 days ago
Select Saudia flight, departing Tue, 27 Jan from Amman to Yanbu, returning Thu, 29 Jan, priced at HK$2,994 found 5 days ago
Saudia
Wed, 28 Jan - Sun, 1 Feb
AUH
Abu Dhabi
ULH
Al-'Ula
HK$3,096 Return, found 12 hours ago
HK$3,096
Return
found 12 hours ago
Select Saudia flight, departing Wed, 28 Jan from Abu Dhabi to Al-'Ula, returning Sun, 1 Feb, priced at HK$3,096 found 12 hours ago

About Al Madinah Province

Expedia offers flights to Al Madinah Province to meet every traveller'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 HK$1,078. 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 HK$1,078 and HK$5,843. If you were traveling one way from Riyadh (RUH), you could have landed a cheap seat from just HK$431.
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 HK$1,078 and HK$5,843. 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 kilometres 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.

Qatar Airways
Sat, 7 Mar - Fri, 13 Mar
HKG
Hong Kong SAR
ULH
Al-'Ula
HK$5,843 Return, found 5 days ago
HK$5,843
Return
found 5 days ago
Select Qatar Airways flight, departing Sat, 7 Mar from Hong Kong SAR to Al-'Ula, returning Fri, 13 Mar, priced at HK$5,843 found 5 days ago
*Available to Expedia members.