There are 5 ways to get from Kuala Lumpur to Mukalla by train, plane, or car
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 Mukalla
best- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Mukalla (RIY)plane KUL - RIY
19h 40m$392–856Train to Kuala Lumpur International Airport, fly to Seiyun Airport, drive
cheapest- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Seiyun Airport (GXF)plane KUL - GXF
- Drive from Seiyun Airport (GXF) to Mukallacar
23h 43m$255–701Fly Sultan Abdul Aziz Shah to Mukalla
- Fly from Sultan Abdul Aziz Shah (SZB) to Mukalla (RIY)plane SZB - RIY
27h 17m$492–1,042Train to Kuala Lumpur International Airport, fly to Sharurah Domestic Airport, drive
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Sharurah Domestic Airport (SHW)plane KUL - SHW
- Drive from Sharurah Domestic Airport (SHW) to Mukallacar
23h 9m$287–791Train to Kuala Lumpur International Airport, fly to Aden International Airport, drive
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Aden International Airport (ADE)plane KUL - ADE
- Drive from Aden International Airport (ADE) to Mukallacar
24h 2m$297–786
Kuala Lumpur International Airport (KUL) to Mukalla (RIY) flights
Comparing Your Travel Options
The cheapest way to get from Kuala Lumpur to Mukalla is to train and fly and drive which costs $250 - $700 and takes 23h 43m.
The fastest way to get from Kuala Lumpur to Mukalla is to train and fly which takes 19h 40m and costs $390 - $900.
The distance between Kuala Lumpur and Mukalla is 5976 km.
It takes approximately 19h 40m to get from Kuala Lumpur to Mukalla, including transfers.
Mukalla is 5h behind Kuala Lumpur. It is currently 4:24 PM in Kuala Lumpur and 11:24 AM in Mukalla.
There are three+ hotels available in Mukalla.
What companies run services between Kuala Lumpur, Malaysia and Mukalla, Yemen?
Scoot Tigerair, Yemenia, and four other airlines fly from Sultan Abdul Aziz Shah (SZB) to Mukalla (RIY) 3 times a week.
- Website
- yemenia.com
Flights from Kuala Lumpur International Airport to Mukalla via Jeddah
- Ave. Duration
- 18h 10m
- When
- Friday
- Estimated price
- $290–1,000
Flights from Kuala Lumpur International Airport to Mukalla via Abu Dhabi, Jeddah
- Ave. Duration
- 15h 30m
- When
- Friday
- Estimated price
- $230–650
Flights from Kuala Lumpur International Airport to Mukalla via Doha, Jeddah
- Ave. Duration
- 20h 11m
- When
- Friday
- Estimated price
- $300–1,000
Flights from Sultan Abdul Aziz Shah to Mukalla via Singapore Changi, Jeddah
- Ave. Duration
- 47h 10m
- When
- Thursday
- Estimated price
- $330–850
Flights from Sultan Abdul Aziz Shah to Mukalla via Soekarno–Hatta, Jeddah
- Ave. Duration
- 27h 10m
- When
- Friday
- Estimated price
- $550–1,700
Flights from Sultan Abdul Aziz Shah to Mukalla via Langkawi, Bengaluru, Jeddah
- Ave. Duration
- 23h 50m
- When
- Friday
- Estimated price
- $390–1,000
Flights from Kuala Lumpur International Airport to Seiyun Airport via Jeddah
- Ave. Duration
- 18h 25m
- When
- Thursday
- Estimated price
- $290–950
Flights from Kuala Lumpur International Airport to Seiyun Airport via Abu Dhabi, Jeddah
- Ave. Duration
- 15h 45m
- When
- Thursday
- Estimated price
- $230–650
Flights from Kuala Lumpur International Airport to Seiyun Airport via Doha, Jeddah
- Ave. Duration
- 17h 30m
- When
- Thursday
- Estimated price
- $310–900
Flights from Kuala Lumpur International Airport to Aden International Airport via Jeddah
- Ave. Duration
- 15h 58m
- When
- Tuesday, Monday, Wednesday, Saturday, and Sunday
- Estimated price
- $250–950
Flights from Kuala Lumpur International Airport to Aden International Airport via Madras, Mumbai
- Ave. Duration
- 17h 45m
- When
- Tuesday
- Estimated price
- $200–800
- Website
- saudia.com
Flights from Kuala Lumpur International Airport to Sharurah Domestic Airport via Jeddah
- Ave. Duration
- 19h 53m
- When
- Saturday, Tuesday, Sunday, Thursday, and Friday
- Estimated price
- $240–700
- 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
- $1–16
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $1–16
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $1–16
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $1–16
- Website
- KLIA Ekspres
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 Stansted Airport into central London, Train travel in Spain: A guide to Renfe, and Need to know: Greyhound - to help you get the most out of your next trip.












