Flight Ticket and Schedule From Kuala Lumpur (KUL) to Madinah (MED)

One-way
Round-trip
Multi-city
Direct Flights only
1 Adult, 0 Child, 0 Infant (on lap)
Economy
From

Kuala Lumpur International Airport

To

Prince Mohammad bin Abdulaziz International Airport

Departure date
Return date
Search Flights
Need travel inspiration?
Discover flight ideas

Flight Information from Kuala Lumpur (KUL) to Madinah (MED)

Flight Schedule from Kuala Lumpur to Madinah

The following are all scheduled flights from Kuala Lumpur to Madinah, with the shortest duration being 9 hours and 10 minutes.
Airline
Departure Time
Arrival Time
Origin airport
Destination airport
Malaysia Airlines
Malaysia Airlines
16:50
21:00
Kuala Lumpur (KUL)
Madinah (MED)
Book flight

When is the cheapest flight time from Kuala Lumpur to Madinah?

OriginDestinationDeparture DatePrice
Kuala Lumpur (XKLA)Madinah (MED)Wednesday, 30 September 2026RM 1,540
Kuala Lumpur (XKLA)Madinah (MED)Monday, 26 October 2026RM 1,209
Kuala Lumpur (XKLA)Madinah (MED)Monday, 9 November 2026RM 1,430
Kuala Lumpur (XKLA)Madinah (MED)Tuesday, 15 December 2026RM 1,446
Kuala Lumpur (XKLA)Madinah (MED)Monday, 25 January 2027RM 1,450
Kuala Lumpur (XKLA)Madinah (MED)Wednesday, 3 February 2027RM 1,457
Kuala Lumpur (XKLA)Madinah (MED)Tuesday, 2 March 2027RM 1,423
Kuala Lumpur (XKLA)Madinah (MED)Sunday, 18 April 2027RM 1,461
Kuala Lumpur (XKLA)Madinah (MED)Saturday, 1 May 2027No data
Kuala Lumpur (XKLA)Madinah (MED)Tuesday, 1 June 2027No data
Kuala Lumpur (XKLA)Madinah (MED)Thursday, 1 July 2027No data
Kuala Lumpur (XKLA)Madinah (MED)Sunday, 1 August 2027No data

Frequently Asked Questions

How early should I get to the airport for a domestic & international flight?
For domestic flights, we recommend arriving at the airport at least 2 hours before your scheduled departure time. For international flights, aim to be at the airport at least 3 hours prior to ensure smooth check-in, security checks, and to account for any unexpected delays. It’s better to be early and relaxed than rushing at the last minute right?
When is the best time to buy airline tickets?
Timing is everything when it comes to grabbing airline tickets. Typically, it’s best to book around 4-6 weeks in advance for domestic flights and 2-3 months for international routes. But the prices also depend on the travel demand, seasonality, and major events. You can always monitor the fare trends on Traveloka and set alerts to catch the best deals or promotions!
What is the cheapest day to fly to Madinah?
Looking for the best deals to Madinah? Historically, midweek flights (particularly on Tuesdays and Wednesdays), tend to be cheaper due to lower demand. However, airfares can fluctuate so we recommend keeping an eye on flight prices and being flexible with your travel dates. Booking in advance can be one the hacks to travel to Madinah without breaking the bank!
What information do I need to know when booking a flight?
When booking a flight, every choice sets the tone for your trip. From the preferred flight route – be it direct or with layovers – to the in-flight experience – whether you opt for a standard economy seat or a luxurious first-class journey – and understanding baggage limits, there's a lot to weigh. Other considerations include travel insurance and the airline's booking policies.
How far in advance should I book an international flight?
For international flights, it’s wise to start your search about 5-6 months ahead with the optimal booking window being around 3-4 months before departure. This period often provides a balance between good fares and a reasonable choice of flight times and routes. But please note that several factors such as destination popularity, peak travel season, and regional major events can influence the timeline.
Do I need a passport and visa to fly between Kuala Lumpur to Madinah?
Traveling from Kuala Lumpur to Madinah typically requires specific documents. For international flights, a passport is almost always necessary. However, for domestic flights, neither a passport nor a visa is usually required, but an official ID will be needed. The necessity of a visa depends on the traveler's citizenship and Madinah's entry regulations. It's crucial to verify visa requirements, as rules can differ between countries.
Why should I book my flight with Traveloka?
Booking flight tickets with Traveloka can feel like diving into an ocean of options! Our platform provides the most comprehensive choices to ensure you find the perfect flight for your adventure. With our smooth booking process, you'll also be provided with a variety of payment methods. Anxious about transacting online? We've got you covered with our top-tier security for each transaction! With Traveloka, your flight booking journey becomes hassle-free!
How long does it take to fly from Kuala Lumpur to Madinah?
9 hours and 10 minutes is the shortest flight time from Kuala Lumpur to Madinah.

