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 34m
    $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
    21h 20m
    $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 5m
    $333–766

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

Calendar12Weekly Planes
Duration13h 52mAverage 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: 15h 34m

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

Firefly, Malaysia Airlines, and seven 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 to and around Russia for the 2018 FIFA World Cup, Best ways to travel around Australia, and The London Underground: Essential tips to navigate the Tube - to help you get the most out of your next trip.