RM398 Cheap Flights to Madinah

View RM398 flight on Mon, 29 Dec 2025Opens in a new window

Popular airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip 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.

Flyadeal
Tue, 3 Feb - Sat, 28 Feb
CAI
Cairo
JED
Jeddah
RM781 Return, found 3 days ago
RM781
Return
found 3 days ago
Select Flyadeal flight, departing Tue, 3 Feb from Cairo to Jeddah, returning Sat, 28 Feb, priced at RM781 found 3 days ago
EGYPTAIR
Fri, 19 Dec - Mon, 22 Dec
CAI
Cairo
MED
Madinah
RM922 Return, just found
RM922
Return
just found
Select EGYPTAIR flight, departing Fri, 19 Dec from Cairo to Madinah, returning Mon, 22 Dec, priced at RM922 just found
Etihad Airways
Sat, 14 Mar - Fri, 3 Apr
LHE
Lahore
JED
Jeddah
RM1,718 Return, found 1 day ago
RM1,718
Return
found 1 day ago
Select Etihad Airways flight, departing Sat, 14 Mar from Lahore to Jeddah, returning Fri, 3 Apr, priced at RM1,718 found 1 day ago
Air India
Thu, 9 Apr - Sat, 25 Apr
DAC
Dhaka
JED
Jeddah
RM2,269 Return, found 16 hours ago
RM2,269
Return
found 16 hours ago
Select Air India flight, departing Thu, 9 Apr from Dhaka to Jeddah, returning Sat, 25 Apr, priced at RM2,269 found 16 hours ago
AirAsia X
Thu, 8 Jan - Mon, 12 Jan
KUL
Kuala Lumpur
JED
Jeddah
RM2,386 Return, just found
RM2,386
Return
just found
Select AirAsia X flight, departing Thu, 8 Jan from Kuala Lumpur to Jeddah, returning Mon, 12 Jan, priced at RM2,386 just found

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

Searching for cheap flights to Madinah? No travel company presents more choices than Expedia if you're looking to compare flights to Madinah: more airlines, cheaper flights, and fewer stops. Expedia provides the cheapest flights to Madinah and you may find even greater savings if you combine your Madinah flight with a hotel stay!

Expedia is one of the world's leading full-serviced online travel brands which means that Expedia have access to cheap airline tickets. So make sure you check Expedia regularly for these bargain flights because the cheapest airline ticket deals sell out fast.

Expedia is not only free for everyone to use but it quick and easy to use. Find the lowest flight prices guaranteed and book directly through Expedia. Browse through hundreds of cheap flight offers to find the one that suits your budget by simply inputting your travel dates. Expedia will then find the cheapest flights to Madinah for that period and let you choose your preferred time and airline.

Looking to save even more? Get additional savings by bundling your Madinah flight with a hotel to create a bargain travel package. Early birds can discover terrific savings by booking in advance while last minute travelers can enjoy great last minute deals. When you book flights with Expedia you can rest assured that you have booked the best Madinah flight at the lowest possible price!

Travel information

Destination airport
Prince Mohammad Bin Abdulaziz
Destination airport IATA code
MED
Destination city name
Madinah
Return price
RM324

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.

AirAsia X
Thu, 8 Jan - Mon, 12 Jan
KUL
Kuala Lumpur
JED
Jeddah
RM2,386 Return, just found
RM2,386
Return
just found
Select AirAsia X flight, departing Thu, 8 Jan from Kuala Lumpur to Jeddah, returning Mon, 12 Jan, priced at RM2,386 just found

Explore a world of travel with Expedia

*Available to Expedia members.