About Madinah

Direct Flights

For travelers seeking convenience and speed, direct flights from Kuala Lumpur to Madinah are the most efficient option. Here’s a look at the airlines offering non-stop services, including flight durations and aircraft types:

  • AirAsia X
    • Average flight duration: 8 hours 35 minutes
    • Aircraft used: Airbus A330
  • Malaysia Airlines
    • Average flight duration: 9 hours 0 minutes
    • Aircraft used: Airbus A330
  • Saudia
    • Average flight duration: 8 hours 40 minutes
    • Aircraft used: Boeing 787, Airbus A330

Travelers can choose from modern, fuel-efficient aircraft designed for long-haul comfort, making the journey between Kuala Lumpur and Madinah smooth and enjoyable.

Layover Flights

If direct options are unavailable or you prefer a multi-stop journey, several airlines offer connecting flights with layovers at major hubs. Here’s a breakdown of popular layover routes, the airlines involved, total travel times, and aircraft types:

  • Route: Kuala Lumpur (Malaysia) → Sharjah (UAE) → Prince Mohammad Bin Abdulaziz International Airport (Saudi Arabia)
    • Airlines: Air Arabia
    • Total Flight Duration: 28 hours 10 minutes
    • Aircraft used: Airbus A321, Airbus A320
    • Layovers:
      • Sharjah International Airport (SHJ), Sharjah, UAE: 18 hours 20 minutes (overnight)
  • Route: Kuala Lumpur (Malaysia) → Singapore (Singapore) → Addis Ababa (Ethiopia) → Prince Mohammad Bin Abdulaziz International Airport (Saudi Arabia)
    • Airlines: Ethiopian Airlines
    • Total Flight Duration: 32 hours 40 minutes
    • Aircraft used: Boeing 787, Boeing 737MAX 8 Passenger
    • Layovers:
      • Singapore Changi Airport (SIN), Singapore: 1 hour 25 minutes
      • Bole Addis Ababa International Airport (ADD), Ethiopia: 18 hours 5 minutes (overnight)
  • Route: Kuala Lumpur (Malaysia) → King Abdulaziz International Airport (Saudi Arabia) → Prince Mohammad Bin Abdulaziz International Airport (Saudi Arabia)
    • Airlines: Saudia
    • Total Flight Duration: 14 hours 0 minutes
    • Aircraft used: Boeing 787, Airbus A330
    • Layovers:
      • King Abdulaziz International Airport (JED), Jeddah, Saudi Arabia: 4 hours 15 minutes

Information about schedule and airline subject to change based on airline policy. Please check regularly at Traveloka App.

About Kuala Lumpur International Airport – Kuala Lumpur

Location

Kuala Lumpur International Airport (KUL) is situated approximately 45 kilometers south of the city center, in the region of Sepang, Selangor. The airport serves as Malaysia’s main international gateway and is one of Southeast Asia’s busiest aviation hubs. Find more details and book flights departing from Kuala Lumpur International Airport.

Airport Terminal

KUL comprises two main terminals:

  • Main Terminal Building (MTB): Handles international and domestic flights, equipped with extensive facilities for departures and arrivals.
  • KLIA2: Dedicated to low-cost carriers, particularly AirAsia X, and seamlessly connected to the main terminal via a shuttle service.

Both terminals are known for their modern design, clear signage, and wide variety of amenities catering to international travelers.

Transport to Airport

Reaching KUL is straightforward:

  • Kuala Lumpur International Airport Express (KLIA Ekspres): Non-stop rail service from KL Sentral to the airport in about 28 minutes.
  • Airport Shuttle Buses: Connects various locations in Kuala Lumpur and surrounding areas to KUL.
  • Taxis & Ride-hailing Services: Fixed fare and metered taxis, as well as services like Grab, are readily available.
  • Private Transfers & Parking: For those traveling by car, the airport offers extensive parking and valet options, as well as private transfer services for added convenience.

Facilities

