App
Customer Support
EUR
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Melaka
>
Flights from Labuan to Melaka
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

Flights from Labuan to Melaka Starting at €345

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • LBU18:00
        43h 5m
        2 stops
        MKZ13:05
        Mon, Nov 25|Labuan - Melaka|Malaysia Airlines
        €345€626
        45% OFF
        45% OFF
        €626€345

        Choose Malaysia Airlines flights from Labuan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Mon, Nov 25, arriving at Malacca Airport. One-way Prices start from €345 including taxes and charges.

      • LBU18:00
        19h 5m
        2 stops
        MKZ13:05
        Tue, Jan 14|Labuan - Melaka|Malaysia Airlines
        €351€626
        44% OFF
        44% OFF
        €626€351

        Choose Malaysia Airlines flights from Labuan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Tue, Jan 14, arriving at Malacca Airport. One-way Prices start from €351 including taxes and charges.

      • LBU18:00
        19h 5m
        2 stops
        MKZ13:05
        Tue, Dec 31|Labuan - Melaka|Malaysia Airlines
        €354€626
        44% OFF
        44% OFF
        €626€354

        Choose Malaysia Airlines flights from Labuan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Tue, Dec 31, arriving at Malacca Airport. One-way Prices start from €354 including taxes and charges.

      • LBU18:00
        20h 5m
        2 stops
        MKZ14:05
        Sun, Nov 24|Labuan - Melaka|Malaysia Airlines
        €461
        €461

        Choose Malaysia Airlines flights from Labuan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Sun, Nov 24, arriving at Malacca Airport. One-way Prices start from €461 including taxes and charges.

      • LBU18:00
        27h 20m
        2 stops
        MKZ21:20
        Sat, Nov 23|Labuan - Melaka|Malaysia Airlines
        €507
        €507

        Choose Malaysia Airlines flights from Labuan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Sat, Nov 23, arriving at Malacca Airport. One-way Prices start from €507 including taxes and charges.

      • LBU11:35
        33h 45m
        2 stops
        MKZ21:20
        Sat, Nov 30|Labuan - Melaka|Malaysia Airlines
        €516
        €516

        Choose Malaysia Airlines flights from Labuan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Sat, Nov 30, arriving at Malacca Airport. One-way Prices start from €516 including taxes and charges.

      • LBU11:45
        9h 35m
        2 stops
        MKZ21:20
        Fri, Nov 29|Labuan - Melaka|Malaysia Airlines
        €524
        €524

        Choose Malaysia Airlines flights from Labuan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Fri, Nov 29, arriving at Malacca Airport. One-way Prices start from €524 including taxes and charges.

      • LBU18:00
        20h 5m
        2 stops
        MKZ14:05
        Sun, Dec 8|Labuan - Melaka|Malaysia Airlines
        €544
        €544

        Choose Malaysia Airlines flights from Labuan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Sun, Dec 8, arriving at Malacca Airport. One-way Prices start from €544 including taxes and charges.

      • LBU13:00
        3h 5m
        Nonstop
        MKZ14:00
        Mon, Nov 25|Labuan - Melaka|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.

Find the best time to fly from Labuan to Melaka

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Airlines Flying from Labuan to Melaka

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.

Malaysia Airlines
From €345

Find more flights and airlines

Alternative Routes from Labuan to Melaka

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Labuan to Melaka.

  • Cheapest
    Malaysia Airlines
    LBU
    18:00
    43h 5m
    2 transfer
    MKZ
    13:05
    Labuan Airport - Malacca Airport
    Mon, Nov 25Malaysia Airlines
    €345
  • Malaysia Airlines
    LBU
    18:00
    43h 5m
    2 transfer
    MKZ
    13:05
    Labuan Airport - Malacca Airport
    Mon, Nov 25Malaysia Airlines
    €345
    Find More Flights

FAQ

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

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

    According to Trip.com's data, the lowest price is around €231.

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

How to find a cheap flight from Labuan to Melaka

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Labuan to Melaka. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Labuan to Melaka

Off-season for travelJanuary
Peak season for travelNovember
Flight distance1,481.19 km
Popular airlineMalaysia Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2024 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.