How to get fromKuala Lumpur to Red Seaby train, plane, or bus

Travel from

To

See all options

Search accommodation with Expedia

There are 4 ways to get from Kuala Lumpur to Red Sea 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
best
1. Take the train from Bandar Tasik Selatan to Klia T2train
2. Fly from Kuala Lumpur International Airport (KUL) to Port Sudan New International Airport (PZU)plane KUL - PZU
15h 19m
$389–849
Bus to Sultan Haji Ahmad Shah Airport, fly
1. Take the bus from Terminal Bersepadu Selatan to UMP Gambangbus
2. Fly from Sultan Haji Ahmad Shah Airport (KUA) to Port Sudan New International Airport (PZU)plane KUA - PZU
21h 5m
$693–1,853
Fly from Sultan Abdul Aziz Shah
1. Fly from Sultan Abdul Aziz Shah (SZB) to Port Sudan New International Airport (PZU)plane SZB - PZU
21h 13m
$488–1,233
Bus to Singapore Changi Airport, fly
1. Take the bus from Terminal Bersepadu Selatan to Golden Mile Tower Singaporebus
2. Fly from Singapore Changi Airport (SIN) to Port Sudan New International Airport (PZU)plane SIN - PZU
19h
$455–952

Kuala Lumpur International Airport (KUL) to Port Sudan New International Airport (PZU) flights

16Weekly Planes

13h 43mAverage Duration

$347Cheapest Price

Questions & Answers

Map of how to get from Kuala Lumpur to Red Sea.

Launch map view

Distance: 7,313.8 km
Duration: 15h 19m

What companies run services between Kuala Lumpur, Malaysia and Red Sea, Sudan?

TransNusa, Qatar Airways, and six other airlines fly from Sultan Abdul Aziz Shah (SZB) to Port Sudan New International Airport (PZU) twice daily.

Airlines

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 South Korea: Travelling from Seoul to Busan , Getting around the Cyclades, and Travelling Croatia’s Dalmatian Coast by boat, bus, car and train - to help you get the most out of your next trip.

Port Sudan, Sudan(opens in a new window)

Port Sudan (Arabic: Būr Sūdān, Beja: Bar'uut) is a city and port on the Red Sea in eastern Sudan, and the capital of Red Sea State. Port Sudan is Sudan's main seaport and the source of 90% of the country's international trade. The population of Port Sudan was estimated in the 2008 Census of Sudan to be 394,561 people. - Wikipedia (opens in a new window)

Rome2Rio makes travelling from Kuala Lumpur to Red Sea easy.

Rome2Rio is a door-to-door travel information and booking engine, helping you get to and from any location in the world. Find all the transport options for your trip from Kuala Lumpur to Red Sea right here. Rome2Rio displays up to date schedules, route maps, journey times and estimated fares from relevant transport operators, ensuring you can make an informed decision about which option will suit you best. Rome2Rio also offers online bookings for selected operators, making reservations easy and straightforward.