Rome2Rio

How to get fromSandakan to Malaccaby plane, bus, or train

Find Transport to Malacca

See all options

There are 3 ways to get from Sandakan to Malacca by plane, bus, or train

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly to Kuala Lumpur International Airport, bus

    best
    1. Fly from Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL)plane plane SDK - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    7h 2m
    RM 372–1,478

  2. Fly to Senai International Airport, bus

    1. Fly from Sandakan Airport (SDK) to Senai International Airport (JHB)plane plane SDK - JHB
    2. Take the bus from Johor Larkin Terminal to Melaka Sentralbus bus
    9h 38m
    RM 452–1,034

  3. Fly to Sultan Abdul Aziz Shah, train, bus

    1. Fly from Sandakan Airport (SDK) to Sultan Abdul Aziz Shah (SZB)plane plane SDK - SZB
    2. Take the train from KL Sentral to Klia T1train train
    3. Take the bus from Klia to Malacca Mahkota Medical Centrebus bus
    9h 4m
    RM 707–1,755

Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL) flights

Calendar67Weekly Planes
Duration3h 35mAverage Duration
TicketRM 302Cheapest Price
See schedules

Questions & Answers

Map of how to get from Sandakan to Malacca.ExpandLaunch map view
  • Distance: 1,998 km
  • Duration: 7h 2m

What companies run services between Sandakan, Malaysia and Malacca, Malaysia?

There is no direct connection from Sandakan to Malacca. However, you can take the taxi to Sandakan Airport (SDK) airport, fly to Kuala Lumpur International Airport (KUL), walk to Klia 1 2, take the bus to Klia2, then take the bus to Malacca Mahkota Medical Centre. Alternatively, you can take the taxi to Sandakan Airport (SDK) airport, fly to Senai International Airport (JHB), walk to Senai Airport, take the bus to JB Sentral, take the bus to Larkin Sentral, walk to Johor Larkin Terminal, then take the bus to Melaka Sentral.

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 Is ride-sharing platform BlaBlaCar right for you?, What documents do I need to cross Niagara Falls?, and 5 incredible day trips from Florence by train - to help you get the most out of your next trip.