MED

RM 1,305 Find Cheap Flights to Medina – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 18% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights to Medina

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals to Medina

Sun, 31 Jan - Wed, 17 Mar
Gulf Air Logo
17:35 - 16:45KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
28h 10m2 stops Singapore Changi Manama Bahrain Intl
Gulf Air Logo
13:00 - 15:30MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
21h 30m2 stops Manama Bahrain Intl Singapore Changi
RM 2,311Gulf Air
Mon, 1 Feb - Wed, 17 Mar
Gulf Air Logo
17:35 - 18:35KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
30h 00m2 stops Singapore Changi Manama Bahrain Intl
Gulf Air Logo
13:00 - 15:30MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
21h 30m2 stops Manama Bahrain Intl Singapore Changi
RM 2,315Gulf Air
Sat, 19 Sep - Tue, 29 Sep
Air Arabia Logo
10:00 - 09:10KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
28h 10m1 stop Sharjah
Air Arabia Logo
09:50 - 09:10MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
18h 20m1 stop Sharjah
RM 2,412Air Arabia
Fri, 18 Sep - Tue, 29 Sep
Air Arabia Logo
10:00 - 09:10KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
28h 10m1 stop Sharjah
Air Arabia Logo
09:50 - 09:10MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
18h 20m1 stop Sharjah
RM 2,416Air Arabia
Tue, 26 Jan - Tue, 16 Feb
Etihad Airways Logo
03:20 - 16:25KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 05m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
15:30 - 02:10MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
29h 40m1 stop Abu Dhabi Zayed Intl
RM 2,599Etihad Airways
Fri, 18 Sep - Wed, 28 Oct
SAUDIA Logo
17:35 - 21:10KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
8h 35mdirect
SAUDIA Logo
10:20 - 00:35MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
33h 15m1 stop Jeddah King Abdulaziz Intl
RM 2,688SAUDIA
Sat, 6 Feb - Sun, 14 Feb
Etihad Airways Logo
03:20 - 16:25KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 05m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
03:15 - 02:10MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
17h 55m1 stop Abu Dhabi Zayed Intl
RM 2,704Etihad Airways
Tue, 13 Oct - Fri, 23 Oct
Emirates Logo
10:20 - 23:55KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
18h 35m1 stop Dubai Intl
Emirates Logo
04:35 - 08:35MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
23h 00m1 stop Dubai Intl
RM 2,935Emirates
Sun, 11 Oct - Wed, 28 Oct
Emirates Logo
19:10 - 16:00KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
25h 50m1 stop Dubai Intl
Emirates Logo
17:55 - 21:55MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
23h 00m1 stop Dubai Intl
RM 2,935Emirates
Thu, 1 Oct - Mon, 5 Oct
SAUDIA Logo
17:35 - 09:20KUL  Kuala Lumpur Intl-MED Medina Mohammad Abdulaziz
20h 45m1 stop Jeddah King Abdulaziz Intl
SAUDIA Logo
02:00 - 15:55MED  Medina Mohammad Abdulaziz-KUL Kuala Lumpur Intl
8h 55mdirect
RM 3,256SAUDIA
Booking Insights

Price, demand, and travel trends for Malaysia to Medina flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights from Malaysia to Medina with more confidence.

What is the cheapest flight to Medina?

Kuala Lumpur Intl Airport to Medina is the cheapest route at RM 2,311 return, found in the past 5 days on KAYAK. KAYAK data shows this is also the most popular route.

How much is a flight to Medina?

A return flight to Medina costs RM 2,885 on average, based on data over the past 12 months on KAYAK. Return fares from Kuala Lumpur Intl Airport average RM 2,875, while Penang runs a bit higher at RM 2,999.

What is the cheapest day to fly to Medina?

Tuesday is the cheapest day to fly to Medina at RM 2,797 return on average over the past 12 months on KAYAK. Saturday is the most expensive at RM 3,061.

