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

Flights from Melbourne Airport (MEL) to Tawau (TWU)
Flights to Tawau
Sabah
Malaysia
Flights
Expedia.com.my

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

Malaysia Airlines
Singapore Airlines
Malindo Air

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

Cheap Flights from Melbourne to Tawau (MEL-TWU)

Prices were available within the past 7 days and start at RM 2,324 for one-way flights, for the period specified. Prices and availability are subject to change.

One way

Mon, 19 Oct

MEL

Melbourne

TWU

Tawau

RM 2,324

One way

Found 6 days ago

Select Malindo Air flight, departing Mon, 19 Oct from Melbourne to Tawau, priced at RM 2,324 Found 6 days ago

Mon, 19 Oct

MEL

Melbourne

TWU

Tawau

RM 2,329

One way

Found 6 days ago

Select Malindo Air flight, departing Mon, 19 Oct from Melbourne to Tawau, priced at RM 2,329 Found 6 days ago

Mon, 19 Oct

MEL

Melbourne

TWU

Tawau

RM 2,358

One way

Found 6 days ago

Select Malindo Air flight, departing Mon, 19 Oct from Melbourne to Tawau, priced at RM 2,358 Found 6 days ago

Mon, 19 Oct

MEL

Melbourne

TWU

Tawau

RM 2,420

One way

Found 6 days ago

Select Malindo Air flight, departing Mon, 19 Oct from Melbourne to Tawau, priced at RM 2,420 Found 6 days ago

Mon, 19 Oct

MEL

Melbourne

TWU

Tawau

RM 3,290

One way

Found 6 days ago

Select Singapore Airlines flight, departing Mon, 19 Oct from Melbourne to Tawau, priced at RM 3,290 Found 6 days ago

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
Return price	RM 2,324

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Holiday Rentals

3 Star Hotels in Tawau
Standard Link for 3 Star Hotels in Tawau
4 Star Hotels in Tawau
Standard Link for 4 Star Hotels in Tawau
5 Star Hotels in Tawau
Standard Link for 5 Star Hotels in Tawau
Hostels in Kampung Wakuba
Standard Link for Hostels in Kampung Wakuba
Kampung Wakuba Hotels
Standard Link for Kampung Wakuba Hotels
Hotels near Tawau
Standard Link for Hotels near Tawau
Guest Houses in Tawau
Standard Link for Guest Houses in Tawau
Hotels near Tawau Hills Park
Standard Link for Hotels near Tawau Hills Park
Hostels in Tawau
Standard Link for Hostels in Tawau
All Inclusive Resorts in Tawau
Standard Link for All Inclusive Resorts in Tawau
Beach Resorts in Tawau
Standard Link for Beach Resorts in Tawau
Budget Hotels in Tawau
Standard Link for Budget Hotels in Tawau
Business Hotels in Tawau
Standard Link for Business Hotels in Tawau
Family friendly Hotels in Tawau
Standard Link for Family friendly Hotels in Tawau
Hotels with Air Conditioning in Tawau
Standard Link for Hotels with Air Conditioning in Tawau
Hotels with Airport Shuttle in Tawau
Standard Link for Hotels with Airport Shuttle in Tawau
Hotels with Balcony in Tawau
Standard Link for Hotels with Balcony in Tawau
Hotels with Bars / Lounges in Tawau
Standard Link for Hotels with Bars / Lounges in Tawau
Hotels with Breakfast in Tawau
Standard Link for Hotels with Breakfast in Tawau
Hotels with connecting rooms in Tawau
Standard Link for Hotels with connecting rooms in Tawau
Hotels with free breakfast in Tawau
Standard Link for Hotels with free breakfast in Tawau
Hotels with free parking in Tawau
Standard Link for Hotels with free parking in Tawau
Hotels with free wifi in Tawau
Standard Link for Hotels with free wifi in Tawau
Hotels with Gyms in Tawau
Standard Link for Hotels with Gyms in Tawau
Hotels with Hot Tubs in Tawau
Standard Link for Hotels with Hot Tubs in Tawau
Hotels with Swimming Pools in Tawau
Standard Link for Hotels with Swimming Pools in Tawau
Hotels with Restaurants in Tawau
Standard Link for Hotels with Restaurants in Tawau
Hotels with shuttle in Tawau
Standard Link for Hotels with shuttle in Tawau
Hotels with smoking rooms in Tawau
Standard Link for Hotels with smoking rooms in Tawau
Oyo Rooms Hotels in Tawau
Standard Link for Oyo Rooms Hotels in Tawau
Hotels with Spa in Tawau
Standard Link for Hotels with Spa in Tawau
Tawau Hotels
Standard Link for Tawau Hotels
Safari Tentalow in Tawau
Standard Link for Safari Tentalow in Tawau

