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 Sultan Abdul Aziz Shah
best
1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Sultan Abdul Aziz Shah (SZB)plane MED - SZB
14h 47m
RM 1,518–4,222
Fly Prince Mohammad Bin Abdulaziz Airport to Kuala Lumpur International Airport, train
cheapest
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
12h 56m
RM 969–2,885
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
18h 43m
RM 1,680–4,417
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
14h 56m
RM 1,656–3,353
Fly Prince Mohammad Bin Abdulaziz Airport to Senai International Airport, train
1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Senai International Airport (JHB)plane MED - JHB
2. Take the train from Jb Sentral to Bdr Tasek Selatantrain
16h 47m
RM 1,133–3,290
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
23h 58m
RM 1,500–4,127

Prince Mohammad Bin Abdulaziz Airport (MED) to Sultan Abdul Aziz Shah (SZB) flights

12Weekly Planes

14h 5mAverage Duration

RM 1,388Cheapest Price

Comparing Your Travel Options

Map of how to get from Medina to Kuala Lumpur.

Launch map view

Distance: 7,067.1 km
Duration: 14h 47m

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

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

Airlines

Website: malaysiaairlines.com

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

Ave. Duration: 10h 55m
When: Monday
Estimated price: RM 1,400–5,500

Flights from Prince Mohammad Bin Abdulaziz Airport to Sultan Abdul Aziz Shah via Penang

Ave. Duration: 14h
When: Sunday
Estimated price: RM 1,300–4,900

Flights from Prince Mohammad Bin Abdulaziz Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang

Ave. Duration: 13h 50m
When: Tuesday
Estimated price: RM 1,400–5,500

Flights from Prince Mohammad Bin Abdulaziz Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu

Ave. Duration: 18h 10m
When: Tuesday to Sunday
Estimated price: RM 1,400–5,500

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

Ave. Duration: 8h 45m
When: Tuesday to Sunday
Estimated price: RM 1,000–3,700

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

Ave. Duration: 14h 5m
When: Sunday
Estimated price: RM 1,000–3,700

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

Ave. Duration: 14h 2m
When: Tuesday, Wednesday, Thursday, Saturday, and Sunday
Estimated price: RM 1,700–7,000

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

Ave. Duration: 17h 10m
When: Every day
Estimated price: RM 1,900–7,000

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

Ave. Duration: 13h 30m
When: Thursday and Saturday
Estimated price: RM 1,600–4,300

Flights from Jeddah to Kuala Lumpur International Airport

Ave. Duration: 8h 50m
When: Every day
Estimated price: RM 850–3,400

Flights from Prince Mohammad Bin Abdulaziz Airport to Senai International Airport

Ave. Duration: 8h 40m
When: Monday
Estimated price: RM 1,200–4,400

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

Ave. Duration: 16h 15m
When: Thursday, Saturday, and Sunday
Estimated price: RM 1,200–4,400

Flights from Yanbu Airport to Kuala Lumpur International Airport via Doha

Ave. Duration: 15h 55m
When: Saturday
Estimated price: RM 1,500–4,700

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 Is ride-sharing platform BlaBlaCar right for you?, Getting to Milan from the airport, and How to get from London to Edinburgh - 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.7Fabulous

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

8.5Very Good