There are 2 ways to get from Tawau to Melbourne 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 from Tawau Airport
best- Fly from Tawau Airport (TWU) to Melbourne Airport (MEL)plane TWU - MEL
13h 3m$407–1,050Bus to Kota Kinabalu Airport, fly
cheapest- Take the bus from Tawau Terminal Bus Sri Indah to Kota Kinabalubus
- Fly from Kota Kinabalu Airport (BKI) to Melbourne Airport (MEL)plane BKI - MEL
24h 46m$400–983
Tawau Airport (TWU) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Tawau to Melbourne is to bus and fly which costs $400 - $1,000 and takes 24h 46m.
The fastest way to get from Tawau to Melbourne is to fly which takes 13h 3m and costs $400 - $1,100.
The distance between Tawau and Melbourne is 5476 km.
It takes approximately 13h 3m to get from Tawau to Melbourne, including transfers.
Melbourne is 2h ahead of Tawau. It is currently 1:21 PM in Tawau and 3:21 PM in Melbourne.
There are 5315+ hotels available in Melbourne.
What companies run services between Tawau, Malaysia and Melbourne, VIC, Australia?
Malaysia Airlines, AirAsia, and two other airlines fly from Tawau Airport (TWU) to Melbourne Airport (MEL) 5 times a day.
- Website
- malaysiaairlines.com
Flights from Tawau Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 13h 58m
- When
- Every day
- Estimated price
- $500–1,800
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 8m
- When
- Every day
- Estimated price
- $500–1,800
- Website
- qantas.com
Flights from Tawau Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 35m
- When
- Every day
- Estimated price
- $500–1,800
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 8m
- When
- Every day
- Estimated price
- $500–1,800
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur, Adelaide
- Ave. Duration
- 13h 55m
- When
- Every day
- Estimated price
- $500–1,800
- Website
- airasiax.com
Flights from Tawau Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 45m
- When
- Wednesday, Monday, Friday, Saturday, and Sunday
- Estimated price
- $360–1,000
- Website
- singaporeair.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 12h 55m
- When
- Tuesday, Thursday, Sunday, Monday, Wednesday, and Friday
- Estimated price
- $240–3,400
- Website
- flyroyalbrunei.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Bandar Seri Begawan
- Ave. Duration
- 10h 55m
- When
- Thursday and Saturday
- Estimated price
- $490–750
- Website
- flyscoot.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 13h 15m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $240–800
- Phone
- +60 88-440 337
- Website
- transtedar.com
Bus from Tawau Terminal Bus Sri Indah to Kota Kinabalu
- Ave. Duration
- 11h 8m
- Frequency
- Once daily
- Estimated price
- $23–45
- Schedules at
- transtedar.com
- Book at
- easybook.com
Want to know more about travelling around Australia
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
