Cheap flights from Labuan (LBU) to Malacca (MKZ)

Plan, book, fly with confidence

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 30% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our OneKeyCash
Learn about One Key

Flights from Labuan (LBU) to Malacca (MKZ)
Origin airport	Labuan
Destination airport	Batu Berendam
Distance	919 mi

Labuan to Malacca Flights

Whether you’re looking for a grand adventure or just want to get away for a last-minute break, flights from Labuan to Malacca offer the perfect respite. Not only does exploring Malacca provide the chance to make some magical memories, dip into delectable dishes, and tour the local landmarks, but the cheap airfare means you won’t bust your budget. So no matter whether your ideal itinerary involves flying one way, non-stop, or round trip, you’re bound to find flights that match your schedule on Expedia, and at prices that won’t shock your wallet.

Bagging a cheap flight from Labuan to Malacca may mean more dollars to spend on for one-of-a-kind souvenirs when you arrive, but it doesn’t mean you have to skimp on your travel experience, as Expedia offers a sizzling selection of cheap airlines that’ll put you in your happy place on their planes, whether that’s getting lost in a hair-raising airport thriller, dreaming on the passing landscape over a glass of bubbly, or jotting down your vacation bucket list at 38,000 feet. There’s also bound to be plenty of opportunities to snap a few photos of the high life that will make your friends green with envy. After all, enjoying the journey is part of the fun.

With so many affordable flights and so many wonderful adventures awaiting you, there’s no reason to put off booking a fantastic flight from to today. So don’t leave it to the last minute to make your dream trip a reality: pack your bags with your go-to travel accessories, put together your list of must-see attractions and can’t-miss activities, and get ready to broaden your horizons – with Expedia, the wonders of Malacca are only a plane trip away. Book your travel arrangements with us today!

If you would like to book flights to Malacca more flexibly many prefer to purchase one-way tickets with options to take different airlines. A one way ticket to Malacca is now!

Frequently asked questions

Is it cheaper to buy a plane ticket from LBU to Batu Berendam Airport (MKZ) last minute?

Booking your flight from LBU to Batu Berendam Airport (MKZ) last minute could save you a pretty penny if you’re lucky to find an amazing deal. However, fares don’t usually get cheaper as the departure date nears. If you hold off, flights could also be booked solid or the best seats taken. If you’d prefer to play it safe, book well ahead of your departure date. In fact, you can find some of the biggest deals up to a year in advance. If your preferred airline hasn’t released its airfares yet, check back regularly as deals are constantly updated on Expedia.

What airports do you fly into for Malacca City from Labuan?

There are two — Batu Berendam Airport (MKZ) and Kuala Lumpur Intl. Airport (KUL). Both are excellent options for those journeying from Labuan to Malacca City. If you go via Batu Berendam Airport (MKZ), you’ll touch down approximately 5 mi north of central Malacca City. After you’ve checked in to your comfy hotel room, it’s time to check out some of the city’s best sights. A Famosa and St Pauls Church are two must-sees.

Can I change the date of my flight from Labuan Airport (LBU) to MKZ?

Quickly make changes to your Labuan Airport to Batu Berendam Airport (MKZ) ticket by logging in to the Expedia Trips portal. But before amending dates or times, browse the ticket rules in your itinerary to find out what you’re able to do and what fees apply for changes. Some airlines have a change fee per person, in addition to any difference in airfares. But if you booked in the last 24 hours, you may be able to cancel for free and book new flights. You can also find your way to our Customer Service portal for more information and to chat with our Virtual Agent.