How to get fromKlia to Medinaby plane, train, or bus

Travel from

To

See all options

Search accommodation with Expedia

There are 4 ways to get from Klia to Medina by plane, train, 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.

Fly Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
best
1. Fly from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUL - MED
12h 37m
SAR 818–2,320
Train to Sultan Abdul Aziz Shah, fly to Prince Mohammad Bin Abdulaziz Airport
1. Take the train from Klia T1 to KL Sentraltrain
2. Fly from Sultan Abdul Aziz Shah (SZB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane SZB - MED
20h 29m
SAR 1,218–3,186
Fly Kuala Lumpur International Airport to Jeddah, train
1. Fly from Kuala Lumpur International Airport (KUL) to Jeddah (JED)plane KUL - JED
2. Take the train from Jeddah Airport to Madinahtrain
14h 50m
SAR 1,649–2,181
Train, bus to Sultan Haji Ahmad Shah Airport, fly to Prince Mohammad Bin Abdulaziz Airport
1. Take the train from Klia T1 to Bandar Tasik Selatantrain
2. Take the bus from Terminal Bersepadu Selatan to UMP Gambangbus
3. Fly from Sultan Haji Ahmad Shah Airport (KUA) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUA - MED
19h 51m
SAR 1,673–4,451

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

36Weekly Planes

10h 53mAverage Duration

SAR 813Cheapest Price

Questions & Answers

Map of how to get from Klia to Medina.

Launch map view

Distance: 7,083.6 km
Duration: 12h 37m

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

Saudia, Malaysia Airlines, and four other airlines fly from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) 5 times a day.

Airlines

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 4 of the smartest ways to explore Australia, Flying into Beijing?, and Travelling to the US: What do I need to know? - 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 Klia 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 Klia 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.