What is the cheapest month to fly to Medina?

  • April is the cheapest month to fly to Medina with an average price of RM 2,591 return.
  • May (RM 3,329) and December (RM 3,276) are the most expensive.
  • Based on KAYAK data over the past 12 months.

What is the cheapest time of day to fly to Medina?

Morning flights to Medina are the cheapest at RM 2,814 return on average. Afternoon flights are the most expensive at RM 3,434.

What is a good deal for flights to Medina?

Flights under RM 2,616 are considered a good deal. 25% of KAYAK users found return flights to Medina at or below these prices, with the lowest fares from:

  • Johor Bahru RM 2,579
  • Kuala Lumpur Intl Airport RM 2,614
.

When are flights to Medina the cheapest?

Flights to Medina are cheapest 11 weeks before departure. Booking in this window typically costs about 28% less than the average last-minute fare (within 2 weeks of the flight), based on KAYAK data.

Key details for flights to Medina

Low season

May

Cheapest flight

RM 1,305
Best time to beat the crowds but there is an average 15% increase in price.
Most popular time to fly and prices are also 1% lower on average.
Flights from Kuala Lumpur Intl Airport to Medina

When to book flights to Medina

Are your dates flexible? Find out the best times to travel to Medina based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your questions about flights to Medina, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • What is the difference between the most popular and the most frequent airline at Medina?

    Malaysia Airlines operates the most flights from Malaysia to Medina at 7 per week, while SAUDIA is the airline most often selected by KAYAK users searching for flights from Malaysia to Medina. The two are often different because flight volume reflects an airline's schedule, while popularity reflects traveller choice.

  • How long is a direct flight to Medina?

    Direct flights to Medina are available from Kuala Lumpur Intl Airport, with a flight time of about 8h 35m.

  • Where can I fly from to get the cheapest fares to Medina?

    Based on fares booked in the past 5 days, the cheapest flights to Medina are from:
    • Kuala Lumpur, from RM 2,311 return

  • How many flights serve Medina?

    Medina receives 1 flights per day and 10 per week from across the world. Kuala Lumpur Intl Airport has the most flights to Medina with 10 weekly flights.

  • How do I know if a flight to Medina is a good deal?

    A good deal on a flight to Medina is around RM 2,616 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

  • How expensive are last-minute flights to Medina?

    Last-minute fares to Medina – booked within 2 weeks of departure – run 27% above the average return fare of RM 2,885.

  • Which airlines should I consider for flights to Medina?

Your guide to booking Medina flights

From booking to airport arrival, find tips to help you plan your flight with more confidence.
  • For the best chance at a low fare to Medina, aim to book around 11 weeks before you fly. That window historically saves about 28% versus last-minute pricing based on KAYAK booking data over the last 12 months.
  • For flights to Medina, recent KAYAK data shows that stronger deals tend to be around RM 2,616 return. If you see a fare below that threshold, it's a good deal – book before the price climbs back up.
  • If you can choose when to go, aim to travel to Medina in April. Return fares historically average RM 2,591 that month – typically the cheapest month to travel based on the last 12 months.
  • Before you book:

    • Check the route's typical price range so you can spot a deal.
    • Confirm baggage fees and seat selection costs on budget carriers.
    • Verify whether you need any travel documents beyond an ID.
    • Pick a departure airport, since your nearest may not be the cheapest origin.
  • Shift your departure to morning to save up to RM 620 per return. Morning flights to Medina average RM 2,814 compared to RM 3,434 for midday flights. See the time-of-day chart above for the full breakdown.
  • Bag allowances vary by airline, fare type, cabin class, and route. On flights to Medina, some airlines may include bags at no extra cost. For example, SAUDIA includes a cabin bag and a checked bag in Economy class, while Malaysia Airlines includes a cabin bag and a checked bag in Economy class. Always check the fare details before booking, since bag policies can change by ticket type.
  • Once you arrive in Medina, a few great places to start are Prophet's Mosque and Jannat al-Baqi‘. These are popular with first-time visitors and can give you a good feel for the area.

