There are 3 ways to get from Tawau 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 to Kuala Lumpur International Airport, bus
best- Fly from Tawau Airport (TWU) to Kuala Lumpur International Airport (KUL)plane TWU - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
7h 12mRM 321–1,217Fly to Senai International Airport, bus
- Fly from Tawau Airport (TWU) to Senai International Airport (JHB)plane TWU - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
8h 8mRM 460–1,916Fly to Sultan Abdul Aziz Shah, train, bus
- Fly from Tawau Airport (TWU) to Sultan Abdul Aziz Shah (SZB)plane TWU - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
9h 29mRM 736–1,789
Tawau Airport (TWU) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The cheapest way to get from Tawau to Malacca is to fly and bus which costs RM 320 - RM 1300 and takes 7h 12m.
The fastest way to get from Tawau to Malacca is to fly and bus which takes 7h 12m and costs RM 320 - RM 1300.
The distance between Tawau and Malacca is 1998 km.
It takes approximately 7h 12m to get from Tawau to Malacca, including transfers.
There are 2118+ hotels available in Malacca.
What companies run services between Tawau, Malaysia and Malacca, Malaysia?
There is no direct connection from Tawau to Malacca. However, you can take the taxi to Tawau-Airport-TWU airport, 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 take the taxi to Tawau-Airport-TWU airport, 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.
- Website
- airasia.com
Flights from Tawau Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 46m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Tawau Airport to Kuala Lumpur International Airport via Kota Kinabalu
- Ave. Duration
- 4h 31m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Tawau Airport to Senai International Airport
- Ave. Duration
- 2h 25m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 360–1,800
Flights from Tawau Airport to Senai International Airport via Kota Kinabalu
- Ave. Duration
- 4h 26m
- When
- Every day
- Estimated price
- RM 360–1,800
Flights from Tawau Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 55m
- When
- Every day
- Estimated price
- RM 360–1,800
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–75
- Website
- KLIA Ekspres
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–50
- Book at
- Omio
- Website
- StarMart Express
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- Omio
- Website
- StarMart Express
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 to the UK: What do I need to know?, Want to know more about Flixbus?, and Italy Travel Guides - to help you get the most out of your next trip.









