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
    17h 29m
    $279–748

  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
    27h 35m
    $523–1,353

  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
    19h 27m
    $378–933

  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
    $333–766

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

Calendar12Weekly Planes
Duration15h 13mAverage Duration
Ticket$256Cheapest 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: 17h 29m

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

Firefly, Malaysia Airlines, and six 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 Travelling by boat in Italy, Which London airport should I choose?, and What documents do I need to cross Niagara Falls? - to help you get the most out of your next trip.