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

  • One way
  • Round-trip
      • LBJ18:00
        20h 45m
        1 stop
        MKZ14:45
        Labuan Bajo - Melaka|Thu, May 1|Jetstar Asia
        NZD 261NZD 335
        22% OFF
        22% OFF
        NZD 335NZD 261

        Choose Jetstar Asia flights from Labuan Bajo to Melaka. The one-way connecting flight with Jetstar Asia departs from Komodo Airport on Thu, May 1, arriving at Malacca Airport. One-way Prices start from NZD 261 including taxes and charges.

      • LBJ18:00
        27h 20m
        1 stop
        MKZ21:20
        Labuan Bajo - Melaka|Thu, Apr 3|Jetstar Asia
        NZD 275NZD 353
        22% OFF
        22% OFF
        NZD 353NZD 275

        Choose Jetstar Asia flights from Labuan Bajo to Melaka. The one-way connecting flight with Jetstar Asia departs from Komodo Airport on Thu, Apr 3, arriving at Malacca Airport. One-way Prices start from NZD 275 including taxes and charges.

      • LBJ18:00
        21h 20m
        1 stop
        MKZ15:20
        Labuan Bajo - Melaka|Sun, May 4|Jetstar Asia
        NZD 623NZD 799
        22% OFF
        22% OFF
        NZD 799NZD 623

        Choose Jetstar Asia flights from Labuan Bajo to Melaka. The one-way connecting flight with Jetstar Asia departs from Komodo Airport on Sun, May 4, arriving at Malacca Airport. One-way Prices start from NZD 623 including taxes and charges.

      • LBJ1:00 PM
        3h 5m
        Nonstop
        MKZ2:00 PM
        Labuan Bajo - Melaka|Tue, Apr 8|Jetstar Asia
        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 Labuan Bajo

  • 0.05 km from central Labuan Bajo
    Komodo Airport
    Tickets From
    NZD 211

Flight Schedule from Labuan Bajo to Malacca Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. ID6332

    Batik Air

    09:45

    LBJ

    1.3h

    11:00

    DPS

    SM-WTFS
    Search

  2. TR287

    Scoot

    19:40

    DPS

    2.6h

    22:15

    SIN

    SMTWTFS

  3. TR402

    Scoot

    13:40

    SIN

    1.1h

    14:45

    MKZ

    ----T-S

  4. QZ861

    Indonesia AirAsia

    12:15

    LBJ

    2.4h

    13:40

    CGK

    SM-W-F-
    Search

  5. TR269

    Scoot

    12:30

    CGK

    1.8h

    15:20

    SIN

    SMTWTFS

  6. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    S-T-TFS

  7. ID6527

    Batik Air

    14:00

    LBJ

    2.4h

    15:25

    CGK

    SMTWTFS
    Search

  8. ID7157

    Batik Air

    18:30

    CGK

    1.8h

    21:15

    SIN

    SMTWTFS

  9. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    S-T-TFS

  10. QZ647

    Indonesia AirAsia

    17:30

    LBJ

    1.3h

    18:45

    DPS

    SMTWTFS
    Search

  11. TR281

    Scoot

    10:55

    DPS

    2.7h

    13:35

    SIN

    SMTWTFS

  12. TR402

    Scoot

    13:40

    SIN

    1.1h

    14:45

    MKZ

    ----T-S

  13. 3K264

    Jetstar Asia

    18:00

    LBJ

    3.2h

    21:10

    SIN

    ---W--S
    Search

  14. TR402

    Scoot

    13:40

    SIN

    1.1h

    14:45

    MKZ

    ----T-S

  15. 3K264

    Jetstar Asia

    18:00

    LBJ

    3.2h

    21:10

    SIN

    ---W--S
    Search

  16. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    S-T-TFS

  17. ID6525

    Batik Air

    18:25

    LBJ

    2.4h

    19:50

    CGK

    SMTWTFS
    Search

  18. TR271

    Scoot

    17:55

    CGK

    1.8h

    20:45

    SIN

    -MT-T-S

  19. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    S-T-TFS

  20. QZ643

    Indonesia AirAsia

    18:25

    LBJ

    1.3h

    19:40

    DPS

    --T-T-S
    Search

  21. SQ949

    Singapore Airlines

    07:10

    DPS

    2.8h

    10:00

    SIN

    SMTWTFS

  22. SQ8626

    Singapore Airlines

    13:15

    SIN

    0.9h

    14:10

    MKZ

    S-T--FS
Find more flights and airlines

Flight Info of Flights from Labuan Bajo to Malacca Airport

Cheapest one-way flight priceNZD 261
Off-season for travelApril
Peak season for travelMay

FAQs for Labuan Bajo to Malacca Airport Flights

  • When are flight tickets from Labuan Bajo (LBJ) to Melaka (MKZ) the cheapest?

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

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

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