App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Sabah
>
Tawau
>
Malé to Tawau flight
>
Velana International Airport to Tawau 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 Velana International Airport to Tawau

Search for flights from Velana International Airport to Tawau and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • MLE10:55
        22h 20m
        1 stop
        TWU12:15
        Malé - Tawau|Mon, Feb 17|AirAsia
        NZD 367NZD 1,018
        64% OFF
        64% OFF
        NZD 1,018NZD 367

        Choose AirAsia flights from Malé to Tawau. The one-way connecting flight with AirAsia departs from Velana International Airport on Mon, Feb 17, arriving at Tawau Airport. One-way Prices start from NZD 367 including taxes and charges.

      • MLE12:45
        20h 30m
        1 stop
        TWU12:15
        Malé - Tawau|Mon, Feb 17|Batik Air Malaysia
        NZD 373NZD 1,018
        63% OFF
        63% OFF
        NZD 1,018NZD 373

        Choose Batik Air Malaysia flights from Malé to Tawau. The one-way connecting flight with Batik Air Malaysia departs from Velana International Airport on Mon, Feb 17, arriving at Tawau Airport. One-way Prices start from NZD 373 including taxes and charges.

      • MLE10:55
        19h
        1 stop
        TWU08:55
        Malé - Tawau|Sun, Feb 9|AirAsia
        NZD 382NZD 1,018
        62% OFF
        62% OFF
        NZD 1,018NZD 382

        Choose AirAsia flights from Malé to Tawau. The one-way connecting flight with AirAsia departs from Velana International Airport on Sun, Feb 9, arriving at Tawau Airport. One-way Prices start from NZD 382 including taxes and charges.

      • MLE10:55
        19h
        1 stop
        TWU08:55
        Malé - Tawau|Sat, Jan 25|AirAsia
        NZD 434
        NZD 434

        Choose AirAsia flights from Malé to Tawau. The one-way connecting flight with AirAsia departs from Velana International Airport on Sat, Jan 25, arriving at Tawau Airport. One-way Prices start from NZD 434 including taxes and charges.

      • MLE21:15
        16h 25m
        1 stop
        TWU16:40
        Malé - Tawau|Sun, Mar 23|AirAsia
        NZD 450
        NZD 450

        Choose AirAsia flights from Malé to Tawau. The one-way connecting flight with AirAsia departs from Velana International Airport on Sun, Mar 23, arriving at Tawau Airport. One-way Prices start from NZD 450 including taxes and charges.

      • MLE12:45
        17h 10m
        1 stop
        TWU08:55
        Malé - Tawau|Sun, Feb 9|Batik Air Malaysia
        NZD 503
        NZD 503

        Choose Batik Air Malaysia flights from Malé to Tawau. The one-way connecting flight with Batik Air Malaysia departs from Velana International Airport on Sun, Feb 9, arriving at Tawau Airport. One-way Prices start from NZD 503 including taxes and charges.

      • MLE13:25
        18h
        1 stop
        TWU10:25
        Malé - Tawau|Sun, Mar 23|Malaysia Airlines
        NZD 524
        NZD 524

        Choose Malaysia Airlines flights from Malé to Tawau. The one-way connecting flight with Malaysia Airlines departs from Velana International Airport on Sun, Mar 23, arriving at Tawau Airport. One-way Prices start from NZD 524 including taxes and charges.

      • MLE10:55
        22h 10m
        1 stop
        TWU12:05
        Malé - Tawau|Sat, Mar 29|AirAsia
        NZD 557
        NZD 557

        Choose AirAsia flights from Malé to Tawau. The one-way connecting flight with AirAsia departs from Velana International Airport on Sat, Mar 29, arriving at Tawau Airport. One-way Prices start from NZD 557 including taxes and charges.

      • MLE23:20
        30h 50m
        1 stop
        TWU09:10
        Malé - Tawau|Sat, Mar 29|Batik Air Malaysia
        NZD 562
        NZD 562

        Choose Batik Air Malaysia flights from Malé to Tawau. The one-way connecting flight with Batik Air Malaysia departs from Velana International Airport on Sat, Mar 29, arriving at Tawau Airport. One-way Prices start from NZD 562 including taxes and charges.

      • MLE23:20
        30h 35m
        1 stop
        TWU08:55
        Malé - Tawau|Sat, Jan 25|Batik Air Malaysia
        NZD 630
        NZD 630

        Choose Batik Air Malaysia flights from Malé to Tawau. The one-way connecting flight with Batik Air Malaysia departs from Velana International Airport on Sat, Jan 25, arriving at Tawau Airport. One-way Prices start from NZD 630 including taxes and charges.

      • MLE01:00 pm
        3h 5m
        Nonstop
        TWU02:00 pm
        Malé - Tawau|Sat, Feb 1|AirAsia
        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 Tawau

