There are 4 ways to get from Melbourne to Tawau by plane or bus
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 Tawau Airport
best- Fly from Melbourne Airport (MEL) to Tawau Airport (TWU)plane MEL - TWU
13h 46mRM 1,130–2,745Fly to Kota Kinabalu Airport, bus
- Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
- Take the bus from Kota Kinabalu to Tawau Terminal Bus Sri Indahbus
23h 29mRM 1,402–2,737Fly to Sandakan Airport, bus
- Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)plane MEL - SDK
- Take the bus from Stesen Bas Sandakan to Stesen Bas Express Tawaubus
22h 32mRM 1,440–2,863Fly to Lahad Datu Airport, bus, Minibus
- Fly from Melbourne Airport (MEL) to Lahad Datu Airport (LDU)plane MEL - LDU
- Take the bus from Lahad Datu to Sempornabus
- Take the bus from Semporna to Tawaubus
24h 54mRM 1,135–2,738
Melbourne Airport (MEL) to Tawau Airport (TWU) flights
Questions & Answers
The cheapest way to get from Melbourne to Tawau is to fly and bus and Minibus which costs RM 1100 - RM 2800 and takes 24h 54m.
The fastest way to get from Melbourne to Tawau is to fly which takes 13h 46m and costs RM 1100 - RM 2800.
The distance between Melbourne and Tawau is 5475 km.
It takes approximately 13h 46m to get from Melbourne to Tawau, including transfers.
Tawau is 2h behind Melbourne. It is currently 6:58 AM in Melbourne and 4:58 AM in Tawau.
There are 110+ hotels available in Tawau.
What companies run services between Melbourne, VIC, Australia and Tawau, Malaysia?
Malaysia Airlines, Firefly, and three other airlines fly from Melbourne Airport (MEL) to Tawau Airport (TWU) 4 times a day.
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h 10m
- When
- Every day
- Estimated price
- RM 1,400–6,000
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,200–4,700
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 14h 42m
- When
- Every day
- Estimated price
- RM 950–4,400
- Phone
- +60 88-440 337
- Website
- transtedar.com
Bus from Kota Kinabalu to Tawau Terminal Bus Sri Indah
- Ave. Duration
- 11h 8m
- Frequency
- Once daily
- Estimated price
- RM 100–130
- Schedules at
- transtedar.com
- Book at
- easybook.com
Want to know more about travelling around Malaysia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide
