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- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUL - MED
13h 34mSAR 870–2,174Fly Sultan Abdul Aziz Shah to Prince Mohammad Bin Abdulaziz Airport
- Fly from Sultan Abdul Aziz Shah (SZB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane SZB - MED
17h 41mSAR 1,518–4,518Bus to Sultan Haji Ahmad Shah Airport, fly to Prince Mohammad Bin Abdulaziz Airport
- Take the bus from Terminal Bersepadu Selatan to UMP Gambangbus
- Fly from Sultan Haji Ahmad Shah Airport (KUA) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUA - MED
20h 29mSAR 1,571–4,493Train to Senai International Airport, fly to Prince Mohammad Bin Abdulaziz Airport
- Take the train from Bdr Tasek Selatan to Jb Sentraltrain
- Fly from Senai International Airport (JHB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane JHB - MED
19h 59mSAR 1,230–4,477Train to Kuala Lumpur International Airport, fly to Jeddah, train
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Jeddah (JED)plane KUL - JED
- Take the train from Jeddah Airport to Madinahtrain
15h 52mSAR 1,551–3,135
Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Kuala Lumpur to Medina is to train and fly which costs 850﷼ - 2200﷼ and takes 13h 34m.
The fastest way to get from Kuala Lumpur to Medina is to train and fly which takes 13h 34m and costs 850﷼ - 2200﷼.
The distance between Kuala Lumpur and Medina is 7131 km.
It takes approximately 13h 34m to get from Kuala Lumpur to Medina, including transfers.
Medina is 5h behind Kuala Lumpur. It is currently 6:20 PM in Kuala Lumpur and 1:20 PM in Medina.
There are 1050+ hotels available in Medina.
What companies run services between Kuala Lumpur, Malaysia and Medina, Saudi Arabia?
Firefly, Malaysia Airlines, and three other airlines fly from Sultan Abdul Aziz Shah (SZB) to Prince Mohammad Bin Abdulaziz Airport (MED) once daily.
Airlines
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h 15m
- When
- Every day
- Estimated price
- SAR 1,000–3,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 5m
- When
- Every day
- Estimated price
- SAR 950–2,700
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 13h 16m
- When
- Every day
- Estimated price
- SAR 1,100–3,300
Flights from Sultan Abdul Aziz Shah to Prince Mohammad Bin Abdulaziz Airport via Senai International Airport, Jeddah
- Ave. Duration
- 15h 50m
- When
- Tuesday
- Estimated price
- SAR 1,400–5,500
Flights from Sultan Abdul Aziz Shah to Prince Mohammad Bin Abdulaziz Airport via Penang, Jeddah
- Ave. Duration
- 17h 22m
- When
- Monday
- Estimated price
- SAR 1,300–4,900
Flights from Sultan Haji Ahmad Shah Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport
- Ave. Duration
- 14h 10m
- When
- Friday to Sunday
- Estimated price
- SAR 1,700–6,000
Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 10m
- When
- Tuesday
- Estimated price
- SAR 1,200–4,600
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,400
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 20m
- When
- Every day
- Estimated price
- SAR 800–3,200
Flights from Kuala Lumpur International Airport to Jeddah via Doha
- Ave. Duration
- 12h 45m
- When
- Every day
- Estimated price
- SAR 1,000–3,000
- Website
- saudia.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h 5m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 900–2,700
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 11m
- When
- Every day
- Estimated price
- SAR 950–2,700
Flights from Sultan Haji Ahmad Shah Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport
- Ave. Duration
- 16h
- When
- Friday
- Estimated price
- SAR 1,500–4,400
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 10m
- When
- Every day
- Estimated price
- SAR 800–2,400
- Website
- qatarairways.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 13h 16m
- When
- Every day
- Estimated price
- SAR 1,100–3,300
Flights from Sultan Abdul Aziz Shah to Prince Mohammad Bin Abdulaziz Airport via Singapore Changi, Doha
- Ave. Duration
- 15h 5m
- When
- Friday, Sunday, Monday, Tuesday, Wednesday, and Thursday
- Estimated price
- SAR 1,500–4,500
Flights from Kuala Lumpur International Airport to Jeddah via Doha
- Ave. Duration
- 12h 45m
- When
- Every day
- Estimated price
- SAR 1,000–3,000
- Website
- airarabia.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Sharjah
- Ave. Duration
- 11h 30m
- When
- Every day
- Estimated price
- SAR 950–2,400
Flights from Kuala Lumpur International Airport to Jeddah via Sharjah
- Ave. Duration
- 11h 35m
- When
- Every day
- Estimated price
- SAR 850–2,200
- Website
- emirates.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 12h 22m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,000–3,500
Flights from Kuala Lumpur International Airport to Jeddah via Dubai
- Ave. Duration
- 12h 55m
- When
- Every day
- Estimated price
- SAR 950–3,100
- Website
- etihad.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 11h 55m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- SAR 800–2,300
Flights from Kuala Lumpur International Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 11h 52m
- When
- Every day
- Estimated price
- SAR 750–2,100
- Website
- omanair.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Muscat
- Ave. Duration
- 12h 30m
- When
- Tuesday, Wednesday, and Friday
- Estimated price
- SAR 900–2,200
Flights from Kuala Lumpur International Airport to Jeddah via Muscat
- Ave. Duration
- 12h 12m
- When
- Every day
- Estimated price
- SAR 850–2,000
- Website
- flyregent.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 11h 5m
- When
- Tuesday and Thursday
- Estimated price
- SAR 850–2,100
- Website
- airasiax.com
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 30m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 750–2,100
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 55m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 850–2,400
Train operators
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- SAR 5–60
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- SAR 5–60
- Website
- KLIA Ekspres
.jpg "Interior")
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Bdr Tasek Selatan to Jb Sentral
- Ave. Duration
- 4h 6m
- Frequency
- Hourly
- Estimated price
- SAR 8–45
- Website
- KTMB
- Shuttle
- SAR 8–12
- Express
- SAR 29–45
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTM
Train from Bdr Tasek Selatan to Jb Sentral
- Ave. Duration
- 4h 6m
- Frequency
- Every 4 hours
- Estimated price
- SAR 52
- Website
- KTM
- Silver
- SAR 32–35
- Gold
- SAR 52
- Platinum
- SAR 67–71
- Phone
- 920000329
- [email protected]
- Website
- sar.com.sa
Train from Jeddah Airport to Madinah
- Ave. Duration
- 1h 48m
- Frequency
- Hourly
- Estimated price
- SAR 85–265
- Schedules at
- sar.hhr.sa
- Economy
- SAR 85–130
- Business
- SAR 150–220
Bus operators
- Phone
- (+60) 123895689
- [email protected]
- Website
- laholidays.my
Bus from Terminal Bersepadu Selatan to UMP Gambang
- Ave. Duration
- 3h 18m
- Frequency
- Hourly
- Estimated price
- SAR 22–30
- Schedules at
- laholidays.my
- Book at
- easybook.com
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 Train travel in France: A guide to SNCF, How to get from Heathrow Airport into central London, and 4 stunningly beautiful Philippines islands you need to visit - to help you get the most out of your next trip.