MED

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

1 adult
1 adult, Economy, 0 bags

Save 28% 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.

Everything you should know

Cheapest return flight
RM 2,298
Typical prices: RM 2,711-RM 3,404
Etihad Airways, Biman Bangladesh
Fri 7/12Fri 14/12
KUL - MED • 1 stop
Cheapest direct flights
RM 3,692
Typical prices: RM 3,182-RM 4,424
SAUDIA
Sat 3/2Thu 1/3
KUL - MED • Direct
Direct flights
You can fly direct with Malaysia Airlines and SAUDIA. Average duration is 9h 15m
FAQs
FAQs
Top airlines
Most flights • 10 per week
Best reviews • 7.6 score
Airline reviews
+1
Airline reviews
+1
Top routes
Cheapest • 49% average savings
Most popular
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 19 weeks in advance save around 28% compared to booking last minute.
Insights
Insights
When to travel
Cheapest • 6% price drop
Most popular
Good to know
+1
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Medina!
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

Mon, 7 Dec - Mon, 14 Dec
Multiple Airlines Logo
09:30 - 23:20Kuala Lumpur  Kuala Lumpur Intl-Medina Medina Mohammad Abdulaziz
18h 50m1 stop Abu Dhabi Zayed Intl
Multiple Airlines Logo
23:30 - 01:10Medina  Medina Mohammad Abdulaziz-Kuala Lumpur Kuala Lumpur Intl
20h 40m2 stops Chittagong Patenga Dhaka Hazrat Shahjalal Intl
RM 2,298Multiple Airlines
8 hours ago
Tue, 1 Dec - Mon, 14 Dec
Multiple Airlines Logo
21:40 - 16:25Kuala Lumpur  Kuala Lumpur Intl-Medina Medina Mohammad Abdulaziz
23h 45m1 stop Abu Dhabi Zayed Intl
Multiple Airlines Logo
23:30 - 01:10Medina  Medina Mohammad Abdulaziz-Kuala Lumpur Kuala Lumpur Intl
20h 40m2 stops Chittagong Patenga Dhaka Hazrat Shahjalal Intl
RM 2,302Multiple Airlines
18 hours ago
Tue, 24 Nov - Fri, 11 Dec
Etihad Airways Logo
21:40 - 16:25Kuala Lumpur  Kuala Lumpur Intl-Medina Medina Mohammad Abdulaziz
23h 45m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
03:15 - 08:05Medina  Medina Mohammad Abdulaziz-Kuala Lumpur Kuala Lumpur Intl
23h 50m1 stop Abu Dhabi Zayed Intl
RM 2,436Etihad Airways
3+ days ago
Sun, 29 Nov - Tue, 8 Dec
Etihad Airways Logo
21:40 - 23:20Kuala Lumpur  Kuala Lumpur Intl-Medina Medina Mohammad Abdulaziz
30h 40m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
03:15 - 08:05Medina  Medina Mohammad Abdulaziz-Kuala Lumpur Kuala Lumpur Intl
23h 50m1 stop Abu Dhabi Zayed Intl
RM 2,460Etihad Airways
3+ days ago
Sun, 28 Mar - Sat, 3 Apr
Gulf Air Logo
17:35 - 18:10Kuala Lumpur  Kuala Lumpur Intl-Medina Medina Mohammad Abdulaziz
29h 35m2 stops Singapore Changi Manama Bahrain Intl
Gulf Air Logo
13:10 - 15:35Medina  Medina Mohammad Abdulaziz-Kuala Lumpur Kuala Lumpur Intl
21h 25m2 stops Manama Bahrain Intl Singapore Changi
RM 2,618Gulf Air
1 hour ago
Mon, 1 Feb - Mon, 15 Feb
Gulf Air Logo
17:35 - 11:35Kuala Lumpur  Kuala Lumpur Intl-Medina Medina Mohammad Abdulaziz
23h 00m2 stops Singapore Changi Manama Bahrain Intl
Gulf Air Logo
17:55 - 15:30Medina  Medina Mohammad Abdulaziz-Kuala Lumpur Kuala Lumpur Intl
16h 35m2 stops Manama Bahrain Intl Singapore Changi
RM 2,650Gulf Air
3+ days ago
Thu, 11 Mar - Sat, 20 Mar
Air Arabia Logo
09:50 - 09:40Kuala Lumpur  Kuala Lumpur Intl-Medina Medina Mohammad Abdulaziz
28h 50m1 stop Sharjah
Air Arabia Logo
17:05 - 02:20Medina  Medina Mohammad Abdulaziz-Kuala Lumpur Kuala Lumpur Intl
28h 15m1 stop Sharjah
RM 2,744Air Arabia
3+ days ago
Tue, 26 Jan - Tue, 16 Feb
Air Arabia Logo
03:10 - 16:20Kuala Lumpur  Kuala Lumpur Intl-Medina Medina Mohammad Abdulaziz
18h 10m1 stop Sharjah
Air Arabia Logo
10:30 - 09:00Medina  Medina Mohammad Abdulaziz-Kuala Lumpur Kuala Lumpur Intl
17h 30m1 stop Sharjah
RM 2,788Air Arabia
13 hours ago
Sun, 27 Dec - Mon, 11 Jan
Qatar Airways Logo
02:30 - 18:45Kuala Lumpur  Kuala Lumpur Intl-Medina Medina Mohammad Abdulaziz
21h 15m1 stop Doha Hamad Intl
Qatar Airways Logo
12:25 - 14:05Medina  Medina Mohammad Abdulaziz-Kuala Lumpur Kuala Lumpur Intl
20h 40m1 stop Doha Hamad Intl
RM 2,841Qatar Airways
3+ days ago
Fri, 15 Jan - Fri, 22 Jan
Qatar Airways Logo
20:45 - 10:55Kuala Lumpur  Kuala Lumpur Intl-Medina Medina Mohammad Abdulaziz
19h 10m1 stop Doha Hamad Intl
Qatar Airways Logo
12:25 - 14:40Medina  Medina Mohammad Abdulaziz-Kuala Lumpur Kuala Lumpur Intl
21h 15m1 stop Doha Hamad Intl
RM 2,865Qatar Airways
4 hours ago
Booking Insights

