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

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

  • One way
  • Round-trip
      • MLE12:45
        20h 30m
        1 stop
        TWU12:15
        Malé - Tawau|Mon, Mar 10|Batik Air Malaysia
        NZD 395NZD 753
        48% OFF
        48% OFF
        NZD 753NZD 395

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

      • MLE10:45
        21h 30m
        1 stop
        TWU11:15
        Malé - Tawau|Sat, Apr 19|AirAsia
        NZD 403NZD 753
        46% OFF
        46% OFF
        NZD 753NZD 403

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

      • MLE10:55
        22h 20m
        1 stop
        TWU12:15
        Malé - Tawau|Mon, Mar 10|AirAsia
        NZD 426NZD 753
        43% OFF
        43% OFF
        NZD 753NZD 426

        Choose AirAsia flights from Malé to Tawau. The one-way connecting flight with AirAsia departs from Velana Intl. Airport on Mon, Mar 10, arriving at Tawau Airport. One-way Prices start from NZD 426 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 Intl. Airport on Sun, Mar 23, arriving at Tawau Airport. One-way Prices start from NZD 450 including taxes and charges.

      • MLE10:55
        19h
        1 stop
        TWU08:55
        Malé - Tawau|Tue, Mar 18|AirAsia
        NZD 450
        NZD 450

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

      • MLE10:45
        28h 55m
        1 stop
        TWU18:40
        Malé - Tawau|Wed, Apr 30|AirAsia
        NZD 454
        NZD 454

        Choose AirAsia flights from Malé to Tawau. The one-way connecting flight with AirAsia departs from Velana Intl. Airport on Wed, Apr 30, arriving at Tawau Airport. One-way Prices start from NZD 454 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 Intl. Airport on Sun, Mar 23, arriving at Tawau Airport. One-way Prices start from NZD 524 including taxes and charges.

      • MLE12:30
        26h
        1 stop
        TWU17:30
        Malé - Tawau|Wed, Apr 30|Malaysia Airlines
        NZD 553
        NZD 553

        Choose Malaysia Airlines flights from Malé to Tawau. The one-way connecting flight with Malaysia Airlines departs from Velana Intl. Airport on Wed, Apr 30, arriving at Tawau Airport. One-way Prices start from NZD 553 including taxes and charges.

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

        Choose AirAsia flights from Malé to Tawau. The one-way connecting flight with AirAsia departs from Velana Intl. Airport on Sat, Mar 29, arriving at Tawau Airport. One-way Prices start from NZD 558 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 Intl. Airport on Sat, Mar 29, arriving at Tawau Airport. One-way Prices start from NZD 562 including taxes and charges.

      • MLE01:00 pm
        3h 5m
        Nonstop
        TWU02:00 pm
        Malé - Tawau|Thu, Mar 13|Batik Air Malaysia
        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 395

Flight Schedule from Velana Intl. Airport to Tawau

Check the schedule for flights from Velana Intl. 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.5h

    18:15

    KUL

    SMTWTFS
    Search

  2. AK5744

    AirAsia

    06:05

    KUL

    2.8h

    08:55

    TWU

    SMTWTFS

  3. FD176

    Thai AirAsia

    12:30

    MLE

    4.4h

    18:55

    DMK

    SMTWTFS
    Search

  4. AK897

    AirAsia

    21:30

    DMK

    2.3h

    00:45

    KUL

    SMTWTFS

  5. AK5744

    AirAsia

    06:05

    KUL

    2.8h

    08:55

    TWU

    SMTWTFS

  6. MH484

    Malaysia Airlines

    13:25

    MLE

    4.6h

    21:00

    KUL

    SMTWTFS
    Search

  7. MH2660

    Malaysia Airlines

    07:15

    KUL

    2.9h

    10:10

    TWU

    SMTWTFS

  8. UL104

    SriLankan Airlines

    21:00

    MLE

    1.4h

    22:55

    CMB

    SMTWTFS
    Search

  9. UL314

    SriLankan Airlines

    07:40

    CMB

    3.8h

    14:00

    KUL

    SMTWTFS

  10. MH2664

    Malaysia Airlines

    14:35

    KUL

    2.9h

    17:30

    TWU

    SMTWTFS

  11. UL104

    SriLankan Airlines

    21:00

    MLE

    1.4h

    22:55

    CMB

    SMTWTFS
    Search

  12. UL318

    SriLankan Airlines

    01:00

    CMB

    3.8h

    07:20

    KUL

    -M----S

  13. MH2664

    Malaysia Airlines

    14:35

    KUL

    2.9h

    17:30

    TWU

    SMTWTFS

  14. AK073

    AirAsia

    21:10

    MLE

    4.7h

    04:50

    KUL

    SMTWTFS
    Search

  15. AK5748

    AirAsia

    13:45

    KUL

    2.9h

    16:40

    TWU

    SMTWTFS

  16. OD296

    Batik Air Malaysia

    23:25

    MLE

    4.8h

    07:10

    KUL

    -M-W-F-
    Search

  17. OD1900

    Batik Air Malaysia

    06:50

    KUL

    3.0h

    09:50

    TWU

    SMTWTFS

  18. SQ437

    Singapore Airlines

    23:40

    MLE

    4.6h

    07:15

    SIN

    SMTWTFS
    Search

  19. SQ108

    Singapore Airlines

    09:10

    SIN

    1.0h

    10:10

    KUL

    SMTWTFS

  20. AK5751

    AirAsia

    18:05

    KUL

    2.8h

    20:55

    TWU

    SMTWTFS

  21. SQ437

    Singapore Airlines

    23:40

    MLE

    4.6h

    07:15

    SIN

    SMTWTFS
    Search

  22. SQ106

    Singapore Airlines

    08:30

    SIN

    1.0h

    09:30

    KUL

    SMTWTFS

  23. AK5751

    AirAsia

    18:05

    KUL

    2.8h

    20:55

    TWU

    SMTWTFS

  24. SQ437

    Singapore Airlines

    23:40

    MLE

    4.6h

    07:15

    SIN

    SMTWTFS
    Search

  25. SQ106

    Singapore Airlines

    08:30

    SIN

    1.0h

    09:30

    KUL

    SMTWTFS

  26. MH2664

    Malaysia Airlines

    14:35

    KUL

    2.9h

    17:30

    TWU

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Velana Intl. Airport to Tawau

Cheapest nonstop flight priceNZD 394
Off-season for travelFebruary
Peak season for travelDecember

FAQs for Velana Intl. 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.