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

  • British Airways

    British Airways

  • Royal Jordanian

    Royal Jordanian

  • Egyptair

    Egyptair

    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

Cheapest Flights to Al Madinah Province

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Mon, 1 Dec - Wed, 3 Dec
RUH
Riyadh
MED
Madinah
AU$181 Return, found 2 days ago
AU$181
Return
found 2 days ago
Select Saudia flight, departing Mon, 1 Dec from Riyadh to Madinah, returning Wed, 3 Dec, priced at AU$181 found 2 days ago
Saudia
Mon, 1 Dec - Wed, 3 Dec
RUH
Riyadh
MED
Madinah
AU$187 Return, found 2 days ago
AU$187
Return
found 2 days ago
Select Saudia flight, departing Mon, 1 Dec from Riyadh to Madinah, returning Wed, 3 Dec, priced at AU$187 found 2 days ago
Flyadeal
Mon, 1 Dec - Wed, 3 Dec
RUH
Riyadh
MED
Madinah
AU$193 Return, found 2 days ago
AU$193
Return
found 2 days ago
Select Flyadeal flight, departing Mon, 1 Dec from Riyadh to Madinah, returning Wed, 3 Dec, priced at AU$193 found 2 days ago
Saudia
Sat, 14 Mar - Sat, 25 Apr
JED
Jeddah
YNB
Yanbu
AU$197 Return, found 1 day ago
AU$197
Return
found 1 day ago
Select Saudia flight, departing Sat, 14 Mar from Jeddah to Yanbu, returning Sat, 25 Apr, priced at AU$197 found 1 day ago
Flyadeal
Mon, 1 Dec - Wed, 3 Dec
RUH
Riyadh
MED
Madinah
AU$201 Return, found 2 days ago
AU$201
Return
found 2 days ago
Select Flyadeal flight, departing Mon, 1 Dec from Riyadh to Madinah, returning Wed, 3 Dec, priced at AU$201 found 2 days ago
Flyadeal
Wed, 22 Oct - Sun, 26 Oct
RUH
Riyadh
MED
Madinah
AU$209 Return, found 1 day ago
AU$209
Return
found 1 day ago
Select Flyadeal flight, departing Wed, 22 Oct from Riyadh to Madinah, returning Sun, 26 Oct, priced at AU$209 found 1 day ago
Saudia
Thu, 2 Apr - Tue, 14 Apr
RUH
Riyadh
ULH
Al-'Ula
AU$214 Return, found 1 hour ago
AU$214
Return
found 1 hour ago
Select Saudia flight, departing Thu, 2 Apr from Riyadh to Al-'Ula, returning Tue, 14 Apr, priced at AU$214 found 1 hour ago
Saudia
Fri, 24 Oct - Mon, 27 Oct
RUH
Riyadh
MED
Madinah
AU$217 Return, found 1 day ago
AU$217
Return
found 1 day ago
Select Saudia flight, departing Fri, 24 Oct from Riyadh to Madinah, returning Mon, 27 Oct, priced at AU$217 found 1 day ago
Flyadeal
Fri, 24 Oct - Mon, 27 Oct
RUH
Riyadh
MED
Madinah
AU$218 Return, found 1 day ago
AU$218
Return
found 1 day ago
Select Flyadeal flight, departing Fri, 24 Oct from Riyadh to Madinah, returning Mon, 27 Oct, priced at AU$218 found 1 day ago
Saudia
Mon, 9 Feb - Wed, 11 Feb
RUH
Riyadh
ULH
Al-'Ula
AU$222 Return, found 1 day ago
AU$222
Return
found 1 day ago
Select Saudia flight, departing Mon, 9 Feb from Riyadh to Al-'Ula, returning Wed, 11 Feb, priced at AU$222 found 1 day 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
Mon, 3 Nov - Wed, 26 Nov
PER
Perth
MED
Madinah
AU$1,461 Return, found 2 days ago
AU$1,461
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 3 Nov from Perth to Madinah, returning Wed, 26 Nov, priced at AU$1,461 found 2 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 AU$181. 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 AU$181 and AU$1,461. If you were travelling one way from Riyadh (RUH), you could have landed a cheap seat from just AU$96.
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 travellers like to kick off their holiday 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 AU$181 and AU$1,461. 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.

Book with confidence

Book with confidence

Al Madinah Province Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Al Madinah Province today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Al Madinah Province Airfare

At Expedia.com.au, it’s simple to find cheap flights to Al Madinah Province that won’t cause your wallet to flinch. Browse through our inventory of Al Madinah Province flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Al Madinah Province Flights

Travel information

Travel information

Al Madinah Province Flights Information

Airlines serving
Flyadeal, Saudia
Roundtrip price
from AU$181
Al Madinah Province Flights Information

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.