There are 2 ways to get from Malacca to Tawau by bus or plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Bus to Kuala Lumpur International Airport, fly
best- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU)plane KUL - TWU
7h 23mRM 322–1,313Bus to Senai International Airport, fly
- Take the bus from Melaka Sentral to Johor Larkin Terminalbus
- Fly from Senai International Airport (JHB) to Tawau Airport (TWU)plane JHB - TWU
8h 53mRM 465–1,217
Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU) flights
Comparing Your Travel Options
The cheapest way to get from Malacca to Tawau is to bus and fly which costs RM 320 - RM 1400 and takes 7h 23m.
The fastest way to get from Malacca to Tawau is to bus and fly which takes 7h 23m and costs RM 320 - RM 1400.
The distance between Malacca and Tawau is 1996 km.
It takes approximately 7h 23m to get from Malacca to Tawau, including transfers.
There are 107+ hotels available in Tawau.
What companies run services between Malacca, Malaysia and Tawau, Malaysia?
There is no direct connection from Malacca to Tawau. However, you can take the bus to KL International Airport T2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Tawau Airport (TWU), then take the taxi to Tawau. Alternatively, you can take the bus to Johor Larkin Terminal, walk to Larkin Sentral, take the bus to JB Sentral, take the bus to Senai Airport, walk to Senai International Airport (JHB) airport, fly to Tawau Airport (TWU), then take the taxi to Tawau.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 56m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport via Kota Kinabalu
- Ave. Duration
- 4h 53m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Senai International Airport to Tawau Airport
- Ave. Duration
- 2h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 370–1,100
Flights from Senai International Airport to Tawau Airport via Kota Kinabalu
- Ave. Duration
- 4h 48m
- When
- Every day
- Estimated price
- RM 370–1,100
Flights from Senai International Airport to Tawau Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 12m
- When
- Every day
- Estimated price
- RM 370–1,100
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 360–2,000
Flights from Senai International Airport to Tawau Airport via Kuala Lumpur International Airport
- Ave. Duration
- 6h 15m
- When
- Saturday and Sunday
- Estimated price
- RM 460–1,500
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 360–2,000
Flights from Senai International Airport to Tawau Airport via Kuala Lumpur International Airport
- Ave. Duration
- 6h 15m
- When
- Saturday and Sunday
- Estimated price
- RM 460–1,500
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 3h
- When
- Every day
- Estimated price
- RM 470–1,200
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 30–45
- Book at
- Omio
- Website
- StarMart Express
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- RM 35–50
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- RM 35
- Schedules at
- delima.com.my
- Book at
- easybook.com
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 10 amazing places to get away from it all in Australia, 4 stunningly beautiful Philippines islands you need to visit, and Getting to Milan from the airport - to help you get the most out of your next trip.








