There are 3 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
15h 21mRM 1,330–3,245Fly to Sandakan Airport, bus
cheapest- 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 47mRM 1,090–2,663Fly 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
26h 14mRM 1,402–2,537
Melbourne Airport (MEL) to Tawau Airport (TWU) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Tawau is to fly and bus which costs RM 1000 - RM 2700 and takes 22h 47m.
The fastest way to get from Melbourne to Tawau is to fly which takes 15h 21m and costs RM 1300 - RM 3300.
The distance between Melbourne and Tawau is 5475 km.
It takes approximately 15h 21m to get from Melbourne to Tawau, including transfers.
Tawau is 3h behind Melbourne. It is currently 4:48 PM in Melbourne and 1:48 PM in Tawau.
There are 106+ hotels available in Tawau.
What companies run services between Melbourne, VIC, Australia and Tawau, Malaysia?
Malaysia Airlines, Firefly, and two other airlines fly from Melbourne Airport (MEL) to Tawau Airport (TWU) twice daily.
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h 23m
- When
- Every day
- Estimated price
- RM 1,200–5,500
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 35m
- When
- Every day
- Estimated price
- RM 1,200–4,400
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 23m
- When
- Every day
- Estimated price
- RM 950–4,200
- Website
- singaporeair.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 14h 25m
- When
- Monday and Saturday
- Estimated price
- RM 1,200–3,100
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 40m
- When
- Friday, Monday, Wednesday, Thursday, and Saturday
- Estimated price
- RM 1,100–5,500
Flights from Melbourne Airport to Sandakan Airport via Singapore Changi, Kuala Lumpur
- Ave. Duration
- 14h 40m
- When
- Sunday
- Estimated price
- RM 1,100–6,000
- Website
- malindoair.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 18h
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,400–3,700
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 13h 37m
- When
- Tuesday, Wednesday, and Friday
- Estimated price
- RM 1,000–3,200
- Website
- airasia.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 40m
- When
- Every day
- Estimated price
- RM 1,100–4,200
- Website
- flyscoot.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 15h 35m
- When
- Monday, Wednesday, Thursday, and Saturday
- Estimated price
- RM 1,200–2,100
- 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
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Stesen Bas Sandakan to Stesen Bas Express Tawau
- Ave. Duration
- 6h 21m
- Frequency
- Twice daily
- Estimated price
- RM 45–65
- Schedules at
- facebook.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


