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,131–3,046Fly 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,148–2,738Fly 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,441–3,019Fly 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,137–2,904
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 2900 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 3100.
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 4:51 PM in Melbourne and 2:51 PM in Tawau.
There are 108+ 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,500–5,500
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,300–4,400
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 14h 42m
- When
- Every day
- Estimated price
- RM 1,100–4,600
- Website
- airasia.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 12h 50m
- When
- Wednesday, Thursday, Monday, Tuesday, Saturday, and Sunday
- Estimated price
- RM 1,000–2,900
Flights from Melbourne Airport to Tawau Airport via Bandar Seri Begawan, Kota Kinabalu Airport
- Ave. Duration
- 10h 50m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 1,200–3,000
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 12h 55m
- When
- Every day
- Estimated price
- RM 1,100–4,600
- Website
- maswings.com.my
Flights from Melbourne Airport to Lahad Datu Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 17h 53m
- When
- Every day
- Estimated price
- RM 1,100–4,700
Flights from Melbourne Airport to Lahad Datu Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 18h 50m
- When
- Tuesday, Sunday, Monday, Wednesday, and Friday
- Estimated price
- RM 1,000–4,500
Flights from Melbourne Airport to Lahad Datu Airport via Bandar Seri Begawan, Kota Kinabalu Airport
- Ave. Duration
- 21h 45m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,000–2,700
Flights from Melbourne Airport to Lahad Datu Airport via Kuala Lumpur, Sandakan Airport
- Ave. Duration
- 16h 10m
- When
- Thursday
- Estimated price
- RM 1,100–3,300
- Website
- singaporeair.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 51m
- When
- Every day
- Estimated price
- RM 700–8,500
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 30m
- When
- Monday, Saturday, and Sunday
- Estimated price
- RM 1,100–3,100
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 8h 45m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,400–2,100
- Website
- flyscoot.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 15m
- When
- Tuesday and Sunday
- Estimated price
- RM 700–2,300
- 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 95–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–220
- Schedules at
- facebook.com
Bus from Lahad Datu to Semporna
- Ave. Duration
- 2h 49m
- Frequency
- Once daily
- Estimated price
- RM 30–95
- Schedules at
- redbus.my
- Phone
- +60 89-784 494
- [email protected]
- Website
- facebook.com
Bus from Lahad Datu to Semporna
- Ave. Duration
- 2h 47m
- Frequency
- Once daily
- Estimated price
- RM 28–32
- Book at
- easybook.com
Bus from Semporna to Tawau
- Ave. Duration
- 1h 30m
- Frequency
- Once daily
- Estimated price
- RM 28
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





