Rome2Rio

How to get fromSandakan to Malaccaby plane or bus

Find Transport to Malacca

See all options
QR code to download the Rome2Rio app

Download the Rome2Rio travel app

Scan QR code with your phone to download the app

Download on the App StoreGet it on Google Play

There are 2 ways to get from Sandakan to Malacca by 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. 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 7m
    RM 362–828
  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
    11h 13m
    RM 570–982

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

Calendar82Weekly Planes
Duration4h 19mAverage Duration
TicketRM 306Cheapest Price
See schedules

Comparing Your Travel Options

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
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?, How to plan an amazing trip around Scandinavia, and How to get from Luton Airport into central London - to help you get the most out of your next trip.