How to travel from Sandakan to Malacca, Malaysia

The distance between Sandakan and Malacca is around 1,937km (1,204 miles) and the quickest way to get there is to fly and then take the bus which takes around 5h 35m.

3 routes found

We've found 3 different ways to get from Sandakan to Malacca by plane and bus. The recommended routes, which include information on duration, ticket price, and level of difficulty, can be found below.

👋 Also check out MalaccaSandakan if you're planning a return trip.

🚀 Fastest
1
plane
+
bus
+

Plane and Bus

Fly from Sandakan (SDK) to Kuala Lumpur (KUL) then take the bus to Makhota Medical Centre.

  • Duration5h 35m
  • Flight time3hrs
  • Typical cost
    MYR 650($145)
Operated by

Multiple operators

💰 Cheapest
2
plane
+
bus
+

Fly to Senai (JHB), Bus

Fly from Sandakan (SDK) to Senai (JHB) then take the bus to Melaka Sentral.

  • Duration7h 20m
  • Flight time3hrs
  • Typical cost
    MYR 470($105)
Operated by

Multiple operators

3
plane
+
bus
+

Fly to Singapore Changi (SIN), Bus

Fly from Sandakan (SDK) to Singapore Changi (SIN) then take the bus to Swiss-Garden Hotel & Residences Malacca.

  • Duration8h 50m
  • Flight time4h 10m
  • Typical cost
    MYR 850($190)
Operated by

Multiple operators

Frequently asked questionsabout travel between Sandakan and Malacca

There are several options for getting from Sandakan to Malacca by plane and bus. The cheapest option is to fly and then take the bus which costs around MYR 470 ($105) and will take around 7h 20m. If you need to get there more quickly, you can fly and then take the bus and arrive in approximately 5h 35m, though it is a bit more costly at approximately MYR 650 ($145).

The distance between Sandakan and Malacca is around 1,937km (1,204 miles). In a direct line (as the crow flies), the distance is 1,794km (1,115 miles)

It takes around 5h 35m to get from Sandakan and Malacca by plane and bus.

The quickest way to get from Sandakan to Malacca is to fly and then take the bus which takes around 5h 35m and will set you back approx MYR 650 ($145).

The cheapest way to travel between Sandakan and Malacca is to fly and then take the bus which will typically cost around MYR 470 ($105) for a standard one-way ticket.

Flights and Airlines

It doesn't look like you can fly directly from Sandakan to Malacca. We recommend that you fly from Sandakan (SDK) to Kuala Lumpur (KUL) then take the bus to Makhota Medical Centre. instead which will take 5h 35m.

The closest major airport to Malacca is Kuala Lumpur International Airport (KUL) (KUL) which is approximately 78km (49 miles) from Malacca. Sultan Abdul Aziz Shah Airport (SZB) (SZB) and Senai International Airport (JHB) (JHB) are also nearby and might be a better alternative airport depending on where you are flying from.

Drive yourself

If you don't have a car, the easiest way to get from Sandakan to Malacca is to fly and then take the bus which takes, on average, 5h 35m and will usually cost around MYR 650 ($145).

How do I get from Sandakan to Malacca

Compare travel optionsbetween Sandakan and Malacca

Transport options from Sandakan to Malacca
Transport optionDurationCostFrequencyDistance
Plane and Bus
5h 35m
MYR 650($145)
twice daily1,999km (1,242 miles)
Fly to Senai (JHB), Bus
7h 20m
MYR 470($105)
5 times a day1,937km (1,204 miles)
Fly to Singapore Changi (SIN), Bus
8h 50m
MYR 850($190)
hourly2,427km (1,508 miles)

Top Carriersoperating between Sandakan and Malacca

Bus companies

Airlines

Airports near Malacca

The following major airports near Malacca offer regular flights to various popular destinations within Malaysia and internationally.

KUL
Kuala Lumpur International Airport (KUL)
International Airport
Distance
78km (49 miles) from Malacca
SZB
Sultan Abdul Aziz Shah Airport (SZB)
Domestic Airport
Distance
120km (75 miles) from Malacca
JHB
Senai International Airport (JHB)
International Airport
Distance
172km (107 miles) from Malacca