There are 5 ways to get from Kuala Lumpur to Mukalla by plane, train, 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.
Fly Sultan Abdul Aziz Shah to Mukalla
best- Fly from Sultan Abdul Aziz Shah (SZB) to Mukalla (RIY)plane SZB - RIY
21h 59m$571–1,291Train to Kuala Lumpur International Airport, fly to Sharurah Domestic Airport, drive
cheapest- 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 59m$242–662Train to Kuala Lumpur International Airport, fly to Mukalla
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Mukalla (RIY)plane KUL - RIY
19h 25m$402–907Train 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
27h 37mTrain to Kuala Lumpur International Airport, fly to Seiyun Airport, drive
- 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 28m
Sultan Abdul Aziz Shah (SZB) to Mukalla (RIY) flights
Questions & Answers
The cheapest way to get from Kuala Lumpur to Mukalla is to train and fly and drive which costs $240 - $700 and takes 23h 59m.
The fastest way to get from Kuala Lumpur to Mukalla is to train and fly which takes 19h 25m and costs $400 - $950.
The distance between Kuala Lumpur and Mukalla is 5921 km.
It takes approximately 21h 59m to get from Kuala Lumpur to Mukalla, including transfers.
Mukalla is 5h behind Kuala Lumpur. It is currently 10:36 PM in Kuala Lumpur and 5:36 PM in Mukalla.
There are three+ hotels available in Mukalla.
What companies run services between Kuala Lumpur, Malaysia and Mukalla, Yemen?
Malindo Airways, Saudia, and four other airlines fly from Sultan Abdul Aziz Shah (SZB) to Mukalla (RIY) 5 times a week.
- Website
- yemenia.com
Flights from Sultan Abdul Aziz Shah to Mukalla via Soekarno–Hatta, Jeddah
- Ave. Duration
- 26h 30m
- When
- Friday
- Estimated price
- $480–1,300
Flights from Sultan Abdul Aziz Shah to Mukalla via Kuala Trengganu, Kuala Lumpur International Airport, Jeddah
- Ave. Duration
- 29h 55m
- When
- Friday
- Estimated price
- $460–1,600
Flights from Sultan Abdul Aziz Shah to Mukalla via Penang, Kuala Lumpur International Airport, Jeddah
- Ave. Duration
- 30h 5m
- When
- Friday
- Estimated price
- $430–1,200
Flights from Sultan Abdul Aziz Shah to Mukalla via Penang, Phuket, Jeddah
- Ave. Duration
- 19h 5m
- When
- Friday
- Estimated price
- $410–1,100
Flights from Kuala Lumpur International Airport to Mukalla via Jeddah
- Ave. Duration
- 21h 50m
- When
- Friday
- Estimated price
- $280–1,100
Flights from Kuala Lumpur International Airport to Mukalla via Abu Dhabi, Jeddah
- Ave. Duration
- 15h 15m
- When
- Friday
- Estimated price
- $240–700
Flights from Kuala Lumpur International Airport to Mukalla via Doha, Jeddah
- Ave. Duration
- 16h 50m
- When
- Friday
- Estimated price
- $310–950
Flights from Kuala Lumpur International Airport to Aden International Airport via Jeddah
- Ave. Duration
- 17h 35m
- When
- Friday
- Estimated price
- $270–750
Flights from Kuala Lumpur International Airport to Aden International Airport via Mumbai
- Ave. Duration
- 27h 35m
- When
- Monday
- Estimated price
- $230–650
Flights from Kuala Lumpur International Airport to Aden International Airport via Madras, Mumbai
- Ave. Duration
- 17h 32m
- When
- Tuesday
- Estimated price
- $230–850
Flights from Kuala Lumpur International Airport to Aden International Airport via Abu Dhabi, Riyadh
- Ave. Duration
- 22h 40m
- When
- Tuesday and Saturday
- Estimated price
- $230–650
Flights from Kuala Lumpur International Airport to Aden International Airport via Doha, Riyadh
- Ave. Duration
- 23h
- When
- Tuesday
- Estimated price
- $290–900
Flights from Kuala Lumpur International Airport to Seiyun Airport via Jeddah
- Ave. Duration
- 19h 50m
- When
- Thursday
- Estimated price
- $230–750
Flights from Kuala Lumpur International Airport to Seiyun Airport via Abu Dhabi, Jeddah
- Ave. Duration
- 15h 30m
- When
- Thursday
- Estimated price
- $240–650
Flights from Kuala Lumpur International Airport to Seiyun Airport via Doha, Jeddah
- Ave. Duration
- 17h 5m
- When
- Thursday
- Estimated price
- $310–950
- Website
- saudia.com
Flights from Kuala Lumpur International Airport to Sharurah Domestic Airport via Jeddah
- Ave. Duration
- 18h 27m
- When
- Tuesday, Sunday, Thursday, and Saturday
- Estimated price
- $270–750
Flights from Kuala Lumpur International Airport to Sharurah Domestic Airport via Abu Dhabi, Riyadh
- Ave. Duration
- 15h 5m
- When
- Every day
- Estimated price
- $210–600
Flights from Kuala Lumpur International Airport to Sharurah Domestic Airport via Dubai, Riyadh
- Ave. Duration
- 16h 30m
- When
- Every day
- Estimated price
- $280–900
Flights from Kuala Lumpur International Airport to Sharurah Domestic Airport via Doha, Riyadh
- Ave. Duration
- 16h 40m
- When
- Sunday
- Estimated price
- $270–850
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $1–16
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $1–16
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $1–16
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- $1–16
- Website
- https://www.kliaekspres.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 The beginner’s guide to the 2018 World Nomad Games, What documents do I need to cross Niagara Falls?, and Travelling by boat in Italy - to help you get the most out of your next trip.






