AED 538 Cheap Flights from Melbourne to Tawau
Search for the best flight deals from Melbourne to Tawau
Swipe up to view more
>>>>>
Flights from Melbourne to Tawau
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Convenient & reliable booking and payment system
Cheap flight deals from Melbourne to Tawau Starting at AED 538
We've found these cheap flights for you. You can book one-way or round-trip flight tickets.
- One way
- Round-trip
MEL06:15 am32h1 stopTWU11:15 amFri, Mar 7|Melbourne - Tawau|AirAsia XAED 538AED 1,06650% OFF50% OFFAED 1,066AED 538
MEL06:15 am33h1 stopTWU12:15 pmWed, Mar 5|Melbourne - Tawau|Batik Air MalaysiaAED 545AED 1,06649% OFF49% OFFAED 1,066AED 545- MEL06:15 am17h 40m1 stopTWU08:55 pmWed, Mar 5|Melbourne - Tawau|AirAsia XAED 558AED 1,06648% OFF48% OFFAED 1,066AED 558
- MEL06:15 am29h 40m1 stopTWU08:55 amMon, Mar 10|Melbourne - Tawau|Batik Air MalaysiaAED 564AED 564
- MEL01:00 am34h 55m1 stopTWU08:55 amSun, Mar 9|Melbourne - Tawau|AirAsia XAED 580AED 580
- MEL01:30 am13h 45m1 stopTWU12:15 pmFri, Mar 7|Melbourne - Tawau|Batik Air MalaysiaAED 588AED 588
- MEL01:30 am34h 25m1 stopTWU08:55 amSun, Mar 9|Melbourne - Tawau|Batik Air MalaysiaAED 620AED 620
- MEL01:00 am34h 55m1 stopTWU08:55 amSun, Mar 2|Melbourne - Tawau|AirAsia XAED 641AED 641
- MEL01:30 am34h 25m1 stopTWU08:55 amSun, Mar 2|Melbourne - Tawau|Batik Air MalaysiaAED 680AED 680
- MEL06:15 am33h1 stopTWU12:15 pmWed, Feb 19|Melbourne - Tawau|Batik Air MalaysiaAED 767AED 767
MEL01:00 pm3h 5mNonstopTWU02:00 pmWed, Feb 26|Melbourne - Tawau|AirAsia XFind More FlightsFind More Flights
Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.
Melbourne to Tawau Flight Time
Flight info.
Departure
Arrival
Weekly Schedule
OD176
Batik Air Malaysia
06:15 am
MEL
11:55 am
KUL
S-T-T-SOD1908
Batik Air Malaysia
06:30 pm
KUL
09:30 pm
TWU
-M-WTFSOD176
Batik Air Malaysia
06:15 am
MEL
11:55 am
KUL
S-T-T-SAK5751
AirAsia
06:15 pm
KUL
09:05 pm
TWU
SMTWTFSD7219
AirAsia X
06:15 am
MEL
12:45 pm
KUL
S-TWTF-AK5751
AirAsia
06:15 pm
KUL
09:05 pm
TWU
SMTWTFSOD178
Batik Air Malaysia
07:45 am
MEL
03:25 pm
KUL
SMTWTFSOD1908
Batik Air Malaysia
06:30 pm
KUL
09:30 pm
TWU
-M-WTFSTR025
Scoot
09:30 pm
MEL
03:30 am
SIN
SMTWTF-TR456
Scoot
04:50 am
SIN
05:55 am
KUL
SMTWTFSAK5748
AirAsia
12:45 pm
KUL
03:40 pm
TWU
SMTWTFSTR025
Scoot
09:30 pm
MEL
03:30 am
SIN
SMTWTF-TR490
Scoot
09:00 am
SIN
11:30 am
BKI
SM-W-F-AK6272
AirAsia
01:45 pm
BKI
02:35 pm
TWU
SMTWTFSD7213
AirAsia X
09:45 pm
MEL
04:15 am
KUL
SM-WTFSAK5740
AirAsia
10:00 am
KUL
12:55 pm
TWU
SMTWTFSD7213
AirAsia X
09:45 pm
MEL
04:15 am
KUL
SM-WTFSOD1900
Batik Air Malaysia
09:15 am
KUL
12:15 pm
TWU
SMTWTFSD7213
AirAsia X
09:45 pm
MEL
04:15 am
KUL
SM-WTFSAK5746
AirAsia
09:10 am
KUL
12:05 pm
TWU
-M-W-F-D7213
AirAsia X
09:45 pm
MEL
04:15 am
KUL
SM-WTFSAK5742
AirAsia
08:20 am
KUL
11:15 am
TWU
S-T-T-S
When is the cheapest time to fly from Melbourne to Tawau?
We monitor flight fares to help you find the best deals effortlessly
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.
Frequently Asked Questions
How to find a cheap flight from Melbourne to Tawau
Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Tawau. Book your flights at the right time and save more.
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
Compare Flight Prices
Compare prices on travel agency and airline websites.
Look Out for Deals
Check airline and travel agency websites for latest flight deals
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com
Flight Info | Melbourne to Tawau
| Cheapest nonstop flight price | AED 537 |
|---|---|
| Off-season for travel | March |
| Peak season for travel | November |
| Flight distance | 5,432.22 km |
| Popular airline | China Southern Airlines |
More Travel Options
Popular Flights From Melbourne
- Melbourne to Seoul Flights
- Melbourne to Hong Kong Flights
- Melbourne to Taipei Flights
- Melbourne to London Flights
- Melbourne to Shanghai Flights
- Melbourne to Singapore Flights
- Melbourne to New Delhi Flights
- Melbourne to Bangkok Flights
- Melbourne to Bali Flights
- Melbourne to Manila Flights
- Melbourne to Colombo Flights
- Flights from Melbourne Airport to Cebu
- Flights from Melbourne Airport to Calbayog
- Flights from Melbourne Airport to Virac
- Flights from Melbourne Airport to Davao
- Flights from Melbourne Airport to Tagbilaran
- Flights from Melbourne Airport to Manila
- Flights from Melbourne to Mambajao Airport
- Flights from Melbourne to Catarman National Airport
- Flights from Melbourne to Calbayog Airport
- Flights from Melbourne to Cauayan Airport
- Flights from Melbourne to Dipolog Airport
- Flights from Melbourne to Bicol International Airport
- Flights from Avalon Airport to Ninoy Aquino International Airport
- Flights from Melbourne Airport to Ninoy Aquino International Airport
- Flights from Avalon Airport to Mactan-Cebu International Airport
- Flights from Melbourne Airport to Mactan-Cebu International Airport
- Flights from Avalon Airport to Francisco Bangoy International Airport
- Flights from Melbourne Airport to Francisco Bangoy International Airport
Popular Flights to Tawau
- Kota Kinabalu to Tawau Flights
- Johor Bahru to Tawau Flights
- Hong Kong to Tawau Flights
- Singapore to Tawau Flights
- Sandakan to Tawau Flights
- Penang to Tawau Flights
- Kuching to Tawau Flights
- Bangkok to Tawau Flights
- Guangzhou to Tawau Flights
- Jakarta to Tawau Flights
- Macau to Tawau Flights
- Flights from Ninoy Aquino International Airport to Tawau
- Flights from Mactan-Cebu International Airport to Tawau
- Flights from Francisco Bangoy International Airport to Tawau
- Flights from Godofredo P. Ramos Airport to Tawau
- Flights from Iloilo International Airport to Tawau
- Flights from Puerto Princesa International Airport to Tawau
- Flights from Manila to Tawau Airport
- Flights from Cebu to Tawau Airport
- Flights from Caticlan to Tawau Airport
- Flights from Davao to Tawau Airport
- Flights from Tagbilaran to Tawau Airport
- Flights from Iloilo City to Tawau Airport
- Flights from Ninoy Aquino International Airport to Tawau Airport
- Flights from Zamboanga International Airport to Tawau Airport
- Flights from Bacolod-Silay International Airport to Tawau Airport
- Flights from Awang Airport to Tawau Airport
- Flights from Francisco Bangoy International Airport to Tawau Airport
- Flights from El Nido ENI Airport to Tawau Airport
Recommended Routes
- Melbourne to Kuala Lumpur Flights
- Perth to Kuala Lumpur Flights
- Brisbane to Kuala Lumpur Flights
- Adelaide to Kuala Lumpur Flights
- Sydney to Penang Flights
- Melbourne to Penang Flights
- Melbourne to Kota Kinabalu Flights
- Perth to Penang Flights
- Sydney to Kota Kinabalu Flights
- Sydney to Langkawi Flights
- Melbourne to Kuching Flights
Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.
Site Operator: Trip.com Travel Singapore Pte. Ltd.