Cheap Flights to Madinah (NZ) from $1,362

Compare Madinah Airport flights across hundreds of providers

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

Book the best fare with no fees

Flight deals to Madinah

Looking for a cheap last-minute deal or the best return flight to Madinah Airport? If you want to travel to Madinah Airport next month, return fares start from $3,137. Find the lowest prices on one-way and return tickets right here.

Madinah.$2,235 per passenger.Departing Sun, 1 Nov, returning Wed, 2 Dec.Return flight with Oman Air.Outbound indirect flight with Oman Air, departs from Auckland International on Sun, 1 Nov, arriving in Madinah.Inbound indirect flight with Oman Air, departs from Madinah on Wed, 2 Dec, arriving in Auckland International.Price includes taxes and charges.From $2,235, select.

Madinah.$2,255 per passenger.Departing Sun, 11 Oct, returning Sun, 25 Oct.Return flight with Oman Air.Outbound indirect flight with Oman Air, departs from Auckland International on Sun, 11 Oct, arriving in Madinah.Inbound indirect flight with Oman Air, departs from Madinah on Sun, 25 Oct, arriving in Auckland International.Price includes taxes and charges.From $2,255, select.

Madinah.$2,283 per passenger.Departing Mon, 2 Nov, returning Fri, 13 Nov.Return flight with Oman Air.Outbound indirect flight with Oman Air, departs from Auckland International on Mon, 2 Nov, arriving in Madinah.Inbound indirect flight with Oman Air, departs from Madinah on Fri, 13 Nov, arriving in Auckland International.Price includes taxes and charges.From $2,283, select.

Madinah.$2,295 per passenger.Departing Sat, 31 Oct, returning Wed, 2 Dec.Return flight with Oman Air.Outbound indirect flight with Oman Air, departs from Auckland International on Sat, 31 Oct, arriving in Madinah.Inbound indirect flight with Oman Air, departs from Madinah on Wed, 2 Dec, arriving in Auckland International.Price includes taxes and charges.From $2,295, select.

Madinah.$2,428 per passenger.Departing Fri, 18 Sep, returning Sat, 26 Sep.Return flight with Oman Air.Outbound indirect flight with Oman Air, departs from Auckland International on Fri, 18 Sep, arriving in Madinah.Inbound indirect flight with Oman Air, departs from Madinah on Sat, 26 Sep, arriving in Auckland International.Price includes taxes and charges.From $2,428, select.

Madinah.$2,679 per passenger.Departing Fri, 10 Jul, returning Wed, 2 Dec.Return flight with Malaysia Airlines and Oman Air.Outbound indirect flight with Malaysia Airlines, departs from Auckland International on Fri, 10 Jul, arriving in Madinah.Inbound indirect flight with Oman Air, departs from Madinah on Wed, 2 Dec, arriving in Auckland International.Price includes taxes and charges.From $2,679, select.

Madinah.$2,806 per passenger.Departing Sun, 25 Oct, returning Sat, 7 Nov.Return flight with Oman Air and Turkish Airlines.Outbound indirect flight with Oman Air, departs from Auckland International on Sun, 25 Oct, arriving in Madinah.Inbound indirect flight with Turkish Airlines, departs from Madinah on Sat, 7 Nov, arriving in Auckland International.Price includes taxes and charges.From $2,806, select.

Madinah.$3,137 per passenger.Departing Fri, 10 Jul, returning Fri, 17 Jul.Return flight with Jetstar and IndiGo.Outbound indirect flight with Jetstar, departs from Auckland International on Fri, 10 Jul, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Fri, 17 Jul, arriving in Auckland International.Price includes taxes and charges.From $3,137, select.

Madinah.$3,611 per passenger.Departing Sat, 19 Dec, returning Sun, 17 Jan.Return flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Auckland International on Sat, 19 Dec, arriving in Madinah.Inbound indirect flight with Turkish Airlines, departs from Madinah on Sun, 17 Jan, arriving in Auckland International.Price includes taxes and charges.From $3,611, select.

Madinah.$3,863 per passenger.Departing Sun, 3 Jan, returning Sat, 16 Jan.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Auckland International on Sun, 3 Jan, arriving in Madinah.Inbound indirect flight with Emirates, departs from Madinah on Sat, 16 Jan, arriving in Auckland International.Price includes taxes and charges.From $3,863, select.

Madinah.$3,946 per passenger.Departing Sat, 27 Jun, returning Fri, 3 Jul.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Auckland International on Sat, 27 Jun, arriving in Madinah.Inbound indirect flight with Qatar Airways, departs from Madinah on Fri, 3 Jul, arriving in Auckland International.Price includes taxes and charges.From $3,946, select.

Find the cheapest time to fly to Madinah

Flexible on travel dates? Find the cheapest month – or even day – to fly to Madinah.

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Airports near Madinah

Compare routes to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier.

Madinah

14km from central Madinah

ClosestCheapest

from $2,235

Search flights

Frequently asked questions

Which airlines offer direct flights to Madinah?

Currently, there are no airlines that fly direct to Madinah. But we found flights with one or more stops from $2,235.

When is the cheapest time to fly to Madinah?

