Rome2Rio

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

Find Transport to Sabah

See all options

There are 6 ways to get from Malacca to Sabah 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 to Kota Kinabalu Airport

    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 Kota Kinabalu Airport (BKI)plane plane KUL - BKI
    6h 35m
    RM 290–943

  2. Bus to Kuala Lumpur International Airport, fly to Sandakan Airport

    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 384–1,573

  3. Bus, train to Sultan Abdul Aziz Shah, fly to Kota Kinabalu Airport

    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 Kota Kinabalu Airport (BKI)plane plane SZB - BKI
    7h 14m
    RM 481–1,417

  4. Bus to Senai International Airport, fly to Kota Kinabalu Airport

    1. Take the bus from Melaka Sentral to Johor Larkin Terminalbus bus
    2. Fly from Senai International Airport (JHB) to Kota Kinabalu Airport (BKI)plane plane JHB - BKI
    8h 5m
    RM 365–852

  5. Bus to Kuala Lumpur International Airport, fly to Tawau Airport

    1. Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus bus
    2. Fly from Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU)plane plane KUL - TWU
    7h 23m
    RM 360–1,208

  6. Bus to Singapore Changi Airport, fly to Kota Kinabalu Airport

    1. Take the bus from Casa del Rio Melaka to Bugis MRT Exit Dbus bus
    2. Fly from Singapore Changi Airport (SIN) to Kota Kinabalu Airport (BKI)plane plane SIN - BKI
    8h 56m
    RM 514–1,166

Kuala Lumpur International Airport (KUL) to Kota Kinabalu Airport (BKI) flights

Calendar189Weekly Planes
Duration2h 36mAverage Duration
TicketRM 257Cheapest Price
See schedules

Questions & Answers

Map of how to get from Malacca to Sabah.ExpandLaunch map view
  • Distance: 1,765 km
  • Duration: 6h 35m

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

There is no direct connection from Malacca to Sabah. 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, then fly to Kota Kinabalu Airport (BKI). Alternatively, 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.

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?, Heading to Europe? Read this before you buy a Eurail Pass, and How do I buy a London Underground ticket? - to help you get the most out of your next trip.