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 39m
    $299–698

  2. 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
    17h 42m
    $369–884

  3. 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
    27h 20m
    $483–1,353

  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
    22h 50m
    $313–715

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

Calendar15Weekly Planes
Duration14h 10mAverage Duration
Ticket$266Cheapest 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 39m

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

Firefly, Malaysia Airlines, and eight other airlines fly from Sultan Abdul Aziz Shah (SZB) to Port Sudan New International Airport (PZU) once 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 The London Underground: Essential tips to navigate the Tube, 4 stunningly beautiful Philippines islands you need to visit, and Train travel in France: A guide to SNCF - to help you get the most out of your next trip.