Trip.com
>
Cheap Flights
>
Malaysia
>
Sabah
>
Tawau
Hotels in Tawau
>
Flights from Melbourne to Tawau

Find the cheapest flight options from Melbourne to Tawau over the next three months. Book one-way tickets from CAD 385 and round-trip tickets from CAD 831.

      • MEL 01:00
        22h 55m
        1 stop
        TWU 20:55
        Melbourne - Tawau | Fri, Feb 6 | AirAsia X Berhad
        TWU 20:20
        24h 25m
        1 stop
        MEL 23:45
        Tawau - Melbourne | Tue, Feb 10 | AirAsia Berhad (Malaysia)
        CAD 831 CAD 1,208
        31% OFF
        31% OFF
        CAD 1,208 CAD 831
      • MEL 01:00
        22h 55m
        1 stop
        TWU 20:55
        Melbourne - Tawau | Thu, Feb 5 | AirAsia X Berhad
        TWU 19:25
        25h 20m
        1 stop
        MEL 23:45
        Tawau - Melbourne | Tue, Feb 10 | AirAsia Berhad (Malaysia)
        CAD 831 CAD 1,208
        31% OFF
        31% OFF
        CAD 1,208 CAD 831
      • MEL 01:00
        22h 55m
        1 stop
        TWU 20:55
        Melbourne - Tawau | Wed, Feb 4 | AirAsia X Berhad
        TWU 21:20
        23h 25m
        1 stop
        MEL 23:45
        Tawau - Melbourne | Tue, Feb 10 | AirAsia Berhad (Malaysia)
        CAD 844 CAD 1,208
        30% OFF
        30% OFF
        CAD 1,208 CAD 844
      • MEL 00:30
        20h 10m
        1 stop
        TWU 17:40
        Melbourne - Tawau | Thu, Feb 5 | Malaysia Airlines
        TWU 21:20
        23h 25m
        1 stop
        MEL 23:45
        Tawau - Melbourne | Tue, Feb 10 | AirAsia Berhad (Malaysia)
        CAD 857
        28% OFF
        CAD 1,208 CAD 857
      • MEL 15:10
        22h 15m
        1 stop
        TWU 10:25
        Melbourne - Tawau | Wed, Feb 4 | Malaysia Airlines
        TWU 21:20
        23h 25m
        1 stop
        MEL 23:45
        Tawau - Melbourne | Tue, Feb 10 | AirAsia Berhad (Malaysia)
        CAD 867
        28% OFF
        CAD 1,208 CAD 867
      • MEL 01:00
        12h 55m
        1 stop
        TWU 10:55
        Melbourne - Tawau | Sat, Jan 24 | AirAsia X Berhad
        TWU 21:20
        28h 40m
        1 stop
        MEL 05:00
        Tawau - Melbourne | Thu, Jan 29 | AirAsia Berhad (Malaysia)
        CAD 869
        28% OFF
        CAD 1,208 CAD 869
      • MEL 06:15
        15h 35m
        1 stop
        TWU 18:50
        Melbourne - Tawau | Thu, Jan 22 | AirAsia X Berhad
        TWU 21:20
        23h 25m
        1 stop
        MEL 23:45
        Tawau - Melbourne | Mon, Jan 26 | AirAsia Berhad (Malaysia)
        CAD 872
        28% OFF
        CAD 1,208 CAD 872
      • MEL 15:10
        29h 30m
        1 stop
        TWU 17:40
        Melbourne - Tawau | Fri, Feb 6 | Malaysia Airlines
        TWU 19:25
        25h 20m
        1 stop
        MEL 23:45
        Tawau - Melbourne | Tue, Feb 10 | AirAsia Berhad (Malaysia)
        CAD 875
        28% OFF
        CAD 1,208 CAD 875
      • MEL 01:00
        22h 55m
        1 stop
        TWU 20:55
        Melbourne - Tawau | Thu, Jan 29 | AirAsia X Berhad
        TWU 21:20
        28h 40m
        1 stop
        MEL 05:00
        Tawau - Melbourne | Thu, Feb 5 | AirAsia Berhad (Malaysia)
        CAD 879
        27% OFF
        CAD 1,208 CAD 879
      • MEL 01:00
        18h 40m
        1 stop
        TWU 16:40
        Melbourne - Tawau | Tue, Jan 20 | AirAsia X Berhad
        TWU 21:20
        23h 25m
        1 stop
        MEL 23:45
        Tawau - Melbourne | Tue, Jan 27 | AirAsia Berhad (Malaysia)
        CAD 882
        27% OFF
        CAD 1,208 CAD 882
      • MEL 13:00
        17h 25m
        1 stop
        TWU Invalid Date
        Melbourne - Tawau | Sun, Dec 14 | Normal Airline
        TWU 15:00
        6h
        Direct
        MEL 16:00
        Tawau - Melbourne | Tue, Dec 16 | Normal Airline
        Find More Flights
        Find More Flights
      • MEL 01:00
        22h 55m
        1 stop
        TWU 20:55
        Melbourne - Tawau | Fri, Jan 16 | AirAsia X Berhad
        CAD 385 CAD 1,459
        74% OFF
        74% OFF
        CAD 1,459 CAD 385
      • MEL 06:15
        17h 40m
        1 stop
        TWU 20:55
        Melbourne - Tawau | Wed, Dec 31 | AirAsia X Berhad
        CAD 564 CAD 1,459
        61% OFF
        61% OFF
        CAD 1,459 CAD 564
      • MEL 01:00
        23h
        1 stop
        TWU 21:00
        Melbourne - Tawau | Fri, Dec 12 | AirAsia X Berhad
        CAD 756 CAD 1,459
        48% OFF
        48% OFF
        CAD 1,459 CAD 756
      • MEL 01:00
        12h 55m
        1 stop
        TWU 10:55
        Melbourne - Tawau | Sat, Dec 13 | AirAsia X Berhad
        CAD 792
        46% OFF
        CAD 1,459 CAD 792
      • MEL 01:00
        13h 50m
        1 stop
        TWU 11:50
        Melbourne - Tawau | Sun, Dec 14 | AirAsia X Berhad
        CAD 867
        41% OFF
        CAD 1,459 CAD 867
      • MEL 01:00
        12h 55m
        1 stop
        TWU 10:55
        Melbourne - Tawau | Mon, Dec 15 | AirAsia X Berhad
        CAD 916
        37% OFF
        CAD 1,459 CAD 916
      • MEL 06:15
        17h 40m
        1 stop
        TWU 20:55
        Melbourne - Tawau | Fri, Dec 19 | AirAsia X Berhad
        CAD 995
        32% OFF
        CAD 1,459 CAD 995
      • MEL 07:45
        31h 45m
        1 stop
        TWU 12:30
        Melbourne - Tawau | Wed, Dec 31 | Batik Air Malaysia
        CAD 1,032
        28% OFF
        CAD 1,459 CAD 1,032
      • MEL 01:00
        18h 40m
        1 stop
        TWU 16:40
        Melbourne - Tawau | Thu, Dec 18 | AirAsia X Berhad
        CAD 1,053
        28% OFF
        CAD 1,459 CAD 1,053
      • MEL 00:30
        20h 10m
        1 stop
        TWU 17:40
        Melbourne - Tawau | Wed, Dec 31 | Malaysia Airlines
        CAD 1,065
        27% OFF
        CAD 1,459 CAD 1,065
      • MEL 13:00
        17h 25m
        1 stop
        TWU Invalid Date
        Melbourne - Tawau | Sun, Dec 14 | Normal Airline
        Find More Flights
        Find More Flights

