Rome2Rio

How to get fromSabah to Malaccaby plane, bus or train

Find Transport to Malacca

See all options

There are 6 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 Klia to Malacca Mahkota Medical Centrebus bus
    4h 56m
    RM 177–378

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

    cheapest
    1. Fly from Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL)plane plane SDK - KUL
    2. Take the bus from Klia to Malacca Mahkota Medical Centrebus bus
    5h 25m
    RM 168–458

  3. 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 Klia to Malacca Mahkota Medical Centrebus bus
    5h 40m
    RM 227–512

  4. 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
    6h 46m
    RM 269–646

  5. 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 28m
    RM 216–652

  6. 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 44m
    RM 325–746

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

Calendar194Weekly Planes
Duration2h 35mAverage Duration
TicketRM 140Cheapest Price
See schedules

Questions & Answers

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, then take the bus to Malacca Mahkota Medical Centre. Alternatively, you can take the taxi to Sandakan Airport (SDK) airport, fly to Kuala Lumpur International Airport (KUL), walk to Klia, then take the bus to Malacca Mahkota Medical Centre.

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 The beginner’s guide to the 2018 World Nomad Games, Flying into Beijing?, and Getting to Milan from the airport - to help you get the most out of your next trip.

Where to next?

Trips from Sabah

Trips to Malacca

Popular routes