Price, demand, and travel trends for flights to Medina

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

What is the cheapest flight to Medina?

Kuala Lumpur Intl Airport to Medina is the cheapest route at RM 2,298 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?

On average, a return flight from Malaysia to Medina costs RM 3,006, based on KAYAK data over the past 12 months. Return fares from Penang average RM 2,877, while Kuala Lumpur runs a bit higher at RM 3,006.

What is the cheapest day to fly to Medina?

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

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,821 return.
•May (RM 3,392) and August (RM 3,311) are the most expensive.

Based on KAYAK data over the past 12 months.

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

Night flights to Medina are the cheapest at RM 2,886 return on average. Afternoon flights are the most expensive at RM 3,712.

What is a good deal for flights to Medina?

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

When are flights to Medina the cheapest?

Flights to Medina are cheapest 19 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,042
Beat the crowds with an average 65% drop in travellers.
The most popular month to fly with an average 87% increase in travellers.
One-way flight 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.

  • 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,711 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 long is a direct flight to Medina?

    Direct flights to Medina are available from Kuala Lumpur, with a flight time of about 9h 05m.

  • Which city has the cheapest flights to Medina?

    Based on fares booked in the past 5 days, the cheapest flights to Medina are from Kuala Lumpur, starting at RM 2,298 return.

  • How expensive are last-minute flights to Medina?

    Last-minute fares to Medina (booked within two weeks of departure) are typically 29% higher than the average return fare of RM 3,006.

  • 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 10 per week, while Etihad Airways 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.

  • Which airlines should I consider for flights to Medina?

  • How many flights serve Medina?

    Medina receives 2 flights per day and 13 per week from across the world. Kuala Lumpur has the most flights to Medina with 13 weekly flights.

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, book around 19 weeks before departure. Based on KAYAK data from the last 12 months, fares are historically about 28% lower during this window than last-minute fares.
  • For flights to Medina, a good return fare is around RM 2,711. If you find a fare below that, you're getting a strong deal.
  • If your travel dates are flexible, consider flying to Medina in April. Return fares historically average RM 2,821, making April the cheapest month to travel based on KAYAK data from 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 evening to save up to RM 827 on a return flight. Evening flights to Medina average RM 2,886 compared to RM 3,712 for midday flights.
  • 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 56 reviews