Flights to Tawau
Standard Link for Flights to Tawau
Flights from Tawau
Standard Link for Flights from Tawau
Airasia Singapore (SIN) to Tawau (TWU) flights
Standard Link for Airasia Singapore (SIN) to Tawau (TWU) flights
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 Kuching (KCH) to Tawau (TWU) flights
Standard Link for Airasia Kuching (KCH) to Tawau (TWU) flights
Airasia Miri (MYY) to Tawau (TWU) flights
Standard Link for Airasia Miri (MYY) to Tawau (TWU) flights
Airasia Penang (PEN) to Tawau (TWU) flights
Standard Link for Airasia Penang (PEN) to Tawau (TWU) flights
Airasia Sandakan (SDK) to Tawau (TWU) flights
Standard Link for Airasia Sandakan (SDK) to Tawau (TWU) flights
Airasia Johor Bahru (JHB) to Tawau (TWU) flights
Standard Link for Airasia Johor Bahru (JHB) to Tawau (TWU) flights
Airasia Alor Setar (AOR) to Tawau (TWU) flights
Standard Link for Airasia Alor Setar (AOR) to Tawau (TWU) flights
Airasia Kota Bharu (KBR) to Tawau (TWU) flights
Standard Link for Airasia Kota Bharu (KBR) to Tawau (TWU) flights
Batik air Singapore (SIN) to Tawau (TWU) flights
Standard Link for Batik air Singapore (SIN) to Tawau (TWU) flights
Batik air Kota Kinabalu (BKI) to Tawau (TWU) flights
Standard Link for Batik air Kota Kinabalu (BKI) 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
Firefly Kuala Lumpur (KUL) to Tawau (TWU) flights
Standard Link for Firefly Kuala Lumpur (KUL) to Tawau (TWU) flights
Malaysia Airlines Singapore (SIN) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Singapore (SIN) to Tawau (TWU) flights
Malaysia Airlines Sydney (SYD) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Sydney (SYD) to Tawau (TWU) flights
Malaysia Airlines Kota Kinabalu (BKI) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Kota Kinabalu (BKI) 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 Labuan (LBU) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Labuan (LBU) to Tawau (TWU) flights
Malaysia Airlines Lawas (LWY) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Lawas (LWY) to Tawau (TWU) flights
Malaysia Airlines Perth (PER) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Perth (PER) 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 Sibu (SBW) to Tawau (TWU) flights
Standard Link for Malaysia Airlines Sibu (SBW) to Tawau (TWU) flights
Philippine Airlines Davao (DVO) to Tawau (TWU) flights
Standard Link for Philippine Airlines Davao (DVO) to Tawau (TWU) flights
Qatar Airways Colombo (CMB) to Tawau (TWU) flights
Standard Link for Qatar Airways Colombo (CMB) to Tawau (TWU) flights
Royal Brunei Airlines Kota Kinabalu (BKI) to Tawau (TWU) flights
Standard Link for Royal Brunei Airlines Kota Kinabalu (BKI) to Tawau (TWU) flights
Flights from Tawau
Standard Link for Flights from Tawau
Flights from Mala Mala (AAM) to Tawau (TWU)
Standard Link for Flights from Mala Mala (AAM) to Tawau (TWU)
Flights from Ballalae Island (BAS) to Tawau (TWU)
Standard Link for Flights from Ballalae Island (BAS) to Tawau (TWU)
Flights from Kota Kinabalu (BKI) to Tawau (TWU)
Standard Link for Flights from Kota Kinabalu (BKI) to Tawau (TWU)
Flights from Bintulu (BTU) to Tawau (TWU)
Standard Link for Flights from Bintulu (BTU) to Tawau (TWU)
Flights from Guangzhou (CAN) to Tawau (TWU)
Standard Link for Flights from Guangzhou (CAN) to Tawau (TWU)
Flights from Chalkyitsik (CIK) to Tawau (TWU)
Standard Link for Flights from Chalkyitsik (CIK) to Tawau (TWU)
Flights from Cape Town (CPT) to Tawau (TWU)
Standard Link for Flights from Cape Town (CPT) to Tawau (TWU)
Flights from Goondiwindi (GOO) to Tawau (TWU)
Standard Link for Flights from Goondiwindi (GOO) to Tawau (TWU)
Flights from Jakarta (JKT) to Tawau (TWU)
Standard Link for Flights from Jakarta (JKT) to Tawau (TWU)
Flights from Kuching (KCH) to Tawau (TWU)
Standard Link for Flights from Kuching (KCH) to Tawau (TWU)
Flights from Osaka (KIX) to Tawau (TWU)
Standard Link for Flights from Osaka (KIX) to Tawau (TWU)
Flights from Karlovy Vary (KLV) to Tawau (TWU)
Standard Link for Flights from Karlovy Vary (KLV) to Tawau (TWU)
Flights from Kuantan (KUA) to Tawau (TWU)
Standard Link for Flights from Kuantan (KUA) to Tawau (TWU)
Flights from Kuala Lumpur (KUL) to Tawau (TWU)
Standard Link for Flights from Kuala Lumpur (KUL) to Tawau (TWU)
Flights from Los Angeles (LAX) to Tawau (TWU)
Standard Link for Flights from Los Angeles (LAX) to Tawau (TWU)
Flights from Tzaneen (LTA) to Tawau (TWU)
Standard Link for Flights from Tzaneen (LTA) to Tawau (TWU)
Flights from Lewoleba (LWE) to Tawau (TWU)
Standard Link for Flights from Lewoleba (LWE) to Tawau (TWU)
Flights from Madrid (MAD) to Tawau (TWU)
Standard Link for Flights from Madrid (MAD) to Tawau (TWU)
Flights from Malacca Intl. Airport (MKZ) to Tawau (TWU)
Standard Link for Flights from Malacca Intl. Airport (MKZ) to Tawau (TWU)
Flights from Chicago (ORD) to Tawau (TWU)
Standard Link for Flights from Chicago (ORD) to Tawau (TWU)
Flights from Beijing (PEK) to Tawau (TWU)
Standard Link for Flights from Beijing (PEK) to Tawau (TWU)
Flights from St. Petersburg (PIE) to Tawau (TWU)
Standard Link for Flights from St. Petersburg (PIE) to Tawau (TWU)
Flights from Palm Island (PMK) to Tawau (TWU)
Standard Link for Flights from Palm Island (PMK) to Tawau (TWU)
Flights from Shanghai (PVG) to Tawau (TWU)
Standard Link for Flights from Shanghai (PVG) to Tawau (TWU)
Flights from Sandakan (SDK) to Tawau (TWU)
Standard Link for Flights from Sandakan (SDK) to Tawau (TWU)
Flights from Singapore (SIN) to Tawau (TWU)
Standard Link for Flights from Singapore (SIN) to Tawau (TWU)
Flights from Sanya (SYX) to Tawau (TWU)
Standard Link for Flights from Sanya (SYX) to Tawau (TWU)
Flights from Subang (SZB) to Tawau (TWU)
Standard Link for Flights from Subang (SZB) to Tawau (TWU)
Flights from Toluca (TLC) to Tawau (TWU)
Standard Link for Flights from Toluca (TLC) to Tawau (TWU)
Flights from Vopnafjordur (VPN) to Tawau (TWU)
Standard Link for Flights from Vopnafjordur (VPN) to Tawau (TWU)

Visit Kampung Wakuba
Standard Link for Visit Kampung Wakuba
Tawau Holidays
Standard Link for Tawau Holidays
Visit Tawau
Standard Link for Visit Tawau

Car hire Tawau
Standard Link for Car hire Tawau
Rental cars Tawau airport
Standard Link for Rental cars Tawau airport
Luxury Car Hire in Tawau
Standard Link for Luxury Car Hire in Tawau
Pickup Car Hire in Tawau
Standard Link for Pickup Car Hire in Tawau

Tawau Holiday Rentals
Standard Link for Tawau Holiday Rentals

*Available to Expedia members.

RM 2,324 Cheap Flights from Melbourne (MEL) to Tawau (TWU)

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

Be in the know

Book smarter

Earn twice

Cheap Flights from Melbourne to Tawau (MEL-TWU)

Travel information

Explore a world of travel with Expedia