KUL is designed for passenger comfort and efficiency, offering:

  • Free and fast WiFi throughout the terminals.
  • Duty-free shopping, luxury boutiques, and souvenir stores.
  • Diverse dining options, from quick snacks to fine dining.
  • Prayer rooms, comfortable lounges, business centers, and luggage services.
  • Facilities for travelers with disabilities and families, including baby-changing rooms.
  • 24-hour medical clinics and pharmacies.

About Prince Mohammad Bin Abdulaziz – Madinah

Location

Prince Mohammad Bin Abdulaziz International Airport (MED) is located about 18 kilometers northeast of Madinah’s city center, providing convenient access to the holy sites and major hotels. Discover flight options and airport facilities at Prince Mohammad Bin Abdulaziz.

Airport Terminal

MED features a modern passenger terminal with:

  • Separate zones for international and domestic arrivals/departures.
  • Dedicated facilities for Hajj and Umrah pilgrims, including streamlined immigration and baggage processing.
  • Clear bilingual signage in Arabic and English for ease of navigation.

Transport From Airport

Travelers arriving at MED can choose from several transportation options:

  • Taxis: Readily available at the arrivals terminal; metered fares to various city destinations.
  • Ride-hailing Apps: Popular in Saudi Arabia for scheduled and on-demand rides.
  • Private Car Rentals: Multiple international and local car rental agencies operate on-site.
  • Hotel Shuttles: Many major hotels offer dedicated shuttles, especially during peak pilgrimage seasons.

Facilities

MED offers an array of passenger services, including:

  • Free WiFi access throughout the terminal.
  • Prayer rooms, large waiting areas, and comfortable lounges.
  • Currency exchange, ATMs, and banking services.
  • Extensive dining and retail options, including local and international brands.
  • Medical facilities and pharmacies for emergency health needs.
  • Dedicated services for disabled travelers and families.

FAQ Kuala Lumpur to Madinah Flight

  • How long does a direct flight from Kuala Lumpur to Madinah take? Direct flights take between 8 hours 35 minutes and 9 hours, depending on the airline and aircraft.
  • Which airlines offer direct flights between Kuala Lumpur and Madinah? AirAsia X, Malaysia Airlines, and Saudia all operate direct non-stop flights on this route.
  • What aircraft types are commonly used for this journey? The main aircraft used are the Airbus A330 and Boeing 787, both designed for comfortable long-haul travel.
  • Are meals included in the ticket price for direct flights? Malaysia Airlines and Saudia include complimentary meals; AirAsia X meals are usually available for purchase unless you book a premium seat.
  • Are there flights with layovers, and what are the common stopover points? Yes, layover flights often pass through cities like Sharjah, Singapore, Addis Ababa, or Jeddah.
  • How do I get from Madinah Airport to the city center? Taxis, ride-hailing services, and hotel shuttles are available at the airport for convenient transportation into Madinah.
  • Is WiFi available at both Kuala Lumpur and Madinah airports? Yes, free WiFi is available at both airports.
  • Can I book a flight with flexible dates on Traveloka? Yes, Traveloka allows you to compare flight options for different travel dates to find the best fares and schedules.

Other Ways to Travel From Kuala Lumpur to Madinah

While flying is the fastest and most convenient way to reach Madinah from Kuala Lumpur, alternative options exist, though they may require longer travel times and multiple modes of transport:

  • Overland and Sea Route: Travelers can drive or take a bus from Kuala Lumpur northwards through Thailand, then continue through mainland Asia to the Middle East. This journey, though adventurous, can take several days or even weeks and involves multiple border crossings and ferry rides.
  • Combined Flight and Ground Transport: Some travelers may fly to a city closer to Madinah (like Jeddah or Riyadh) and then complete the journey by train, bus, or car. The Haramain High-Speed Railway connects Jeddah, Madinah, and Makkah efficiently, with the train journey from Jeddah to Madinah taking about 2 hours.

Explore Madinah

Popular Destinations in Madinah

  • Al-Masjid an-Nabawi (The Prophet’s Mosque) One of the holiest sites in Islam, this stunning mosque is the resting place of the Prophet Muhammad and a focal point for visitors worldwide.
  • Quba Mosque Recognized as the first mosque built in Islam, Quba Mosque is deeply significant and a peaceful place for worship and reflection.
  • Mount Uhud A scenic and historical landmark, famous for the Battle of Uhud, where visitors can explore the site and enjoy panoramic views.
  • Qiblatain Mosque (Mosque of the Two Qiblahs) Notable for its unique history, where the Prophet Muhammad changed the direction of prayer from Jerusalem to Mecca.
  • Dar Al Madinah Museum This museum features interactive exhibits about Madinah’s history, culture, and religious heritage, making it an educational stop for all ages.

