Cheap Flights to Al Madinah Province

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 June . And the cheapest month to fly to Yanbu is currently November .

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

The cheapest day to fly to Madinah is currently Thursday, 18 June 2026 . The cheapest day to fly to AlUla is currently Friday, 12 December 2025 . The cheapest day to fly to Yanbu is currently Saturday, 1 November 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.R 5,088 per passenger.Departing Sun, 9 Nov.One-way flight with EgyptAir.Outbound indirect flight with EgyptAir, departs from Johannesburg O.R. Tambo on Sun, 9 Nov, arriving in Madinah.Price includes taxes and charges.From R 5,088, select.

Yanbu.R 6,287 per passenger.Departing Thu, 13 Nov.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Cape Town on Thu, 13 Nov, arriving in Yanbu.Price includes taxes and charges.From R 6,287, select.

AlUla.R 8,408 per passenger.Departing Sat, 8 Nov.One-way flight with Norse Atlantic Airways (UK).Outbound indirect flight with Norse Atlantic Airways (UK), departs from Cape Town on Sat, 8 Nov, arriving in AlUla.Price includes taxes and charges.From R 8,408, select.

See more deals

Flying to Al Madinah Province

The things to know before you go.

Cheapest flight found	R 5,088
Cheapest month to fly	November
Cheapest airport to fly from	Johannesburg O.R. Tambo

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 Johannesburg O.R. Tambo to Madinah.

Fly in June

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

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, Ethiopian Airlines and Qatar Airways 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 Johannesburg O.R. Tambo Airport to Madinah Airport for R 8,864 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 June. And the cheapest month to fly to Yanbu is currently November.

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

The cheapest day to fly to Madinah is currently Thursday, 18 June 2026. The cheapest day to fly to AlUla is currently Friday, 12 December 2025. The cheapest day to fly to Yanbu is currently Saturday, 1 November 2025.

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

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