Rome2Rio

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

Find Transport to Malacca

See all options

There are 7 ways to get from Sabah 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 Kota Kinabalu Airport to Kuala Lumpur International Airport, bus

    best
    1. Fly from Kota Kinabalu Airport (BKI) to Kuala Lumpur International Airport (KUL)plane plane BKI - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    6h 29m
    RM 297–1,001

  2. Fly Kota Kinabalu Airport to Senai International Airport, bus

    1. Fly from Kota Kinabalu Airport (BKI) to Senai International Airport (JHB)plane plane BKI - JHB
    2. Take the bus from Johor Larkin Terminal to Melaka Sentralbus bus
    7h 30m
    RM 350–814

  3. Fly Sandakan Airport to Kuala Lumpur International Airport, bus

    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 382–1,478

  4. Fly Kota Kinabalu Airport to Singapore Changi Airport, bus

    1. Fly from Kota Kinabalu Airport (BKI) to Singapore Changi Airport (SIN)plane plane BKI - SIN
    2. Take the bus from Queen Street Bus Terminal to Melaka Sentralbus bus
    7h 54m
    RM 504–1,197

  5. Fly Tawau Airport to Kuala Lumpur International Airport, bus

    1. Fly from Tawau Airport (TWU) to Kuala Lumpur International Airport (KUL)plane plane TWU - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    7h 12m
    RM 371–1,212

  6. Fly Kota Kinabalu Airport to Sultan Abdul Aziz Shah, train, bus

    1. Fly from Kota Kinabalu Airport (BKI) to Sultan Abdul Aziz Shah (SZB)plane plane BKI - SZB
    2. Take the train from KL Sentral to Klia T1train train
    3. Take the bus from Klia to Malacca Mahkota Medical Centrebus bus
    7h 15m
    RM 511–1,334

  7. Fly Kota Kinabalu Airport to Sultan Haji Ahmad Shah Airport, bus

    1. Fly from Kota Kinabalu Airport (BKI) to Sultan Haji Ahmad Shah Airport (KUA)plane plane BKI - KUA
    2. Take the bus from Terminal Sentral Kuantan to Melaka Sentralbus bus
    10h 36m
    RM 646–1,233

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

Calendar196Weekly Planes
Duration2h 34mAverage Duration
TicketRM 254Cheapest Price
See schedules

Questions & Answers

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

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

There is no direct connection from Sabah to Malacca. However, you can 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 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 Travelling around the UAE, Which side of Niagara Falls should I choose (and how do I get there)?, and Train travel in Spain: A guide to Renfe - to help you get the most out of your next trip.