The cheapest month to fly to Madinah is usually November.

How can I find the best flight deal to Madinah?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

Can I get a direct flight to Madinah Airport?

No airlines currently offer direct flights between New Zealand and Madinah Airport. Most routes have one or more stops.

How much are return flights to Madinah?

The best price we found for a return flight to Madinah is $2,235. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which upcoming date is cheapest to fly to Madinah Airport on?

After crunching the numbers on our flight calendar, we found that the cheapest date to fly to Madinah Airport is Sunday, 1 November 2026.

When is the best time to book flights to Madinah?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly to Madinah with?

Currently, Oman Air offers the cheapest flight tickets to Madinah.

Flying to Madinah

The things to know before you go.

Cheapest flight found	$2,235
Cheapest month to fly	November

Discover Madinah

How to find cheap flights to Prince Mohammad Bin Abdulaziz Intl Airport (MED)

$2,235 is currently the cheapest price for a return flight to Prince Mohammad Bin Abdulaziz Intl Airport. For a one-way plane ticket to MED, the lowest fare is $1,362.
Get updates on fares by creating a Price Alert. As soon as prices on tickets to MED drop, you'll be notified.
Book sooner rather than later. You might even be able to pick up some excellent early bird deals on tickets to Madinah, where Prince Mohammad Bin Abdulaziz Intl Airport is located.
Check the 'Add nearby airports' option and expand your search for cheap flights to Madinah. This will show you every airport around your departure and arrival points.
If you aren't in a rush to get to Madinah, consider going the long way round. You might find cheaper plane tickets to Prince Mohammad Bin Abdulaziz Intl Airport by booking a flight with a stop or two.

Best time to go to Madinah

You can typically jump on the cheapest flight to Madinah in May.
If your travel dates are flexible, take advantage of the 'Whole month' tool. It'll help you find the cheapest month, and even day of the year, for flights to MED.
Fly to Madinah in January if you want to go when it's busy. This is the most popular month for flights to MED, but also when tickets can be more expensive.
The quietest time of the year to go is December. Book your plane tickets to Madinah then and enjoy the top attractions at a more relaxed pace.
With averages of between 24ºC and 44ºC, August is when Madinah is at its warmest. Organise your visit around your preferred weather conditions to get the most out of your trip.
Temperatures are at their lowest in January, when they range from 8ºC to 25ºC.
February is the driest month in Madinah. Leave the umbrella at home and enjoy clearer skies ahead.
The wettest time of year is April. Visit then and you can expect to get around two days of rainfall.

Travelling to Prince Mohammad Bin Abdulaziz Intl Airport (MED): What you need to know

Fly to Madinah without any layovers. These are some of the major airlines offering direct flights to Prince Mohammad Bin Abdulaziz Intl Airport:
Consider booking your MED plane ticket with Ethiopian Airlines. It's the leader in on-time performance, with up to 95% of flights into this hub sticking to schedule.
MED is in the UTC+3 timezone.
Whether you're coming in late or simply want the convenience of staying close by, you'll find some comfy hotels near Prince Mohammad Bin Abdulaziz Intl Airport. Kick back at one of these after your flight to MED:
Flights taking off from Prince Mohammad Bin Abdulaziz Intl Airport reach their destination as scheduled 74% of the time. This percentage reflects the airport's reliability when it comes to punctuality.
Prince Mohammad Bin Abdulaziz Intl Airport is located in Madinah, Al Madinah Province, Saudi Arabia.

Getting to central Madinah from Prince Mohammad Bin Abdulaziz Intl Airport (MED)

The distance from MED to central Madinah is about 14 kilometres.
Once you've landed from your flight to MED, driving to the centre will take around 20 minutes.
Expect the journey to take about 35 minutes on public transport.
If you want to stay close to all the action in Madinah, book a room at one of these comfortable options:

Madinah highlights

Put these popular sights at the top of your must-do list after hopping off your flight to Madinah:
- Makkah and Medina: The perfect place to kick off your sightseeing, this landmark is located around 6 kilometres northwest of the city centre.
- Aliya Date Garden: Here's where you can ease into a slower rhythm when exploring Madinah. You'll find this park roughly 3 kilometres southeast of the centre.
- Masjid Al Ghamamah: This is another good reason to visit this city. A top landmark, it's around 0.64 kilometres east of the heart of Madinah.

How to get to Al `Uqūl from Prince Mohammad Bin Abdulaziz Intl Airport (MED)

MED serves as a gateway to the nearby city of Al `Uqūl, which is around 13 kilometres away. The easiest way to reach the centre will depend on when you're travelling, so check before you go.

Travelling from Prince Mohammad Bin Abdulaziz Intl Airport (MED) to Al Mufriḩāt

Al Mufriḩāt is around 40 kilometres from Prince Mohammad Bin Abdulaziz Intl Airport if that's where your trip takes you.

Explore more of Saudi Arabia

Another city in Saudi Arabia that will quickly win you over is Yanbu. From Madinah, it's roughly 177 kilometres west and features highlights like Flamingo beach and Yanbu Beach. Make time for Royal Commission Beach Yanbu too. Yanbu al Bahr Airport (YNB) is the main airport serving the city.