Cheap Flights to Al Madinah Province

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

The cheapest month to fly to Madinah is currently May . The cheapest month to fly to Yanbu is currently April .

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

The cheapest day to fly to Madinah is currently Tuesday, 19 May 2026 . The cheapest day to fly to Yanbu is currently Wednesday, 22 April 2026 .

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

These places in Al Madinah Province are popular with travellers.

Madinah

1+ stopsFrom R$ 4.315

Yanbu

1+ stopsFrom R$ 8.714

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$ 4.315 per passenger.Departing Tue, 17 Mar.One-way flight with Royal Air Maroc.Outbound indirect flight with Royal Air Maroc, departs from Sao Paulo Guarulhos on Tue, 17 Mar, arriving in Madinah.Price includes taxes and charges.From R$ 4.315, select.

Yanbu.R$ 8.714 per passenger.Departing Thu, 16 Apr.One-way flight with GOL Linhas Aéreas.Outbound indirect flight with GOL Linhas Aéreas, departs from Curitiba on Thu, 16 Apr, arriving in Yanbu.Price includes taxes and charges.From R$ 8.714, select.

See more deals

Flying to Al Madinah Province

The things to know before you go.

Cheapest flight found	R$ 4.315
Cheapest month to fly	March
Cheapest airport to fly from	Sao Paulo Guarulhos

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 Salvador to Madinah.

Fly in May

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

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, TAP Air Portugal and Royal Air Maroc 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 Salvador Airport to Madinah Airport for R$ 10.254 is the best price.

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

The cheapest month to fly to Madinah is currently May. The cheapest month to fly to Yanbu is currently April.

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

The cheapest day to fly to Madinah is currently Tuesday, 19 May 2026. The cheapest day to fly to Yanbu is currently Wednesday, 22 April 2026.

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

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