HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Kuala Lumpur Intl

Cheap flights from Medina (MED) to Kuala Lumpur Intl (KUL)

MED — KUL
oct. 16 — oct. 231
jue. 10/16
jue. 10/23
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find cheap flights from Medina to Kuala Lumpur Intl with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheapflights Tip: The best prices from Medina Mohammad Abdulaziz to Kuala Lumpur Intl are usually found in May or December, booked 20 days in advance, depart on a Tuesday or Wednesday and return on a Friday

Cheap flight deals from Medina to Kuala Lumpur Intl

Discover tips and strategies to find the most affordable flight options for your journey from Medina (MED) to Kuala Lumpur Intl (KUL). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated septiembre 16, 2025.

Popular in

August

Cheapest in

May

Average price

$737

Good one-way deal

$508 or less
Highest demand for flights based on searches. 8% potential increase in price ($71 potential increase over avg. RT price).
Search Deals
Cheapest flight prices on average. 3% potential price decrease ($22 potential savings vs. average RT price).
Search Deals
Average for round-trip flights in September 2025
Search Deals
Price to beat on a one-way flight from Medina Mohammad Abdulaziz to Kuala Lumpur Intl.
Search Deals

Best time to book a flight from Medina to Kuala Lumpur Intl

Have a flexible travel schedule? Discover the best time to fly to Kuala Lumpur Intl from Medina with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Medina to Kuala Lumpur Intl Airport

How far ahead should I book a flight from Medina to Kuala Lumpur Intl Airport?

Use this chart to determine the optimal time to book a round-trip flight from Medina to Kuala Lumpur Intl. Price data was last updated on September 12, 2025.

The price you pay for your flight from Medina to Kuala Lumpur Intl Airport may vary depending on when you book. For the best chance of a lower fare, look to book 20 days in advance of your trip. Fares are likely to increase a fortnight or so before your departure date.

What is the cheapest month to book a flight from Medina to Kuala Lumpur Intl Airport?

Currently, March is the cheapest month in which you can book a flight from Medina to Kuala Lumpur Intl Airport (average of $967). Flying from Medina to Kuala Lumpur Intl Airport in June is currently the most expensive (average of $1,418). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from MED to KUL?

Find hourly flight availability from Medina to Kuala Lumpur Intl. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated septiembre 16, 2025.

It’s typically best to fly out from Medina to Kuala Lumpur Intl Airport at noon. Doing so could potentially save you 28% on the flight price compared to flying in the evening, which is usually more expensive.

Reviews of airlines servicing Kuala Lumpur Intl

Get insights into the airlines that provide service to Kuala Lumpur Intl. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Kuala Lumpur Intl. Reviews last updated septiembre 16, 2025.
Read reviews from past customers who have flown Qatar Airways and SAUDIA from Medina to Kuala Lumpur Intl Airport. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.
Qatar Airways
7.4
Good
3,624 reviews

Boarding

7.5

Overall

7.4

Crew

7.9

Entertainment

7.4

Food

7.3

Comfort

7.4

Reviews

1 / 20
6.0
Good

Leticia,Sep 2025

SDK - KUL

I wasn't allowed to take my carry on on board. I was told it was too heavy at 16lbs
Qatar Airways
7.4
Good
3,624 reviews
Qatar Airways
7.4
Good
3,624 reviews

Boarding

7.5

Overall

7.4

Crew

7.9

Entertainment

7.4

Food

7.3

Comfort

7.4

Reviews

1 / 20
6.0
Good

Leticia,Sep 2025

SDK - KUL

I wasn't allowed to take my carry on on board. I was told it was too heavy at 16lbs
SAUDIA
7.4
Good
634 reviews
Qatar Airways
7.4
Good
3,624 reviews

Boarding

7.5

Overall

7.4

Crew

7.9

Entertainment

7.4

Food

7.3

Comfort

7.4

Reviews

1 / 20
6.0
Good

Leticia,Sep 2025

SDK - KUL

I wasn't allowed to take my carry on on board. I was told it was too heavy at 16lbs

Related info for your journey

Find useful and relevant information for your journey from Medina to Kuala Lumpur Intl. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly from for flights from Medina to Kuala Lumpur Intl?

    If you book a flight to Kuala Lumpur Intl from Medina, you will be flying from Mohammad Abdulaziz, which is the city’s only airport. Medina Mohammad Abdulaziz (MED) is located 8.8 mi from the center of Medina. There is 1 flight from Mohammad Abdulaziz to Kuala Lumpur Intl per day from 2 different airlines.

  • What are the cheapest airlines flying from Medina to Kuala Lumpur Intl Airport round-trip?

    Currently priced at $646, Qatar Airways will fly you from Medina to Kuala Lumpur Intl Airport and back. In addition to Qatar Airways, many other airlines offer competitively priced options for your trip. Check Cheapflights for deals on SAUDIA for as low as $670. These flights start at 10% lower than the current average price 3 months from now.

  • What are the most reliable airlines from Medina to Kuala Lumpur Intl Airport?

    Looking for the most reliable airlines to get you to your destination on time? Our data shows these are most likely to get you from Medina to Kuala Lumpur Intl Airport on time: AirAsia X (93%), Malaysia Airlines (75%), SAUDIA (50%).

  • Can I find deals for flights from Medina to Kuala Lumpur Intl that include hotel bookings?

    Yes. In addition to deals on Medina to Kuala Lumpur Intl flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from Medina to Kuala Lumpur Intl?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Medina to Kuala Lumpur Intl.

  • Can I find deals for business class flights from Medina to Kuala Lumpur Intl?

    Yes. Cheapflights offers flight deals from Medina to Kuala Lumpur Intl by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • What is the cheapest month to book a flight from Medina to Kuala Lumpur Intl Airport?

    Currently, March is the cheapest month in which you can book a flight from Medina to Kuala Lumpur Intl Airport (average of $967). Flying from Medina to Kuala Lumpur Intl Airport in June is currently the most expensive (average of $1,418). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Traveling to a place near Kuala Lumpur Intl Airport?

Book flights to Kuala Lumpur Intl Airport if you plan to visit one of these locations
Putrajaya
Port Dickson
Genting Highlands
Sepang
Petaling Jaya
Shah Alam
Puchong

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Medina to Kuala Lumpur Intl

See prices for flight routes from nearby airports that may be better suited for you.
Jeddah to Kuala Lumpur Intl flights
Riyadh to Kuala Lumpur Intl flights
Dammam to Kuala Lumpur Intl flights

Top 2 airlines flying from Medina to Kuala Lumpur Intl

Discover the top 2 airlines that operate flights from Medina to Kuala Lumpur Intl. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated septiembre 16, 2025.
AirlineCheapestAverageFlexibilityOn-time
Qatar AirwaysCheapest$646Average$743FlexibilityNo cancel feeOn-time68%
SAUDIACheapest$670Average$793FlexibilityNo cancel feeOn-time86%

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.