How to get fromMedina to Kuala Lumpurby plane, train, or bus

Travel from

To

See all options

Search accommodation with Expedia

There are 6 ways to get from Medina to Kuala Lumpur 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 Prince Mohammad Bin Abdulaziz Airport to Kuala Lumpur International Airport, train
best
1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Kuala Lumpur International Airport (KUL)plane MED - KUL
2. Take the train from Klia T2 to Bandar Tasik Selatantrain
13h 21m
RM 919–2,085
Fly Prince Mohammad Bin Abdulaziz Airport to Sultan Abdul Aziz Shah
1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Sultan Abdul Aziz Shah (SZB)plane MED - SZB
18h 27m
RM 1,418–3,922
Fly Prince Mohammad Bin Abdulaziz Airport to Sultan Haji Ahmad Shah Airport, bus
1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Sultan Haji Ahmad Shah Airport (KUA)plane MED - KUA
2. Take the bus from Terminal Sentral Kuantan to Terminal Bersepadu Selatanbus
19h 27m
RM 1,485–4,017
Fly Prince Mohammad Bin Abdulaziz Airport to Senai International Airport, bus
1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Senai International Airport (JHB)plane MED - JHB
2. Take the bus from JB Larkin Terminal to Terminal Bersepadu Selatanbus
17h 48m
RM 1,083–3,174
Train to Jeddah, fly to Kuala Lumpur International Airport, train
1. Take the train from Madinah to Jeddah Airporttrain
2. Fly from Jeddah (JED) to Kuala Lumpur International Airport (KUL)plane JED - KUL
3. Take the train from Klia T2 to Bandar Tasik Selatantrain
15h 16m
RM 1,757–2,454
Bus to Yanbu Airport, fly to Kuala Lumpur International Airport, train
1. Take the bus from Al Madinah Bus Station to Yanbu Bus Stationbus
2. Fly from Yanbu Airport (YNB) to Kuala Lumpur International Airport (KUL)plane YNB - KUL
3. Take the train from Klia T2 to Bandar Tasik Selatantrain
20h 48m
RM 1,301–3,728

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

21Weekly Planes

11h 55mAverage Duration

RM 883Cheapest Price

Questions & Answers

Map of how to get from Medina to Kuala Lumpur.

Launch map view

Distance: 7,132.9 km
Duration: 13h 21m

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

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

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 Slovenia: Getting from Ljubljana to Lake Bled, Italian Lakes: Getting around by train, and 4 stunningly beautiful Philippines islands you need to visit - to help you get the most out of your next trip.

Kuala Lumpur, Malaysia(opens in a new window)

Diversity is the defining characteristic of the Malaysian capital – glittering skyscrapers and traditional houses sit alongside glitzy shopping malls and street-side vendors. Visit the iconic (and Insta-worthy) Petronas Twin Towers and renowned Batu Caves, immerse yourself in history in Merdeka Square and marvel at the colonial architecture of the old city as you meander through Little India and Chinatown. Take in the view of the KL skyline from one of many rooftop bars, and sink your teeth into the heady flavours (and all-day availability) of Malay, Chinese and Indian food that make up the country’s inimitable cuisine.

Things to do in Kuala Lumpur

Sunway Lagoon(Opens in a new window)

Sunway Lagoon is an amusement park located in Sunway City, Subang Jaya, Selangor, Malaysia. It is owned by the Sunway Group.

Berjaya Times Square Theme Park(Opens in a new window)

Berjaya Times Square Theme Park (formerly Cosmo's World) is an indoor amusement park on the 5th to 8th floors of Berjaya Times Square, Kuala Lumpur, Malaysia. It was conceived as the "largest indoor, all weather, all ages, entertainment destination in the region" and is the second largest indoor amusement park in Malaysia.

Places to stay in Kuala Lumpur

Soho Suites KLCC by Leala(Opens in a new window)

9.3Superb

JW Marriott Kuala Lumpur(Opens in a new window)

8.6Fabulous

Robinsons at Times Square Kuala Lumpur(Opens in a new window)

8.8Fabulous

PARKROYAL Serviced Suites Kuala Lumpur(Opens in a new window)

8.5Very Good

Rome2Rio makes travelling from Medina to Kuala Lumpur 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 Medina to Kuala Lumpur 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.