App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Melaka
>
Tawau to Melaka flight
>
Tawau to Malacca 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 Tawau to Malacca Airport

  • One way
  • Round-trip
      • TWU18:25
        18h 40m
        2 stops
        MKZ13:05
        Tawau - Melaka|Tue, Feb 18|Malaysia Airlines
        NZD 685NZD 2,487
        72% OFF
        72% OFF
        NZD 2,487NZD 685

        Choose Malaysia Airlines flights from Tawau to Melaka. The one-way connecting flight with Malaysia Airlines departs from Tawau Airport on Tue, Feb 18, arriving at Malacca Airport. One-way Prices start from NZD 685 including taxes and charges.

      • TWU11:10
        25h 55m
        2 stops
        MKZ13:05
        Tawau - Melaka|Tue, Feb 25|Malaysia Airlines
        NZD 697NZD 2,487
        72% OFF
        72% OFF
        NZD 2,487NZD 697

        Choose Malaysia Airlines flights from Tawau to Melaka. The one-way connecting flight with Malaysia Airlines departs from Tawau Airport on Tue, Feb 25, arriving at Malacca Airport. One-way Prices start from NZD 697 including taxes and charges.

      • TWU11:10
        26h 55m
        2 stops
        MKZ14:05
        Tawau - Melaka|Sun, Mar 9|Malaysia Airlines
        NZD 700NZD 2,487
        72% OFF
        72% OFF
        NZD 2,487NZD 700

        Choose Malaysia Airlines flights from Tawau to Melaka. The one-way connecting flight with Malaysia Airlines departs from Tawau Airport on Sun, Mar 9, arriving at Malacca Airport. One-way Prices start from NZD 700 including taxes and charges.

      • TWU02:35
        34h 30m
        2 stops
        MKZ13:05
        Tawau - Melaka|Tue, Feb 4|Malaysia Airlines
        NZD 1,156
        NZD 1,156

        Choose Malaysia Airlines flights from Tawau to Melaka. The one-way connecting flight with Malaysia Airlines departs from Tawau Airport on Tue, Feb 4, arriving at Malacca Airport. One-way Prices start from NZD 1,156 including taxes and charges.

      • TWU02:35
        11h 30m
        2 stops
        MKZ14:05
        Tawau - Melaka|Mon, Feb 3|Malaysia Airlines
        NZD 1,816
        NZD 1,816

        Choose Malaysia Airlines flights from Tawau to Melaka. The one-way connecting flight with Malaysia Airlines departs from Tawau Airport on Mon, Feb 3, arriving at Malacca Airport. One-way Prices start from NZD 1,816 including taxes and charges.

      • TWU01:00 pm
        3h 5m
        Nonstop
        MKZ02:00 pm
        Tawau - Melaka|Sun, Feb 9|Malaysia Airlines
        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

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

Flight Schedule from Tawau to Malacca Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH7415

    Malaysia Airlines

    02:35

    TWU

    2.9h

    05:30

    KUL

    SM----S
    Search

  2. SQ107

    Singapore Airlines

    11:05

    KUL

    1.2h

    12:15

    SIN

    SMTWTFS

  3. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  4. MH7415

    Malaysia Airlines

    02:35

    TWU

    2.9h

    05:30

    KUL

    SM----S
    Search

  5. SQ105

    Singapore Airlines

    10:25

    KUL

    1.2h

    11:35

    SIN

    SMTWTFS

  6. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  7. MH2661

    Malaysia Airlines

    11:00

    TWU

    2.8h

    13:50

    KUL

    SMTWTFS
    Search

  8. SQ125

    Singapore Airlines

    20:40

    KUL

    1.2h

    21:50

    SIN

    SMTWTFS

  9. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  10. MH2661

    Malaysia Airlines

    11:00

    TWU

    2.8h

    13:50

    KUL

    SMTWTFS
    Search

  11. SQ127

    Singapore Airlines

    21:45

    KUL

    1.2h

    22:55

    SIN

    SMTWTFS

  12. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  13. MH2665

    Malaysia Airlines

    18:15

    TWU

    2.8h

    21:05

    KUL

    SMTWTFS
    Search

  14. SQ103

    Singapore Airlines

    08:55

    KUL

    1.2h

    10:05

    SIN

    SMTWTFS

  15. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----
Find more flights and airlines

Flight Info of Flights from Tawau to Malacca Airport

Off-season for travelMarch
Peak season for travelDecember

FAQs for Tawau to Malacca Airport Flights

  • When are flight tickets from Tawau (TWU) to Melaka (MKZ) the cheapest?

    Airlines adjust prices for flights from Tawau to Melaka 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 Tawau (TWU) to Melaka (MKZ) cost?

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

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

    • The distance from Malacca Airport to downtown is about 6 km. It takes about 20 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.