Rome2Rio

How to get fromMalacca to Sandakanby bus, plane, or train

Find Transport to Sandakan

See all options

There are 3 ways to get from Malacca to Sandakan by bus, plane, 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. Bus to Kuala Lumpur International Airport, fly

    best
    1. Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus bus
    2. Fly from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK)plane plane KUL - SDK
    7h 3m
    RM 375–1,475

  2. Bus to Senai International Airport, fly

    1. Take the bus from Melaka Sentral to Johor Larkin Terminalbus bus
    2. Fly from Senai International Airport (JHB) to Sandakan Airport (SDK)plane plane JHB - SDK
    10h 44m
    RM 450–1,033

  3. Bus, train to Sultan Abdul Aziz Shah, fly

    1. Take the bus from Malacca Mahkota Medical Centre to Kliabus bus
    2. Take the train from Klia T1 to KL Sentraltrain train
    3. Fly from Sultan Abdul Aziz Shah (SZB) to Sandakan Airport (SDK)plane plane SZB - SDK
    10h 12m
    RM 706–1,749

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

Calendar67Weekly Planes
Duration3h 37mAverage Duration
TicketRM 254Cheapest Price
See schedules

Questions & Answers

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

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

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

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 How to get from London to Edinburgh, Travel Insider: Top Japan travel tips by Beatrix Holland, and Bali: What to do if Mount Agung erupts - to help you get the most out of your next trip.