Reviews of the top 5 airlines flying to Medina

 
Need help choosing which airline to fly with to Medina? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.6
Air ArabiaOverall score based on 55 reviews
5.5Entertainment
8.0Crew
7.7Boarding
6.7Food
7.3Comfort
Airline reviews

Much better seats on Airbus 321. Food prices are very reasonable.

8.0 ExcellentKrzysztof, Jan 2026
Read more Air Arabia reviews

Much better seats on Airbus 321. Food prices are very reasonable.

My flight BKK–SHJ–TBS was changed, and I was notified only by an email that went into my spam folder. I found out only 1 day before the flight when I checked in online. The new flight had a 15-hour layover in SHJ and arrived in TBS 1 day later than my original plan. I needed to adjust my plan urgently and lost the cost of one hotel night because the free cancellation period was over.

My flight BKK-SHJ-TBS was changed and I was notified only by email which went into spam folder. I found out only 1 day before the flight when I checked in online. The new flight had a 15-hour layover in SHJ and arrived in TBS 1 day later than my original plan! I needed to adjust the plan urgently and lost the cost of one hotel night because the free cancellation period was over.

The flight was slightly delayed because of change of plane but informed beforehand. Flight was very good and comfortable

Superb like always. On time and quite comfortable. Only thing is that the arrival movement was by bus.

We were boarded by bus. That was a bit of pain.

Flew first class. Was excellent. Lovely crew. Seats were amazing and could convert to flat bed on the A320 we Flew. Good food and drinks choices.

You are the best, keep up the good work. Thank you for allowing me and my family to fly with comfort.i am waiting for upgrade some day. Thanks again

Boarding from DOH to SYD the Business Class were pointed in a separate gate but no one there to receive us. Otherwise it was ok.

My flight was delayed. I was rebooked twice and even the second flight that was additional connection in London was delayed too, so I ended up spending more than 24 hours flying between four different countries and to be honest I’m not sure whether I ever want to use this airline again. My luggage is still delete. It’s been more than 48 hours now so to be honest, I’m not even sure how to describe the level of frustration I have.

The Qatar Airways staff pre-boarding and also on the flight from Dallas to Doha were incredibly mediocre and arrogant. Consider retraining these individuals Other flights were ok.

The business class experience was awesome - I will be using QATAR airways again and it'll be business class again - appreciate the privileges afforded to the business class clients - thank you.

INDIGO connection is extremely bad.. will never book QATAR flight with Indigo connection.. I spend more money on Qatar flight to get better service but Indigo connection is worst than local flights

Everything from start to end was good and easy plus clean i enjoy my trip in qatar airline

Bus from gate to plane waited more than 30 minutes in a freezing temperatures of a/c. Plane temperature was very cold .

Very tight seating. Crew seemed too dis interested and too slow to remove main meal trays.

Very good in business class but not so good in economy.

Long wait transit service wasn’t good also I couldn’t check in online never happened me before other websites

Horrible, by all accounts. Delays, lack of communication, just horrible.

I had the worst experience I’ve ever had with any type of airline,they destroyed my baby’s baby stroller,that cost more than 2000$,the seats in a 13 hour flight was broken,so I definitely not recommend that airline for other people

I recently flew with Saudi Arabian Airlines, and it was truly an outstanding experience from start to finish. The staff were exceptionally polite, professional, and attentive throughout the journey. Check-in was smooth and well-organized, and boarding was efficient and on time. The cabin was spotless and comfortable, with plenty of legroom and a calm, welcoming atmosphere. The in-flight service was top-notch — meals were delicious and offered with generous portions, and the crew made sure every passenger was well taken care of. I also appreciated the wide range of entertainment options, including movies, music, and TV shows in multiple languages. The flight was punctual, and the overall experience reflected the airline’s strong commitment to hospitality and passenger satisfaction. Without a doubt, I’d highly recommend Saudia to anyone traveling within the region or internationally. Their service quality easily matches — and often surpasses — many top global airlines. I’m looking forward to flying with them again! ⸻ Would you like me to tailor it for a specific flight route or class (e.g., Economy, Business, Jeddah–Washington DC)? I can make it sound even more personal or detailed.

