There are 3 ways to get from Klia to Medina by plane or train
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- Fly from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUL - MED
13h 7mSAR 818–2,120Train to Sultan Abdul Aziz Shah, fly to Prince Mohammad Bin Abdulaziz Airport
- Take the train from Klia T1 to KL Sentraltrain
- Fly from Sultan Abdul Aziz Shah (SZB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane SZB - MED
18h 24mSAR 1,419–4,382Fly Kuala Lumpur International Airport to Jeddah, train
- Fly from Kuala Lumpur International Airport (KUL) to Jeddah (JED)plane KUL - JED
- Take the train from Jeddah Airport to Madinahtrain
15h 25mSAR 1,549–3,081
Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Klia to Medina is to fly which costs 800﷼ - 2200﷼ and takes 13h 7m.
The fastest way to get from Klia to Medina is to fly which takes 13h 7m and costs 800﷼ - 2200﷼.
The distance between Klia and Medina is 7084 km.
It takes approximately 13h 7m to get from Klia to Medina, including transfers.
Medina is 5h behind Klia. It is currently 8:53 AM in Klia and 3:53 AM in Medina.
There are 400+ hotels available in Medina.
What companies run services between Klia, Malaysia and Medina, Saudi Arabia?
Saudia, Malaysia Airlines, and five other airlines fly from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED) every 3 hours.
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h 22m
- When
- Every day
- Estimated price
- SAR 1,000–3,300
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 13h 5m
- When
- Every day
- Estimated price
- SAR 900–2,600
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,000–3,100
Flights from Sultan Abdul Aziz Shah to Prince Mohammad Bin Abdulaziz Airport via Senai, Jeddah
- Ave. Duration
- 15h 50m
- When
- Tuesday
- Estimated price
- SAR 1,400–4,800
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,400–4,600
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 25m
- When
- Every day
- Estimated price
- SAR 800–3,100
Flights from Kuala Lumpur International Airport to Jeddah via Doha
- Ave. Duration
- 12h 45m
- When
- Every day
- Estimated price
- SAR 950–2,900
- 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 850–2,500
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 13h 5m
- When
- Every day
- Estimated price
- SAR 900–2,600
Flights from Sultan Abdul Aziz Shah to Prince Mohammad Bin Abdulaziz Airport via Singapore Changi, Riyadh
- Ave. Duration
- 16h 35m
- When
- Sunday
- Estimated price
- SAR 1,400–7,000
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,000–3,100
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,400–4,300
Flights from Kuala Lumpur International Airport to Jeddah via Doha
- Ave. Duration
- 11h 50m
- When
- Every day
- Estimated price
- SAR 950–2,900
- 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 900–2,300
Flights from Kuala Lumpur International Airport to Jeddah via Sharjah
- Ave. Duration
- 11h 35m
- When
- Every day
- Estimated price
- SAR 850–2,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,100
Flights from Kuala Lumpur International Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 11h 52m
- When
- Every day
- Estimated price
- SAR 750–2,000
- 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,100
Flights from Kuala Lumpur International Airport to Jeddah via Muscat
- Ave. Duration
- 12h 12m
- When
- Every day
- Estimated price
- SAR 850–1,900
- 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,300
- 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 800–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,300
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T1 to KL Sentral
- Ave. Duration
- 30 min
- Frequency
- Every 15 minutes
- Estimated price
- SAR 1–65
- Website
- KLIA Ekspres
- 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
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 How to get from Luton Airport into central London, What are the different types of Renfe trains in Spain?, and The London Underground: Essential tips to navigate the Tube - to help you get the most out of your next trip.
















