Cheap Flights from Melbourne (MEL) to Tawau (TWU)

A pier extending into calm waters with a small structure at the end.

Popular airlines from Melbourne Airport (MEL) to Tawau (TWU)

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 40% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Sign in

Travel information

Origin airport	Melbourne Airport
Destination airport	Tawau
Distance	5,423 km away
Airlines serving	Malaysia Airlines, Singapore Airlines, Malindo Air
Popular airline	Malaysia Airlines

Explore a world of travel with Expedia

Flights to Tawau
Standard Link for Flights to Tawau
Flights from Tawau
Standard Link for Flights from Tawau
Airasia Kota Kinabalu (BKI) to Tawau (TWU) flights
Standard Link for Airasia Kota Kinabalu (BKI) to Tawau (TWU) flights
Airasia Kuala Lumpur (KUL) to Tawau (TWU) flights
Standard Link for Airasia Kuala Lumpur (KUL) to Tawau (TWU) flights
Airasia Johor Bahru (JHB) to Tawau (TWU) flights
Standard Link for Airasia Johor Bahru (JHB) to Tawau (TWU) flights
Batik air Kuala Lumpur (KUL) to Tawau (TWU) flights
Standard Link for Batik air Kuala Lumpur (KUL) to Tawau (TWU) flights
Malaysia Airlines Auckland (AKL) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Auckland (AKL) to Tawau (TWU) flights
Malaysia Airlines Kuala Lumpur (KUL) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Kuala Lumpur (KUL) to Tawau (TWU) flights
Malaysia Airlines Johor Bahru (JHB) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Johor Bahru (JHB) to Tawau (TWU) flights
Malaysia Airlines Kuala Terengganu (TGG) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Kuala Terengganu (TGG) to Tawau (TWU) flights
Royal Brunei Airlines Kuching (KCH) to Tawau (TWU) flights
Standard Link for Royal Brunei Airlines Kuching (KCH) to Tawau (TWU) flights
Flights from Banjarmasin (BDJ) to Tawau (TWU)
Standard Link for Flights from Banjarmasin (BDJ) to Tawau (TWU)
Flights from Mumbai (BOM) to Tawau (TWU)
Standard Link for Flights from Mumbai (BOM) to Tawau (TWU)
Flights from Coffs Harbour (CFS) to Tawau (TWU)
Standard Link for Flights from Coffs Harbour (CFS) to Tawau (TWU)
Flights from Doany (DOA) to Tawau (TWU)
Standard Link for Flights from Doany (DOA) to Tawau (TWU)
Flights from Panama City (ECP) to Tawau (TWU)
Standard Link for Flights from Panama City (ECP) to Tawau (TWU)
Flights from Haikou (HAK) to Tawau (TWU)
Standard Link for Flights from Haikou (HAK) to Tawau (TWU)
Flights from Phuket (HKT) to Tawau (TWU)
Standard Link for Flights from Phuket (HKT) to Tawau (TWU)
Flights from Zhoushan (HSN) to Tawau (TWU)
Standard Link for Flights from Zhoushan (HSN) to Tawau (TWU)
Flights from Wisconsin Rapids (ISW) to Tawau (TWU)
Standard Link for Flights from Wisconsin Rapids (ISW) to Tawau (TWU)
Flights from Larsen Bay (KLN) to Tawau (TWU)
Standard Link for Flights from Larsen Bay (KLN) to Tawau (TWU)
Flights from Koro (KXF) to Tawau (TWU)
Standard Link for Flights from Koro (KXF) to Tawau (TWU)
Flights from Lusaka (LUN) to Tawau (TWU)
Standard Link for Flights from Lusaka (LUN) to Tawau (TWU)
Flights from Mbeya (MBI) to Tawau (TWU)
Standard Link for Flights from Mbeya (MBI) to Tawau (TWU)
Flights from Monkey Mia (MJK) to Tawau (TWU)
Standard Link for Flights from Monkey Mia (MJK) to Tawau (TWU)
Flights from Manila (MNL) to Tawau (TWU)
Standard Link for Flights from Manila (MNL) to Tawau (TWU)
Flights from Minneapolis (MSP) to Tawau (TWU)
Standard Link for Flights from Minneapolis (MSP) to Tawau (TWU)
Flights from Manzini (MTS) to Tawau (TWU)
Standard Link for Flights from Manzini (MTS) to Tawau (TWU)
Flights from Nunukan (NNX) to Tawau (TWU)
Standard Link for Flights from Nunukan (NNX) to Tawau (TWU)
Flights from Newcastle (NTL) to Tawau (TWU)
Standard Link for Flights from Newcastle (NTL) to Tawau (TWU)
Flights from Omboue (OMB) to Tawau (TWU)
Standard Link for Flights from Omboue (OMB) to Tawau (TWU)
Flights from Shanghai (PVG) to Tawau (TWU)
Standard Link for Flights from Shanghai (PVG) to Tawau (TWU)
Flights from Singapore (SIN) to Tawau (TWU)
Standard Link for Flights from Singapore (SIN) to Tawau (TWU)
Flights from Jinan (TNA) to Tawau (TWU)
Standard Link for Flights from Jinan (TNA) to Tawau (TWU)
Flights from San Luis Rio Colorado (UAC) to Tawau (TWU)
Standard Link for Flights from San Luis Rio Colorado (UAC) to Tawau (TWU)
Flights from Makassar (UPG) to Tawau (TWU)
Standard Link for Flights from Makassar (UPG) to Tawau (TWU)
Flights from Vitoria (VIX) to Tawau (TWU)
Standard Link for Flights from Vitoria (VIX) to Tawau (TWU)
Flights from Vilnius (VNO) to Tawau (TWU)
Standard Link for Flights from Vilnius (VNO) to Tawau (TWU)
Flights from Fort McMurray (YMM) to Tawau (TWU)
Standard Link for Flights from Fort McMurray (YMM) to Tawau (TWU)
Flights from Zamboanga (ZAM) to Tawau (TWU)
Standard Link for Flights from Zamboanga (ZAM) to Tawau (TWU)
Flights from Zürich (ZRH) to Tawau (TWU)
Standard Link for Flights from Zürich (ZRH) to Tawau (TWU)

Tawau Holiday Rentals
Standard Link for Tawau Holiday Rentals

*Available to Expedia members.

Cheap Flights from Melbourne to Tawau

Popular airlines from Melbourne Airport (MEL) to Tawau (TWU)

Be in the know

Book smarter

Earn twice

Travel information

Explore a world of travel with Expedia