I cant wait for planes to have shorter rows with more space! otherwise, all fine thankyou

Damage lagguage, They lost the stroller and car seat which they found after 4 days, and on the way back they damaged the stroller.

My gag was left at liayad airport when I landed at jeddah airport 9 am I waited for my bags at jeddah airport till 2.45 pm almost 6 hrs bad very bad

Overall a great experience, no movies were available. Bags were delivered a bit late. Seat controls were not working well. I couldn't make my bed fully flat.

It is almost 7 hours journey ,you should have provided with TV entertainment and mobile charging

They lost the baggage and said it was deleted from the system. I had baggage tag so was able to file the complaint but there was no PIR number and update so far

Dirty and smelly lavatory and toilets in Wamos Air operated flights

I didn’t have a flight because it was a fraud and you allow it. Illl never use Kayak again!!!

Will never book any flight from Kayak and will never travel ithad airline

Extremely bad food, they never gave our bags in time, the online check-in did not let us check in because we had Indian OCI not sure why we were given the option to check in then, because we couldn’t check in online we had to go in person and we were not able to change our seats and sit with our family

In never flown this flight, because my flight coning from Barcelona was delayed.

The staff was very nice and polite but it was very very hot and no ways to have some fresh air. It would be nice to have more time to sleep since it was a night flight

1.Aircraft Comfort: The aircraft type was quite small with non-reclining, cramped seats that significantly lacked comfort. 2.In-flight Entertainment: There was no provision of in-flight entertainment screens or Wi-Fi for the majority of the flight. 3.Boarding Process at New Abu Dhabi Airport: Despite the move to a new airport, which promised enhanced experiences, the use of buses instead of jet bridges did not meet expectations, causing inconvenience. 4.Gate Change Communication: A last-minute gate change was poorly communicated, resulting in a long and difficult walk.

Food was very good. Again tray could use a non-skid mat. I had a regular seat - comfortable - able to sleep undisturbed. Boarding was uneventful.

The food is good, but i am nit used to those foods so I can’t really be more detailed.

The crews were very professional and courteous. Pleasant flight and thank you!

Overall experience is good but if the food menu can change to authentic Malaysia food will be good. I.e. Nasi Lemak, Char Kueh Tiew and etc

Surprised that the safety briefing was only conducted in Malay language and no English despite there are foreigners on board. MH should take safety more seriously.

Flights were delayed, Food was good but only 1 meal instead of 2.

We are row 11, when the crew came to us, only one meal choice was available.

Comfortable seats in economy, managed a few hours sleep in an o night flight but the food was terrible. Surprising as Malaysia airlines has been good in the past. Service was mediocre this time too.

Vast improvement needed in customer service. I couldn’t get the drink of my choice during both meals (i.e. sparking water and Diet Coke). I had used plastic cups falling onto me from the tray. No eye contact when they thank you on the way out signalling an insincere thank you.

The flight isn’t great, as the plane has faulty with light and noise. It blinks and make noise for 8hrs non stop! Causing health and sensory issues! Causing Hazard matter to all 3 babies that on bassinet seats. This matters affected 12 passengers and the most horrible flight I ever experience. Have been flying with MAS for more 30yrs and this is the worst! Very disappointed

AC not working, just slowly blowing room temperature air. Long taxi time does not help as well. Sweating all over the whole trip.

The IFE is quite unconvenient if using our own device. Not all passenger brought their own earphone/headphone.

More options for your flight to Medina

Complete your trip to Medina with a hotel stay or car hire