Popular Cuisine in Madinah

  • Kabsa A fragrant rice dish cooked with meat, spices, and vegetables, Kabsa is a staple of Saudi cuisine and widely enjoyed in Madinah.
  • Mandi Traditionally cooked in an underground oven, this flavorful rice and meat dish is a must-try for visitors.
  • Samak Mashwi (Grilled Fish) Using fresh Red Sea fish, this dish is popular among locals and visitors seeking lighter fare.
  • Jareesh Cracked wheat simmered with meat or chicken, Jareesh is a comforting dish reflecting Saudi home-style cooking.
  • Mutabbaq A savory stuffed pancake often found at street stalls, perfect as a quick snack or light meal during your exploration of the city.

Conclusion

Traveling from Kuala Lumpur to Madinah is made effortless with multiple airlines, direct and connecting flight options, and excellent airport facilities at both ends. Whether you are journeying for religious purposes or simply to explore the beauty of Madinah, this route offers comfort, flexibility, and a gateway to rich cultural experiences. Remember that schedules, aircraft, and amenities are subject to change. Always check with Traveloka for the latest updates, best fares, and real-time flight availability for your journey from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz.

Safe travels and enjoy your visit to Madinah!

Flight Information to Madinah

Flight Duration

9 hr(s) 10 mins

Airport in Kuala Lumpur

Airport in Madinah

For all your unique travel choices, we got you

Popular Routes from Kuala Lumpur

Popular Routes to Madinah

Popular Airlines

Popular Nearby Airports

Countries in this Route

Flight Status on this Route

Top Domestic Destination

Top International Destination

Top Flight Airport

Popular Airline

Domestic & International Airline Partners
We are partnering with various airlines across the globe to get you to wherever you need to be.
Malindo Air
Malindo Air
See Airlines
Malaysia Airlines
Malaysia Airlines
See Airlines
Lion Air
Lion Air
See Airlines
Garuda Indonesia
Garuda Indonesia
See Airlines
Sriwijaya Air
Sriwijaya Air
See Airlines
Citilink
Citilink
See Airlines
Thai Lion Air
Thai Lion Air
See Airlines
Vietnam Airlines
Vietnam Airlines
See Airlines
Thai Airways
Thai Airways
See Airlines
Singapore airlines
Singapore airlines
See Airlines
Cathay Pacific
Cathay Pacific
See Airlines
China Southern Airlines
China Southern Airlines
See Airlines
Qatar Airways
Qatar Airways
See Airlines
Xiamen Airlines
Xiamen Airlines
See Airlines
Philippine Airlines
Philippine Airlines
See Airlines
Emirates
Emirates
See Airlines
China Airlines
China Airlines
See Airlines
Qatar Airways
Qatar Airways
See Airlines
Srilankan
Srilankan
See Airlines
Etihad Airways
Etihad Airways
See Airlines
Royal Brunei
Royal Brunei
See Airlines
Saudi Arabian Airlines
Saudi Arabian Airlines
See Airlines
Japan Airlines
Japan Airlines
See Airlines
Bangkok Airways
Bangkok Airways
See Airlines
All Nippon Airways
All Nippon Airways
See Airlines
China Eastern Airlines
China Eastern Airlines
See Airlines
Oman Air
Oman Air
See Airlines
Air China
Air China
See Airlines
Korean Air
Korean Air
See Airlines
Turkish Airlines
Turkish Airlines
See Airlines
Qantas Airlines
Qantas Airlines
See Airlines
Hong Kong Airlines
Hong Kong Airlines
See Airlines
Lufthansa
Lufthansa
See Airlines
American Airlines
American Airlines
See Airlines
Air France
Air France
See Airlines
Asiana Airlines
Asiana Airlines
See Airlines
United Airlines
United Airlines
See Airlines
Virgin Australia
Virgin Australia
See Airlines
Delta Airlines
Delta Airlines
See Airlines
Super Air Jet
Super Air Jet
See Airlines
Pelita Air
Pelita Air
See Airlines
Cebu Pacific
Cebu Pacific
See Airlines
Instant 8% off your first booking, in-app only!
Subscribe to Newsletter

Download the App Now


Traveloka Sdn Bhd (Registration No. 201501003122), Level 14 Tower 2, Menara Kembar Bank Rakyat, 33 Jalan Rakyat Brickfields, 50470 Kuala Lumpur, Malaysia
Copyright © 2026 Traveloka. All rights reserved