Cheap Flights to Madinah

View NZ$259 flight on Wed, 11 Feb 2026Opens in a new window

Popular airlines to Madinah

  • 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

Cheap Tickets to Madinah

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.

Saudia
Tue, 22 Sept - Tue, 29 Sept
DXB
Dubai
MED
Madinah
NZ$495 Return, found 6 days ago
NZ$495
Return
found 6 days ago
Select Saudia flight, departing Tue, 22 Sept from Dubai to Madinah, returning Tue, 29 Sept, priced at NZ$495 found 6 days ago
Emirates
Fri, 23 Jan - Fri, 30 Jan
DXB
Dubai
JED
Jeddah
NZ$521 Return, found 5 days ago
NZ$521
Return
found 5 days ago
Select Emirates flight, departing Fri, 23 Jan from Dubai to Jeddah, returning Fri, 30 Jan, priced at NZ$521 found 5 days ago
Qatar Airways
Thu, 12 Feb - Thu, 19 Feb
DXB
Dubai
JED
Jeddah
NZ$537 Return, just found
NZ$537
Return
just found
Select Qatar Airways flight, departing Thu, 12 Feb from Dubai to Jeddah, returning Thu, 19 Feb, priced at NZ$537 just found
Gulf Air
Thu, 1 Jan - Fri, 9 Jan
DXB
Dubai
JED
Jeddah
NZ$541 Return, found 6 days ago
NZ$541
Return
found 6 days ago
Select Gulf Air flight, departing Thu, 1 Jan from Dubai to Jeddah, returning Fri, 9 Jan, priced at NZ$541 found 6 days ago
Kuwait Airways
Tue, 22 Sept - Tue, 29 Sept
DXB
Dubai
MED
Madinah
NZ$551 Return, found 6 days ago
NZ$551
Return
found 6 days ago
Select Kuwait Airways flight, departing Tue, 22 Sept from Dubai to Madinah, returning Tue, 29 Sept, priced at NZ$551 found 6 days ago

Frequently asked questions

What is the name of Madinah's airport?
Many travellers like to fly into King Abdulaziz Intl. Airport (JED) when visiting the bustling city of Madinah.
What airport is best to fly into Madinah?
Sitting 13 kilometres from the downtown area, Medina Airport is your gateway to Madinah.
How many airlines fly to Madinah?
There are 77 air carriers that jet into Madinah from 155 airports across the globe.
Which airlines fly to Madinah?
Saudia, Flynas and flyadeal fly the most frequently to Madinah. The majority of these flights come from Riyadh, with Saudia having the most services on this route.
How many nonstop flights are there to Madinah?
Organising an awesome Madinah escape is a piece of cake when there are 3 448 nonstop flights each week to pick from.
Where are the most popular flights to Madinah departing from?
A large number of flights to Madinah depart from Riyadh, Cairo and Dammam airports.
How long is the flight to Madinah Airport?
If you're flying to Madinah from Riyadh, you're looking at a flight time of 1 hour and 47 minutes. Those leaving from Cairo can expect to be travelling for 2 hours and 1 minute. From Dammam it's around 2 hours and 17 minutes away.
How to book the cheapest flight to Madinah?
If you want to have some extra spending money on your trip to Madinah, then listen up! As any experienced traveller will tell you, don't leave booking until the last minute. Fares are usually highest just prior to the departure date. Another fantastic way to get the most affordable fare is to shop around. If where you're headed has more than one airport, be sure to look into the cost of flying into a smaller terminal. And finally, don't forget that it's first in, best dressed. Know what a typical airfare costs and be ready to snap up a ticket as soon as you see an unbeatable bargain. The sweetest deals don't last long.
Do you have any tips for my flight to Madinah?
If you're not prepared, airports and flying can be daunting. But there's no need to panic. Follow these tips and tricks and enjoy a comfortable start to your getaway in Madinah. What to pack in your hand luggage:

  • The trick to having an amazing flight experience is to be prepared. So, let's start with the basics: passport, travel documents, cash and vital medications. Next, bring items that'll help keep you busy, like some electronic devices or a few magazines. It's also wise to pack your chargers, a neck pillow and a pair of headphones. Finally, be sure to chuck in toiletries like a toothbrush, cleansing wipes and a spare change of clothes.

Do not pack the following items in your hand luggage:

  • Double-check that you don't have a Swiss Army knife hiding in one of the compartments of your hand luggage. Other banned items include flammable or explosive products, such as fuel and matches, and liquids and gels in containers with a capacity of more than 3.4 ounces (100 millilitres).

What to wear on a flight:

  • Comfort should be your main priority when choosing what to wear on your flight. Loose, breathable clothing is a sensible choice, as are flat, slightly roomy shoes.
  • Deep vein thrombosis (DVT), a blood clot condition caused by lengthy periods of inactivity, can be a risk on long-haul flights. Try to walk around the cabin and stretch your legs or do some gentle exercises in your seat to promote better circulation.

How to get through airport security fast when flying to Madinah?
The secret is to be organised before you get to airport security. That way, you'll be boarding that plane to Madinah in no time flat. Follow these helpful tips and get your trip off to a flying start:

  • First things first. Your travel documents and passport will need to be presented to airport security personnel. Keep them someplace accessible so you don't hold up the queue.
  • Your belt, jacket, keys and other items in your pocket, like your headphones, will need to go on a tray through the X-ray machine. Make the whole process easier by removing them as it gets closer to your turn.
  • All electronic devices, including your tablet and phone, must also be scanned separately.
  • Travelling with a new cologne? Not a problem. As long as the volume is no greater than 3.4 ounces (100 millilitres) and it's stored in a zip-close bag, you're permitted to bring it with you in your carry-on baggage.
  • The right choice of footwear can save you valuable minutes. Boots and bulky shoes are often required to be removed and separately scanned. Slip-on shoes usually aren't.
  • Take all prohibited items out of your carry-on bag. If you have any sharp or pointed objects, pack them safely away in your checked suitcase. They won't be allowed in the cabin.

Book with confidence

Madinah Flights

The Madinah experience you’ve always wanted

Catching a flight to Madinah is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Madinah flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Madinah in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Madinah, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Madinah. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Madinah NZ$495. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Madinah.

Madinah Flights

Travel information

Destination airport
Prince Mohammad Bin Abdulaziz
Destination airport IATA code
MED
Destination city name
Madinah
Return price
NZ$135

Trending flights to Madinah

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.

Qatar Airways
Mon, 23 Feb - Tue, 3 Mar
AKL
Auckland
JED
Jeddah
NZ$2,271 Return, found 3 hours ago
NZ$2,271
Return
found 3 hours ago
Select Qatar Airways flight, departing Mon, 23 Feb from Auckland to Jeddah, returning Tue, 3 Mar, priced at NZ$2,271 found 3 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.