Cheap Flights to Madinah from AU$199

Featured airlines

    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    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
Fri., 21 Jun. - Sun., 30 Jun.
DXB
Dubai Intl.
JED
King Abdulaziz Intl.
AU$281 Return, found 1 day ago
AU$281
Return
found 1 day ago
Select Saudia flight, departing Fri., 21 Jun. from Dubai Intl. to King Abdulaziz Intl., returning Sun., 30 Jun., priced at AU$281 found 1 day ago
Saudia
Fri., 27 Sep. - Fri., 4 Oct.
DXB
Dubai Intl.
MED
Prince Mohammad Bin Abdulaziz
AU$344 Return, found 3 days ago
AU$344
Return
found 3 days ago
Select Saudia flight, departing Fri., 27 Sep. from Dubai Intl. to Prince Mohammad Bin Abdulaziz, returning Fri., 4 Oct., priced at AU$344 found 3 days ago
Saudia
Tue., 10 Sep. - Wed., 18 Sep.
AMM
Queen Alia Intl.
JED
King Abdulaziz Intl.
AU$404 Return, found 1 day ago
AU$404
Return
found 1 day ago
Select Saudia flight, departing Tue., 10 Sep. from Queen Alia Intl. to King Abdulaziz Intl., returning Wed., 18 Sep., priced at AU$404 found 1 day ago
Pakistan International Airlines
Tue., 11 Jun. - Fri., 2 Aug.
LHE
Allam Iqbal Intl.
JED
King Abdulaziz Intl.
AU$512 Return, found 3 days ago
AU$512
Return
found 3 days ago
Select Pakistan International Airlines flight, departing Tue., 11 Jun. from Allam Iqbal Intl. to King Abdulaziz Intl., returning Fri., 2 Aug., priced at AU$512 found 3 days ago
Vistara
Tue., 5 Nov. - Mon., 11 Nov.
HYD
Rajiv Gandhi Intl.
JED
King Abdulaziz Intl.
AU$569 Return, found 4 days ago
AU$569
Return
found 4 days ago
Select Vistara flight, departing Tue., 5 Nov. from Rajiv Gandhi Intl. to King Abdulaziz Intl., returning Mon., 11 Nov., priced at AU$569 found 4 days ago

Madinah Flights

Have the time of your life in Madinah

Flying to Madinah is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Madinah flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Madinah in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Madinah. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Madinah, Al Madinah Province has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Madinah when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Madinah AU$281. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Madinah-bound flight. Bon voyage!

Frequently asked questions

What is the name of Medina's airport?
If you’re arriving by air, you won’t have to worry which airport to choose. Medina has just one – Prince Mohammad Bin Abdulaziz Airport (MED).
How far is Medina Airport from central Medina?
Lengthy commutes aren’t a big deal if you plan ahead for them. Downtown Medina is 48 kilometres from Prince Mohammad Bin Abdulaziz Airport (MED), so it’s smart to know how you’ll get into the city before you arrive.
How many airlines fly to Medina?
There are 52 airlines that service Medina from 100 worldwide airports.
Which airlines fly to Medina?
Typically, travellers opt to fly with Saudia, flyadeal and flynas when going to Medina. The largest number of these flights arrive from Riyadh, with Saudia servicing this route the most.
How many nonstop flights are there to Medina?
Planning an exciting Medina holiday is a piece of cake when there are 2 370 direct flights every week to get you there.
Where are the most popular flights to Medina departing from?
Travellers frequently depart from Riyadh, Cairo and Dammam airports when heading to Medina.
How long is the flight to Medina Airport?
Which city you depart from determines how much of the in-flight entertainment you’ll get to enjoy. From Riyadh to Medina, the average flight time is 1 hour and 38 minutes. From Dammam it’s typically 2 hours and 14 minutes, and from Cairo it’s 1 hour and 57 minutes.
How to book the cheapest flight to Medina?
If you want to save some cash on your trip to Medina, listen up! As any seasoned traveller knows, avoid booking at the last minute. Airfares are usually highest just prior to the departure date. Also, do some online research and compare your options. If your destination has several airports, you may be able to nab a terrific deal by flying into one that’s farther away. And finally, don’t forget that it’s first in, best dressed. Familiarize yourself with airfare costs and have your credit card ready to reserve your seat as soon as you see a great bargain. The sweetest deals don’t last long.
How to survive the flight to Medina?
If you’re not prepared, travelling can be overwhelming. But there’s no need to worry. Follow these useful tips for a worry-free start to your getaway in Medina.What to pack in your hand luggage:

  • The secret to having an amazing flight experience is to plan ahead. So, let’s start with the essentials: passport, travel docs, credit cards and medications. Next, bring on board items that’ll help while away those hours, like some electronic gadgets or a few magazines. You’ll also want to bring your chargers, a quality neck pillow and a pair of earplugs. Finally, be sure to pop in toiletries like a toothbrush, deodorant and a spare set of clothes.

Do not pack the following items in your hand luggage:

  • Make sure you don’t have a Swiss Army knife hiding in your hand luggage. Other restricted items include flammable or explosive substances, such as aerosol cans and bleach, and gels and liquids in containers with a capacity of more than 3.4 ounces (100 milliliters).

What to wear on a flight:

  • Your goal here is to be as comfortable as possible. Layer up in natural-fibre clothing and pack a cardigan in case you get cold. Always go with roomy, flat shoes as your feet may swell a little during the flight. Leave the high heels and heavy hiking boots in your checked luggage.
  • Caused by sustained periods of immobility, DVT (deep vein thrombosis) is a serious condition that can affect some passengers during long flights. The good news is there are numerous ways to lower your risk of developing it. Stay hydrated, get up and walk around the cabin whenever possible and wear compression socks to help improve your circulation.

How to get through airport security fast when flying to Medina?
It’s easy — be prepared. We’ve compiled some top tips for an easy trip through airport security. Look out Medina, here you come:

  • Your travel documents and ID will need to be inspected by airport security. Keep them handy to avoid fumbling around for them.
  • After that, both you and your carry-on bag will be X-rayed. To make the process quick and painless, take off anything that is likely to set the alarm off. Personal belongings such as your jacket, belt and earphones need to go through the machine.
  • For just a few minutes, you’ll need to unplug from technology. Your phone, laptop and any other electronic devices also need to be sent through the scanner.
  • Can’t travel without your favourite hand cream? As long as the volume is no greater than 3.4 ounces (100 milliliters) and it’s stored in a zip-lock bag, it’s OK to bring with you in your carry-on.
  • Lightweight sneakers are a great footwear choice as you’re less likely to have to remove them when going through security. Boots and other heavy shoes are usually subjected to additional screening.
  • Airlines will not allow any pocket knives or other sharp items in your carry-on luggage. If you need to bring these kinds of items, pack them in your checked baggage.

Flights to Madinah information
Destination airport
Prince Mohammad Bin Abdulaziz
Destination airport IATA code
MED
Destination city name
Medina
Return price
AU$223

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.

Scoot
Mon., 17 Mar. - Mon., 31 Mar.
SYD
Kingsford Smith Intl.
JED
King Abdulaziz Intl.
AU$1,438 Return, found 16 hours ago
AU$1,438
Return
found 16 hours ago
Select Scoot flight, departing Mon., 17 Mar. from Kingsford Smith Intl. to King Abdulaziz Intl., returning Mon., 31 Mar., priced at AU$1,438 found 16 hours ago
*Available to Expedia members.