Rome2Rio

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

Find Transport to Red Sea

See all options

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.

  1. Train to Kuala Lumpur International Airport, fly

    best
    1. Take the train from Bandar Tasik Selatan to Klia T2train train
    2. Fly from Kuala Lumpur International Airport (KUL) to Port Sudan New International Airport (PZU)plane plane KUL - PZU
    15h 19m
    $309–698

  2. Bus to Sultan Haji Ahmad Shah Airport, fly

    1. Take the bus from Terminal Bersepadu Selatan to UMP Gambangbus bus
    2. Fly from Sultan Haji Ahmad Shah Airport (KUA) to Port Sudan New International Airport (PZU)plane plane KUA - PZU
    21h 5m
    $543–1,453

  3. Fly from Sultan Abdul Aziz Shah

    1. Fly from Sultan Abdul Aziz Shah (SZB) to Port Sudan New International Airport (PZU)plane plane SZB - PZU
    21h 12m
    $388–983

  4. Train, bus to Singapore Changi Airport, fly

    1. Take the train from Bdr Tasek Selatan to Jb Sentraltrain train
    2. Take the bus from Johor Bahru CIQ to Expo Stnbus bus
    3. Fly from Singapore Changi Airport (SIN) to Port Sudan New International Airport (PZU)plane plane SIN - PZU
    21h 40m
    $343–816

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

Calendar16Weekly Planes
Duration13h 59mAverage Duration
Ticket$283Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Kuala Lumpur to Red Sea.ExpandLaunch 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 seven 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 French strikes 2018: What are my alternative transport options?, 4 stunningly beautiful Philippines islands you need to visit, and How to travel India's Golden Triangle - to help you get the most out of your next trip.