What is the cheapest way to get from Sabah to Malacca?

The cheapest way to get from Sabah to Malacca is to fly and bus which costs RM 170 - RM 380 and takes 4h 56m.

What is the fastest way to get from Sabah to Malacca?

The fastest way to get from Sabah to Malacca is to fly and bus which takes 4h 56m and costs RM 170 - RM 380.

How far is it from Sabah to Malacca?

The distance between Sabah and Malacca is 1754 km.

How long does it take to get from Sabah to Malacca?

It takes approximately 4h 56m to get from Sabah to Malacca, including transfers.

Where can I stay near Malacca?

There are 2079+ hotels available in Malacca.

Sabah to Malacca - 6 ways to travel via train, plane, and bus

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.

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 BKI - KUL
2. Take the bus from Klia to Malacca Mahkota Medical Centrebus
4h 56m
RM 177–378
Fly Sandakan Airport to Kuala Lumpur International Airport, bus
cheapest
1. Fly from Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL)plane SDK - KUL
2. Take the bus from Klia to Malacca Mahkota Medical Centrebus
5h 25m
RM 168–459
Fly Tawau Airport to Kuala Lumpur International Airport, bus
1. Fly from Tawau Airport (TWU) to Kuala Lumpur International Airport (KUL)plane TWU - KUL
2. Take the bus from Klia to Malacca Mahkota Medical Centrebus
5h 40m
RM 227–513
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 BKI - SZB
2. Take the train from KL Sentral to Klia T1train
3. Take the bus from Klia to Malacca Mahkota Medical Centrebus
6h 45m
RM 266–649
Fly Kota Kinabalu Airport to Senai International Airport, bus
1. Fly from Kota Kinabalu Airport (BKI) to Senai International Airport (JHB)plane BKI - JHB
2. Take the bus from Johor Larkin Terminal to Melaka Sentralbus
7h 28m
RM 216–649
Fly Kota Kinabalu Airport to Singapore Changi Airport, bus
1. Fly from Kota Kinabalu Airport (BKI) to Singapore Changi Airport (SIN)plane BKI - SIN
2. Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
7h 44m
RM 324–744

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

194Weekly Planes

2h 35mAverage Duration

RM 139Cheapest Price

See schedules

Questions & Answers

Map of how to get from Sabah to Malacca.

Launch map view

Distance: 1,754.2 km
Duration: 4h 56m

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