App
Customer Support
AUD
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sabah
>
Cheap Flights to Tawau
>
Melbourne to Tawau flight
>
Melbourne to Tawau Airport flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Melbourne to Tawau Airport

  • One way
  • Return
      • MEL21:45
        16h 30m
        1 stop
        TWU12:15
        Melbourne - Tawau|Thu, May 15|AirAsia X
        AU$ 342AU$ 451
        24% OFF
        24% OFF
        AU$ 451AU$ 342

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, May 15, arriving at Tawau Airport. One-way Prices start from AU$ 342 including taxes and charges.

      • MEL21:45
        16h 30m
        1 stop
        TWU12:15
        Melbourne - Tawau|Mon, Apr 28|AirAsia X
        AU$ 344AU$ 451
        24% OFF
        24% OFF
        AU$ 451AU$ 344

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Mon, Apr 28, arriving at Tawau Airport. One-way Prices start from AU$ 344 including taxes and charges.

      • MEL07:00
        28h 50m
        1 stop
        TWU09:50
        Melbourne - Tawau|Fri, May 16|AirAsia X
        AU$ 348AU$ 451
        23% OFF
        23% OFF
        AU$ 451AU$ 348

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, May 16, arriving at Tawau Airport. One-way Prices start from AU$ 348 including taxes and charges.

      • MEL21:45
        21h 45m
        1 stop
        TWU17:30
        Melbourne - Tawau|Mon, Jun 16|AirAsia X
        AU$ 349
        AU$ 349

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Mon, Jun 16, arriving at Tawau Airport. One-way Prices start from AU$ 349 including taxes and charges.

      • MEL21:45
        16h 5m
        1 stop
        TWU11:50
        Melbourne - Tawau|Thu, May 22|AirAsia X
        AU$ 358
        AU$ 358

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, May 22, arriving at Tawau Airport. One-way Prices start from AU$ 358 including taxes and charges.

      • MEL21:45
        23h 35m
        1 stop
        TWU19:20
        Melbourne - Tawau|Mon, Jun 9|AirAsia X
        AU$ 375
        AU$ 375

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Mon, Jun 9, arriving at Tawau Airport. One-way Prices start from AU$ 375 including taxes and charges.

      • MEL21:45
        16h 20m
        1 stop
        TWU12:05
        Melbourne - Tawau|Thu, May 1|AirAsia X
        AU$ 379
        AU$ 379

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, May 1, arriving at Tawau Airport. One-way Prices start from AU$ 379 including taxes and charges.

      • MEL21:45
        16h 20m
        1 stop
        TWU12:05
        Melbourne - Tawau|Thu, May 8|AirAsia X
        AU$ 379
        AU$ 379

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, May 8, arriving at Tawau Airport. One-way Prices start from AU$ 379 including taxes and charges.

      • MEL21:45
        16h 10m
        1 stop
        TWU11:55
        Melbourne - Tawau|Mon, May 19|AirAsia X
        AU$ 382
        AU$ 382

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Mon, May 19, arriving at Tawau Airport. One-way Prices start from AU$ 382 including taxes and charges.

      • MEL07:00
        30h 15m
        1 stop
        TWU11:15
        Melbourne - Tawau|Sun, Apr 27|AirAsia X
        AU$ 392
        AU$ 392

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sun, Apr 27, arriving at Tawau Airport. One-way Prices start from AU$ 392 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Direct
        TWU2:00 PM
        Melbourne - Tawau|Sun, May 4|AirAsia X
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Selected Airlines from Melbourne to Tawau Airport

Malaysia Airlines logoMalaysia Airlines

Airports in Melbourne

  • 50.02 km from central MelbourneClosest
    Avalon Airport
    Tickets From
    AU$ 486
  • 8.62 km from central MelbourneCheapest
    Melbourne Airport
    Tickets From
    AU$ 278

Flight Schedule from Melbourne to Tawau Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. AH6033

    Air Algerie

    16:05

    TEE

    1.0h

    17:05

    ALG

    SMTWTFS
    Search

  2. TK656

    Turkish Airlines

    00:30

    ALG

    3.4h

    05:55

    IST

    SMTWTFS

  3. TK720

    Turkish Airlines

    20:15

    IST

    6.3h

    05:00

    BOM

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne to Tawau Airport

Cheapest one-way flight priceAU$ 229
Off-season for travelMarch
Peak season for travelMay

FAQs for Melbourne to Tawau Airport Flights

  • When are flight from Melbourne (MEL) to Tawau (TWU) the cheapest?

    Airlines adjust prices for flights from Melbourne to Tawau based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much are flights from Melbourne (MEL) to Tawau (TWU) cost?

    According to Trip.com's data, the lowest price is around AU$ 1,019.

  • What is the transportation method from the main airport to downtown in Tawau?

    • The distance from Tawau Airport to downtown is about 25km, by taxi about 40 minutes.

  • How many airports in Tawau (TWU)?

    There are 1 airport(s) in Tawau (TWU): Tawau Airport.

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.