
Best Airfare Deals to Malacca
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Get a great flight deal to Malacca's top cities

Malacca City

Alor Gajah
How Much Does it Cost To Fly To Malacca?
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.















| Origin | Destination | Travel dates | Flights from* |
|---|---|---|---|
| DMK | Sepang | August 2 to September 5 | NZ$374 |
| DMK | Kuala Lumpur | July 31 to September 6 | NZ$436 |
Find The Perfect Hotel For After Your Flight
Score Epic Malacca Accommodation Deals

Venus Boutique Hotel
"very near to jonker but only can walk cannot drive if stay here......traffic jam"
Reviewed on 1 Sept 2020

Fenix Inn

Noble Resort Hotel Melaka
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."
Reviewed on 27 Dec 2025

Hotel Arissa
"Location quite near to Jonker Street. Ample parking space. Comfortable room and bed. Value for money."
Reviewed on 17 July 2025
Hotels With Airport Transportation

707 Hotel Melaka

Amverton Heritage Resort
"Property is abit rundown. But the water park is the best ever for my kids. So many slides. I got one free ticket for the water park, courtesy of the hotel staff. Location wise, the hotel is very near to the highway exit but abit far from Melaka town. Will definitely visit again."
Reviewed on 12 July 2024

Discovery Cafe & Guest House
"Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful."
Reviewed on 26 Mar 2017

Discovery Malacca Hostel
"Amezing location and the staff was nice but for the rest is a let down. No doors to the dorms and walls are very durty and old. The beds very old and uncomfortable."
Reviewed on 11 Jan 2020
Score Epic Malacca Accommodation Deals

A'Famosa Resort
"Just a stay"
Reviewed on 9 Oct 2025

Garden City Melaka Service Apartments
"It was a luxury apartment that I have booked for my 3 nights stay in Malacca, but realised it was wrong use of word LUXURY!! I had no choice but to stay I have paid for it ! I wold suggest Expedia to review / inspect facilities before marketing to maintain their business, otherwise in near future ..."
Reviewed on 27 Dec 2017

The Pines Melaka
"The room is very big..clean and comfortable, just the shower heater a bit not ok.. water not hot at all. Overall is good…"
Reviewed on 17 May 2026

Puri Melaka
Family Friendly Hotels in

Hatten Hotel Melaka
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."
Reviewed on 18 May 2026

The Pines Melaka
"The room is very big..clean and comfortable, just the shower heater a bit not ok.. water not hot at all. Overall is good…"
Reviewed on 17 May 2026

Estadia Hotel
"All great"
Reviewed on 20 May 2026

The Shore Hotel & Residences
"The elevator is just a bit slow.to improve please"
Reviewed on 22 Mar 2026
Need a Car For After Your Flight?
Economy

Compact

Midsize

SUV

Malacca Flights
Hey traveller, when it’s time to hit the road you’ve got to go big, because you’re not going home…yet. When you book Malacca flights through Wotif, you’re on the way to adventure. Whether this is a first-time or repeat visit, you’ll add tons of snaps to your photo album—and you just might discover some new favourite stomping grounds along the way! From whirlwind international tours to quiet escapes for a little R&R, you’ll find the best deals on airfares right here.
What is the lowest price on Wotif for a flight to Malacca?
Flights to Malacca start as low as NZ$374. Once you’ve snagged your flight, it’s time to build that itinerary. If your flight touches down in a bustling city, you’ll want a head start, so you can get from jet-way to getaway as quickly as possible. Flying for business? Squeeze in some sightseeing and a snack at a locally loved restaurant between meetings—you’ll have plenty of cash thanks to our cheap business class flights to Malacca. You know what they say about all work and no play, after all.
What are the most popular airlines that fly to Malacca?
China Southern Airlines, Singapore Airlines, Hainan Airlines, Air New Zealand, Malaysia Airlines, Cathay Pacific, China Eastern Airlines, China Airlines, Qantas Airways
Pack your favourite magazines or stack your video queue for a mini-marathon of that television show your co-workers have been raving about. And if you get hooked a few episodes in, don’t worry; there’s always the return flight to finish the binge. Ready to book cheap flights to Malacca? Check out our selection of airfares and start putting together a holiday that fits your schedule and price range. We offer sweet deals, so you don’t have to move mountains to see the world. In fact, we’ll help you get to those mountains (or ocean, or forest) today!