Cheap Flights to Al Madinah Province from $958 Return

Q: What is the cheapest month to fly to Al Madinah Province?

The cheapest month to fly to AlUla is currently December . The cheapest month to fly to Madinah is currently March .

Q: What is the cheapest day to fly to Al Madinah Province?

The cheapest day to fly to Madinah is currently Sunday, 1 March 2026 . The cheapest day to fly to AlUla is currently Monday, 8 December 2025 .

Compare Al Madinah Province flights across hundreds of providers

Find the cheapest month or even day of the year to fly

Book the best fare with no fees

Find where to fly in Al Madinah Province

You could visit 3 destinations in Al Madinah Province – explore your options right here.

Flight deals to Al Madinah Province

Find the best prices for one-way or return flights to Al Madinah Province's most popular spots.

Madinah.$587 per passenger.Departing Sat, 24 Jan.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Perth on Sat, 24 Jan, arriving in Madinah.Price includes taxes and charges.From $587, select.

AlUla.$1,346 per passenger.Departing Sun, 14 Dec.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 14 Dec, arriving in AlUla.Price includes taxes and charges.From $1,346, select.

See more deals

Flying to Al Madinah Province

The things to know before you go.

Cheapest flight found	$587
Cheapest month to fly	January
Cheapest airport to fly from	Perth

How to find cheap one-way and return flights to Al Madinah Province

Here are a few tips on how to find the best price for Al Madinah Province flights.

Simply hit 'search'

We've compared all the best online travel agents and flight providers out there to find the cheapest plane tickets to Al Madinah Province. And with us, there are no added fees – what you see is what you pay.

Fly into Madinah

At the moment, the lowest priced flight tickets to Al Madinah Province are from Perth to Madinah.

Fly in March

The cheapest time to fly to Al Madinah Province is currently March.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to travel to any city you choose in Al Madinah Province.

Set up a Price Alert

We'll let you know when flight prices to Al Madinah Province go up or down so you can book when the time is just right.

Book flights to Al Madinah Province on the Skyscanner app

You can search, compare and save your favourite Al Madinah Province flights, hotel and car hire in seconds – all on the Skyscanner app for iOS or Android.

Book flight tickets to Al Madinah Province with extra peace of mind

Find flexible getaways

Keep an eye out for flexible ticket options to Al Madinah Province. If you go for a flexible plane ticket, you won’t lose out if your flight is cancelled or needs to be changed.

Book spotless stays

Check out the hotels in Al Madinah Province with sparkling 5/5 cleanliness ratings, or bag a room with free cancellation.

Get insured

Choose travel cost protection that covers against any unexpected hiccups before or during your trip. With the right travel insurance, you won’t lose out on money if your flights to Al Madinah Province are changed or cancelled or your trip is cut short.

Frequently asked questions

Which is the cheapest airline to fly to Al Madinah Province with?

Currently, AirAsia and AirAsia X offer the cheapest flight tickets to Al Madinah Province.

How much is the cheapest flight ticket to Al Madinah Province?

We looked at upcoming return flights to Al Madinah Province departing over the next 12 months and found that Perth Airport to Madinah Airport for $958 is the best price.

What is the cheapest month to fly to Al Madinah Province?

The cheapest month to fly to AlUla is currently December. The cheapest month to fly to Madinah is currently March.

What is the cheapest day to fly to Al Madinah Province?

The cheapest day to fly to Madinah is currently Sunday, 1 March 2026. The cheapest day to fly to AlUla is currently Monday, 8 December 2025.

Where's cheapest to fly into in Al Madinah Province?

If you're flying from Australia, the cheapest city in Al Madinah Province to fly into is Madinah. The cheapest airport serving Madinah at the moment is Madinah Airport.