Photo by Emma McCarthy

Popular airlines from Melbourne to Tawau
- AirAsia
AirAsia
- Firefly
Firefly
- Malaysia Airlines
Malaysia Airlines
- Scoot
Scoot
- Malindo Air
Malindo Air
- AirAsiaX
AirAsiaX
- Thai AirAsia
Thai AirAsia
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 30% on select hotels after you book a flight*payments icon
Cheap Flights from Melbourne to Tawau (MEL-TWU)
Prices were available within the past 7 days and start at RM1,096 for one-way flights and RM3,447 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, 21 Jul - Fri, 25 Jul
MEL
Melbourne
TWU
Tawau
RM3,447 Return, found 6 days ago
RM3,447
Return
found 6 days ago
Mon, 21 Jul - Fri, 25 Jul
MEL
Melbourne
TWU
Tawau
RM3,637 Return, found 6 days ago
RM3,637
Return
found 6 days ago
Mon, 21 Jul - Fri, 25 Jul
MEL
Melbourne
TWU
Tawau
RM3,675 Return, found 6 days ago
RM3,675
Return
found 6 days ago
Mon, 21 Jul - Fri, 25 Jul
MEL
Melbourne
TWU
Tawau
RM3,712 Return, found 6 days ago
RM3,712
Return
found 6 days ago

Mon, 21 Jul - Fri, 25 Jul
MEL
Melbourne
TWU
Tawau
RM4,371 Return, found 6 days ago
RM4,371
Return
found 6 days ago

Mon, 21 Jul - Fri, 25 Jul
MEL
Melbourne
TWU
Tawau
RM4,598 Return, found 6 days ago
RM4,598
Return
found 6 days ago
Top Routes to Tawau
Expedia's Latest Trends
Hotels
Flights
Flights from Kuala Lumpur to SevilleFlights from Kuching to SibuFlights from Kota Kinabalu to SenaiFlights from Kuching to BusanFlights from Johor Bahru to TaipingFlights from Senai to Kuala TerengganuFlights from Kapit to MukahFlights from Sabahat to MalayFlights from Sibu to Malacca CityFlights from Senai to SepangFlights from Ipoh to MersingFlights from Senai to SempornaFlights from Tioman Island to Malacca CityFlights from Kota Kinabalu to SempornaFlights from Johor Bahru to Shah AlamFlights from Kota Kinabalu to HangzhouFlights from Senai to Kota BharuFlights from Shah Alam to LangkawiFlights from Senai to PekanbaruFlights from Sandakan to SempornaFlights from Kota Kinabalu to Malacca CityFlights from George Town to LangkawiFlights from George Town to MersingFlights from Kuala Lumpur to SenaiFlights from George Town to Sepang
Packages
*Available to Expedia members.