App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Sabah
>
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
  • Round-trip
      • MEL21:45
        16h 30m
        1 stop
        TWU12:15
        Melbourne - Tawau|Thu, May 15|AirAsia X
        NZD 367NZD 580
        37% OFF
        37% OFF
        NZD 580NZD 367

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

      • MEL21:45
        16h 30m
        1 stop
        TWU12:15
        Melbourne - Tawau|Mon, Apr 28|AirAsia X
        NZD 370NZD 580
        36% OFF
        36% OFF
        NZD 580NZD 370

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

      • MEL07:00
        28h 50m
        1 stop
        TWU09:50
        Melbourne - Tawau|Fri, May 16|AirAsia X
        NZD 373NZD 580
        36% OFF
        36% OFF
        NZD 580NZD 373

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

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

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

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

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

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

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

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

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

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

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

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

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

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

        Choose AirAsia X flights from Melbourne to Tawau. The one-way connecting flight with AirAsia X departs from Melbourne Orlando International Airport on Sun, Apr 27, arriving at Tawau Airport. One-way Prices start from NZD 420 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.

Airports in Melbourne

  • 50.02 km from central MelbourneClosest
    Avalon Airport
    Tickets From
    NZD 522
  • 8.62 km from central MelbourneCheapest
    Melbourne Orlando International Airport
    Tickets From
    NZD 299

Flight Schedule from Melbourne to Tawau Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7219

    AirAsia X

    06:15

    MEL

    8.5h

    12:45

    KUL

    S-TWTFS
    Search

  2. AK5751

    AirAsia

    18:05

    KUL

    2.8h

    20:55

    TWU

    SMTWTFS

  3. OD178

    Batik Air Malaysia

    07:00

    MEL

    10.6h

    15:35

    KUL

    SMTWTFS
    Search

  4. OD1908

    Batik Air Malaysia

    18:30

    KUL

    3.0h

    21:30

    TWU

    SMTW-FS

  5. JQ610

    Jetstar Airways

    14:50

    AVV

    1.4h

    16:15

    SYD

    SMTWTFS
    Search

  6. D7221

    AirAsia X

    21:15

    SYD

    9.2h

    04:25

    KUL

    -MTW-F-

  7. AK5744

    AirAsia

    06:05

    KUL

    2.8h

    08:55

    TWU

    SMTWTFS

  8. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  9. TR490

    Scoot

    08:45

    SIN

    2.5h

    11:15

    BKI

    SM-W-FS

  10. AK6270

    AirAsia

    15:05

    BKI

    0.8h

    15:55

    TWU

    SMTWTFS

  11. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  12. TR490

    Scoot

    08:45

    SIN

    2.5h

    11:15

    BKI

    SM-W-FS

  13. AK6264

    AirAsia

    14:00

    BKI

    0.8h

    14:50

    TWU

    SMTWTFS

  14. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SMTWTFS
    Search

  15. AK5740

    AirAsia

    10:00

    KUL

    2.9h

    12:55

    TWU

    SMTWTFS

  16. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SMTWTFS
    Search

  17. OD1900

    Batik Air Malaysia

    09:15

    KUL

    3.0h

    12:15

    TWU

    SMTWTFS

  18. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SMTWTFS
    Search

  19. AK5746

    AirAsia

    09:10

    KUL

    2.9h

    12:05

    TWU

    -MTWTFS

  20. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS
    Search

  21. MH2664

    Malaysia Airlines

    14:35

    KUL

    2.9h

    17:30

    TWU

    SMTWTFS

  22. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS
    Search

  23. MH2660

    Malaysia Airlines

    07:15

    KUL

    2.9h

    10:10

    TWU

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne to Tawau Airport

Cheapest one-way flight priceNZD 246
Off-season for travelMarch
Peak season for travelMay

FAQs for Melbourne to Tawau Airport Flights

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

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

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

    According to Trip.com's data, the lowest price is around NZD 1,094.

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

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

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.