How to get fromKuala Lumpur to Medinaby train, plane, or bus

Travel from

To

See all options

Search accommodation with Expedia

There are 5 ways to get from Kuala Lumpur to Medina by train, plane, or bus

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

Train to Kuala Lumpur International Airport, fly to Prince Mohammad Bin Abdulaziz Airport
best
1. Take the train from Bandar Tasik Selatan to Klia T2train
2. Fly from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUL - MED
13h 4m
SAR 820–2,277
Fly Sultan Abdul Aziz Shah to Prince Mohammad Bin Abdulaziz Airport
1. Fly from Sultan Abdul Aziz Shah (SZB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane SZB - MED
19h 48m
SAR 1,217–3,217
Bus to Sultan Haji Ahmad Shah Airport, fly to Prince Mohammad Bin Abdulaziz Airport
1. Take the bus from Terminal Bersepadu Selatan to UMP Gambangbus
2. Fly from Sultan Haji Ahmad Shah Airport (KUA) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUA - MED
21h 24m
SAR 1,771–4,893
Bus to Senai International Airport, fly to Prince Mohammad Bin Abdulaziz Airport
1. Take the bus from TBS Kuala Lumpur to Taman Seri Puteri Skudaibus
2. Fly from Senai International Airport (JHB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane JHB - MED
20h 9m
SAR 1,344–4,111
Train to Kuala Lumpur International Airport, fly to Jeddah, train
1. Take the train from Bandar Tasik Selatan to Klia T2train
2. Fly from Kuala Lumpur International Airport (KUL) to Jeddah (JED)plane KUL - JED
3. Take the train from Jeddah Airport to Madinahtrain
15h 17m
SAR 1,651–2,238

Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) flights

32Weekly Planes

10h 56mAverage Duration

SAR 807Cheapest Price

Questions & Answers

Map of how to get from Kuala Lumpur to Medina.

Launch map view

Distance: 7,130.6 km
Duration: 13h 4m

What companies run services between Kuala Lumpur, Malaysia and Medina, Saudi Arabia?

Firefly, Malaysia Airlines, and six other airlines fly from Sultan Abdul Aziz Shah (SZB) to Prince Mohammad Bin Abdulaziz Airport (MED) twice daily.

Airlines

Website: malaysiaairlines.com

Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport

Ave. Duration: 9h 10m
When: Every day
Estimated price: SAR 950–3,300

Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha

Ave. Duration: 11h 55m
When: Wednesday to Friday
Estimated price: SAR 1,000–3,100

Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah

Ave. Duration: 12h 5m
When: Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
Estimated price: SAR 950–2,600

Flights from Sultan Abdul Aziz Shah to Prince Mohammad Bin Abdulaziz Airport via Senai International Airport, Jeddah

Ave. Duration: 17h 20m
When: Tuesday
Estimated price: SAR 1,500–5,500

Flights from Sultan Haji Ahmad Shah Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport

Ave. Duration: 15h 5m
When: Friday to Sunday
Estimated price: SAR 1,800–6,500

Flights from Sultan Haji Ahmad Shah Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha

Ave. Duration: 19h
When: Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
Estimated price: SAR 1,800–6,500

Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah

Ave. Duration: 13h 20m
When: Tuesday
Estimated price: SAR 1,300–4,400

Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport

Ave. Duration: 13h 22m
When: Every day
Estimated price: SAR 1,200–4,200

Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha

Ave. Duration: 16h 50m
When: Every day
Estimated price: SAR 1,200–4,200

Flights from Kuala Lumpur International Airport to Jeddah

Ave. Duration: 8h 46m
When: Every day
Estimated price: SAR 850–3,100

Flights from Kuala Lumpur International Airport to Jeddah via Doha

Ave. Duration: 12h
When: Every day
Estimated price: SAR 950–3,000

Train operators

Bus operators

Want to know more about travelling around the world?

Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Travelling by boat in Italy, What are the different types of Renfe trains in Spain?, and Travelling to and around Russia for the 2018 FIFA World Cup - to help you get the most out of your next trip.

Medina(opens in a new window), Saudi Arabia(opens in a new window)

Medina, officially Al-Madinah al-Munawwarah and also commonly simplified as Madīnah or Madinah (Arabic: المدينة), is the capital of Medina Province in the Hejaz region of western Saudi Arabia. One of the most sacred cities in Islam, the estimated population as of 2020 is 1,488,782, making it the fifth-most populous city in the country. Located at the core of the Medina Province in the western reaches of the country, the city is distributed over, of which constitutes the city's urban area, while the rest is occupied by the Hejaz Mountains, empty valleys, agricultural spaces and older dormant volcanoes.

Places to stay in Medina

Emaar Elite Al Madina Hotel(Opens in a new window)

8.5Very Good

Sofitel Shahd Al Madinah(Opens in a new window)

8.9Fabulous

Bosphorus Hotel Waqf Safi(Opens in a new window)

8.6Fabulous

Dar Al Taqwa Hotel(Opens in a new window)

9.0Fabulous

Rome2Rio makes travelling from Kuala Lumpur to Medina easy.

Rome2Rio is a door-to-door travel information and booking engine, helping you get to and from any location in the world. Find all the transport options for your trip from Kuala Lumpur to Medina right here. Rome2Rio displays up to date schedules, route maps, journey times and estimated fares from relevant transport operators, ensuring you can make an informed decision about which option will suit you best. Rome2Rio also offers online bookings for selected operators, making reservations easy and straightforward.