Displayed flight fares from Melbourne to Tawau are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Flight details for Melbourne to Tawau

The distance between Melbourne and Tawau is 5,432.22km. Based on Trip.com's data, travel demand peaks in July. The off-season for travel is October.

Cheapest one-way flight priceCAD 385
Cheapest return ticket priceCAD 831
Off-season travel monthOctober
Peak season for travelJuly
Flight distance5,432.22km

Find the best time to fly from Melbourne to Tawau

The cheapest time for Melbourne to Tawau flights: Jan 11 to Jan 18 — one way flight prices from CAD 260.

Cheapest flights
From price
Search
  • 714
  • 1421
  • 2128

  • Jan

    284
  • 411
  • 1118
  • 1825

  • Feb

    251
  • 18
  • 815
  • 1522

  • Mar

    221
Displayed fare trends are based on Trip.com's aggregated average of the lowest flight prices from Melbourne to Tawau, calculated over the upcoming 10 weeks.

Flight FAQs

  • Which airlines offer the cheapest flights from Melbourne (MEL) to Tawau (TWU)?

    Based on Trip.com data, AirAsia X Berhad offers one-way fares as low as CAD 385 on Cheapest nonstop routes (e.g. MEL to TWU on Fri, Jan 16), while AirAsia X Berhad offers Cheapest nonstop round-trips from CAD 831 departing on Fri, Feb 6 and returning on Tue, Feb 10.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Melbourne to Tawau is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • To find best deals on flights from Melbourne to Tawau, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Fri, Jan 16, with one-way flights priced at just CAD 385.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is AirAsia X Berhad.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Tawau travel is around July.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Melbourne to Tawau is October, when demand for travel is lower.
  • After crunching the numbers on our December flight calendar, it's currently cheapest to fly from Melbourne to Tawau on December 13, 2025 with AirAsia X Berhad, with prices starting at CAD 1,115.
  • The time difference between Tawau and Melbourne is 2h.
  • Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Explore More Popular Flights