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 2092+ 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)BKI - KUL
2. Take the bus from Klia to Malacca Mahkota Medical Centre
4h 56m
RM 172–372
Fly Sandakan Airport to Kuala Lumpur International Airport, bus
cheapest
1. Fly from Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL)SDK - KUL
2. Take the bus from Klia to Malacca Mahkota Medical Centre
5h 25m
RM 152–475
Fly Tawau Airport to Kuala Lumpur International Airport, bus
1. Fly from Tawau Airport (TWU) to Kuala Lumpur International Airport (KUL)TWU - KUL
2. Take the bus from Klia to Malacca Mahkota Medical Centre
5h 40m
RM 211–529
Fly Kota Kinabalu Airport to Sultan Abdul Aziz Shah, train, bus
1. Fly from Kota Kinabalu Airport (BKI) to Sultan Abdul Aziz Shah (SZB)BKI - SZB
2. Take the train from KL Sentral to Klia T1
3. Take the bus from Klia to Malacca Mahkota Medical Centre
6h 46m
RM 265–623
Fly Kota Kinabalu Airport to Singapore Changi Airport, bus
1. Fly from Kota Kinabalu Airport (BKI) to Singapore Changi Airport (SIN)BKI - SIN
2. Take the bus from Queen Street Bus Terminal to Melaka Sentral
7h 44m
RM 346–741
Fly Kota Kinabalu Airport to Senai International Airport, bus
1. Fly from Kota Kinabalu Airport (BKI) to Senai International Airport (JHB)BKI - JHB
2. Take the bus from Johor Larkin Terminal to Melaka Sentral
7h 40m
RM 207–691

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

207Weekly Planes

2h 34mAverage Duration

RM 141Cheapest Price

See schedules

Questions & Answers

Map of how to get from Sabah to Malacca.

Launch map view

Distance: 1,754.3 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