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

Find flight deals from Melbourne to Tawau for the next 3 months. Book one way flights from £209 or round trip flights from £561.

      • MEL 1:00 AM
        15h 10m
        1 stop
        TWU 1:10 PM
        Melbourne - Tawau | Wed, Dec 31 | AirAsia X
        TWU 9:30 AM
        16h 30m
        1 stop
        MEL 5:00 AM
        Tawau - Melbourne | Sun, Jan 4 | AirAsia
        £561 £1,231
        54% OFF
        54% OFF
        £1,231 £561
      • MEL 1:00 AM
        12h 55m
        1 stop
        TWU 10:55 AM
        Melbourne - Tawau | Thu, Jan 1 | AirAsia X
        TWU 9:30 AM
        16h 30m
        1 stop
        MEL 5:00 AM
        Tawau - Melbourne | Sun, Jan 4 | AirAsia
        £562 £1,231
        54% OFF
        54% OFF
        £1,231 £562
      • MEL 1:00 AM
        12h 55m
        1 stop
        TWU 10:55 AM
        Melbourne - Tawau | Wed, Dec 24 | AirAsia X
        TWU 11:20 AM
        14h 40m
        1 stop
        MEL 5:00 AM
        Tawau - Melbourne | Sun, Dec 28 | AirAsia
        £666 £1,231
        46% OFF
        46% OFF
        £1,231 £666
      • MEL 1:00 AM
        15h 10m
        1 stop
        TWU 1:10 PM
        Melbourne - Tawau | Fri, Dec 26 | AirAsia X
        TWU 11:20 AM
        14h 40m
        1 stop
        MEL 5:00 AM
        Tawau - Melbourne | Tue, Dec 30 | AirAsia
        £695
        44% OFF
        £1,231 £695
      • MEL 6:15 AM
        17h 40m
        1 stop
        TWU 8:55 PM
        Melbourne - Tawau | Mon, Dec 29 | AirAsia X
        TWU 7:25 PM
        25h 20m
        1 stop
        MEL 11:45 PM
        Tawau - Melbourne | Sat, Jan 3 | AirAsia
        £741
        40% OFF
        £1,231 £741
      • MEL 6:15 AM
        17h 40m
        1 stop
        TWU 8:55 PM
        Melbourne - Tawau | Sun, Jan 4 | AirAsia X
        TWU 11:20 AM
        14h 40m
        1 stop
        MEL 5:00 AM
        Tawau - Melbourne | Fri, Jan 9 | AirAsia
        £838
        32% OFF
        £1,231 £838
      • MEL 12:30 AM
        12h 55m
        1 stop
        TWU 10:25 AM
        Melbourne - Tawau | Fri, Dec 26 | Malaysia Airlines
        TWU 11:10 AM
        17h 5m
        1 stop
        MEL 7:15 AM
        Tawau - Melbourne | Tue, Dec 30 | Malaysia Airlines
        £854
        31% OFF
        £1,231 £854
      • MEL 6:15 AM
        17h 40m
        1 stop
        TWU 8:55 PM
        Melbourne - Tawau | Mon, Jan 5 | AirAsia X
        TWU 9:20 PM
        28h 40m
        1 stop
        MEL 5:00 AM
        Tawau - Melbourne | Sat, Jan 10 | AirAsia
        £854
        31% OFF
        £1,231 £854
      • MEL 7:45 AM
        31h 45m
        1 stop
        TWU 12:30 PM
        Melbourne - Tawau | Wed, Dec 24 | Batik Air Malaysia
        TWU 8:35 AM
        18h 5m
        1 stop
        MEL 5:40 AM
        Tawau - Melbourne | Sun, Dec 28 | Batik Air Malaysia
        £879
        28% OFF
        £1,231 £879
      • MEL 3:10 PM
        31h 15m
        1 stop
        TWU 7:25 PM
        Melbourne - Tawau | Wed, Dec 31 | Malaysia Airlines
        TWU 8:05 PM
        32h 10m
        1 stop
        MEL 7:15 AM
        Tawau - Melbourne | Sun, Jan 4 | Malaysia Airlines
        £899
        27% OFF
        £1,231 £899
      • MEL 1:00 PM
        17h 25m
        1 stop
        TWU Invalid Date
        Melbourne - Tawau | Sun, Dec 14 | Normal Airline
        TWU 3:00 PM
        6h
        Nonstop
        MEL 4:00 PM
        Tawau - Melbourne | Tue, Dec 16 | Normal Airline
        Find More Flights
        Find More Flights
      • MEL 1:00 AM
        22h 55m
        1 stop
        TWU 8:55 PM
        Melbourne - Tawau | Fri, Jan 16 | AirAsia X
        £209 £847
        75% OFF
        75% OFF
        £847 £209
      • MEL 6:15 AM
        17h 40m
        1 stop
        TWU 8:55 PM
        Melbourne - Tawau | Wed, Dec 31 | AirAsia X
        £306 £847
        64% OFF
        64% OFF
        £847 £306
      • MEL 1:00 AM
        23h
        1 stop
        TWU 9:00 PM
        Melbourne - Tawau | Fri, Dec 12 | AirAsia X
        £410 £847
        52% OFF
        52% OFF
        £847 £410
      • MEL 1:00 AM
        12h 55m
        1 stop
        TWU 10:55 AM
        Melbourne - Tawau | Sat, Dec 13 | AirAsia X
        £429
        49% OFF
        £847 £429
      • MEL 1:00 AM
        13h 50m
        1 stop
        TWU 11:50 AM
        Melbourne - Tawau | Sun, Dec 14 | AirAsia X
        £470
        45% OFF
        £847 £470
      • MEL 1:00 AM
        12h 55m
        1 stop
        TWU 10:55 AM
        Melbourne - Tawau | Mon, Dec 15 | AirAsia X
        £497
        41% OFF
        £847 £497
      • MEL 7:45 AM
        31h 45m
        1 stop
        TWU 12:30 PM
        Melbourne - Tawau | Wed, Dec 31 | Batik Air Malaysia
        £560
        34% OFF
        £847 £560
      • MEL 1:00 AM
        18h 40m
        1 stop
        TWU 4:40 PM
        Melbourne - Tawau | Thu, Dec 18 | AirAsia X
        £571
        33% OFF
        £847 £571
      • MEL 12:30 AM
        20h 10m
        1 stop
        TWU 5:40 PM
        Melbourne - Tawau | Wed, Dec 31 | Malaysia Airlines
        £577
        32% OFF
        £847 £577
      • MEL 6:15 AM
        32h 35m
        1 stop
        TWU 11:50 AM
        Melbourne - Tawau | Sat, Dec 20 | AirAsia X
        £618
        27% OFF
        £847 £618
      • MEL 1:00 PM
        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.

Flying from Melbourne to Tawau

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

Cheapest one-way flight price£209
Cheapest round-trip ticket price£561
Off-season for travelOctober
Peak season for travelJuly
Flight distance5,432.22 km

When is the cheapest 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 £141.

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.

Frequently Asked Questions

  • What are the cheapest flights from Melbourne to Tawau (MEL-TWU)?

    Based on Trip.com data, AirAsia X offers one-way fares as low as £209 on Cheapest nonstop routes (e.g. MEL to TWU on Fri, Jan 16), while AirAsia X offers Cheapest nonstop round-trips from £561 departing on Wed, Dec 31 and returning on Sun, Jan 4.
  • 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 £209.
    · 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.
    · 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 £604.
  • The time difference between Tawau and Melbourne is 2h.
  • Tickets can only be changed or canceled 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