Learn about different airports in Tawau, find the best flight and transfer options, and plan your journey.

  • 0 km from central Tawau
    Tawau Airport
    Tickets From
    NZD 367

Flight Schedule from Velana International Airport to Tawau

Check the schedule for flights from Velana International Airport to Tawau and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK075

    AirAsia

    10:45

    MLE

    4.7h

    18:25

    KUL

    SMTWTFS
    Search

  2. AK5744

    AirAsia

    06:10

    KUL

    3.0h

    09:10

    TWU

    SMTWTFS

  3. OD294

    Batik Air Malaysia

    12:45

    MLE

    4.8h

    20:30

    KUL

    S-T-T-S
    Search

  4. OD1900

    Batik Air Malaysia

    09:15

    KUL

    3.0h

    12:15

    TWU

    SMTWTFS

  5. OD294

    Batik Air Malaysia

    12:45

    MLE

    4.8h

    20:30

    KUL

    S-T-T-S
    Search

  6. AK5744

    AirAsia

    06:10

    KUL

    3.0h

    09:10

    TWU

    SMTWTFS

  7. MH484

    Malaysia Airlines

    13:25

    MLE

    4.6h

    21:00

    KUL

    SMTWTFS
    Search

  8. MH2660

    Malaysia Airlines

    07:15

    KUL

    2.9h

    10:10

    TWU

    SMTWTFS

  9. UL104

    SriLankan Airlines

    21:00

    MLE

    1.4h

    22:55

    CMB

    SMTWTFS
    Search

  10. UL314

    SriLankan Airlines

    07:35

    CMB

    3.7h

    13:45

    KUL

    SMTWTFS

  11. MH2664

    Malaysia Airlines

    14:35

    KUL

    2.9h

    17:30

    TWU

    SMTWTFS

  12. AK073

    AirAsia

    21:10

    MLE

    4.7h

    04:50

    KUL

    SMTWTFS
    Search

  13. AK5748

    AirAsia

    12:45

    KUL

    2.9h

    15:40

    TWU

    SMTWTFS

  14. AK073

    AirAsia

    21:10

    MLE

    4.7h

    04:50

    KUL

    SMTWTFS
    Search

  15. AK5740

    AirAsia

    10:00

    KUL

    2.9h

    12:55

    TWU

    SMTWTFS

  16. AK073

    AirAsia

    21:10

    MLE

    4.7h

    04:50

    KUL

    SMTWTFS
    Search

  17. AK5742

    AirAsia

    08:20

    KUL

    2.9h

    11:15

    TWU

    S-T-T-S

  18. OD296

    Batik Air Malaysia

    23:25

    MLE

    4.8h

    07:10

    KUL

    -M-W-F-
    Search

  19. AK5751

    AirAsia

    18:05

    KUL

    2.8h

    20:55

    TWU

    SMTWTFS

  20. OD296

    Batik Air Malaysia

    23:25

    MLE

    4.8h

    07:10

    KUL

    -M-W-F-
    Search

  21. AK5748

    AirAsia

    12:45

    KUL

    2.9h

    15:40

    TWU

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Velana International Airport to Tawau

Cheapest nonstop flight priceNZD 367
Off-season for travelNovember
Peak season for travelFebruary

FAQs for Velana International Airport to Tawau Flights

  • 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.