7.4Comfort
7.7Boarding
5.6Entertainment
8.0Crew
6.8Food
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.

The service was good but the food was a NO

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.

I had to stay in the airport 15 even with a hotel reservation..i was refused to inter to qatar cuz the hotel was outside the airport. They could have offered a solution. It was really exhausting for me and my family.

Overall experience was OK. Seats were truly uncomfortable for such a long flight. Food quality was mediocre at best. The staff was great though!

They shld improve and provide a lunch or dinner in an international leg

Crews are very rude and unhelpful. Cramped seats in economy. Foods are useless

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.

The 2nd flight from Doha to Mumbai was not of international level expected while booking with Qatar

The screen was not clean.It had stains of previous customer .Also the toilets..My daughter got urine infection. Not happy with the cleanliness of aircraft.Also requested multiple time hot beverages but not served at all sighting disturbances. Request on behalf of every passenger please sanitize and clean as we stay for 15 plus hours..

I chose not to take the return flight to London because of the terrible experience I had travelling from London to Nairobi. The flight departed nearly two hours late, and my transfer in Saudi Arabia was a nightmare; I had to rush frantically to catch my connecting flight to Kenya, and I only just managed to make it before the doors closed. Sadly, my baggage was also left behind; on arriving in Kenya, I was notified that I would receive it the following day. I had to look for means of changing and more; no one offered an apology. Horrible times and services.

Old plane, WiFi Media Player did not work, food only one Option was left, no running water in one of the toilet to wash hands, one of our bags was forgotten or lost in the departure airport (still not received it after three days) , the other one WE only could pickup the next Day from the airport

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

The first segment from Atlanta to Abu Dhabi was fantastic, but we got downgraded to a different aircraft from Abu Dhabi to Delhi. We were supposed to be on a flatbed business class when we booked it but just about one week before travel, we were changed to A321 Neo, which just has old-fashioned business class seats that recline but don’t go flat. While I fully understand that sometimes these changes have to be made for operational reasons, but I asked for some credit or compensation for that and I did not get any anywhere with that

Seat space was tight and uncomfortable. There was hardly any cushioning giving me a terrible tail bone ache. Getting and out was extremely cramped. We paid for seat choices and felt totally ripped off. Food was mediocre. By the time the servers served 2 or 3 rows they ran out of this or that option as we saw on the inbound trip also. This is infuriating. Entertainment choices were extremely limited for such a long haul. The screen froze on occasion and did not switch off when the on off button was pressed. When it did it came back on its own in 5 seconds. The airlines has gone downhill since last year.

excellent, the staff was kind and the boarding process was with no issues or hassle

excellent, staff and boarding were all seamless and no issues, thank you!

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

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.

Sits are very uncomfortable Don’t feel like to travel in Etihad. It was 1st time we traveled in Etihad now we decided we don’t want to travel in Etihad.

The flight was small and was not cool very bad

Check in was quick and gentleman was very nice and friendly, during flight crew members were polite and attentive, food wasn’t as it should’ve been. Entertainment section needed to be updated i.e add new movies

The service and courtesy of the flight attendants was good. The check in staff were ok. Seat on the flight uncomfortable.

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