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

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.

China Eastern Airlines
China Airlines
China Airlines
China Airlines
China Eastern Airlines
China Eastern Airlines
China Eastern Airlines
China Airlines
Malaysia Airlines
Malaysia Airlines
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
OriginDestinationTravel datesFlights from*
DMKSepangAugust 2 to September 5NZ$374
DMKKuala LumpurJuly 31 to September 6NZ$436
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Malacca Accommodation Deals

Venus Boutique Hotel

Venus Boutique Hotel

3 out of 5
No 18 Jalan Pm6 Plaza Mahkota Malacca City Malacca
Stay at this business-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and room service. Popular attractions Jonker Street Night Market and Menara ...
7.2/10 Good! (141 reviews)
"very near to jonker but only can walk cannot drive if stay here......traffic jam"

Reviewed on 1 Sept 2020

Opens in a new windowVenus Boutique Hotel
Fenix Inn

Fenix Inn

2.5 out of 5
156, Jalan Merdeka Malacca City Malacca
The price is NZ$43 per night from 24 May to 25 May
NZ$43
24 May - 25 May
includes taxes & fees
Stay at this business-friendly hotel in Malacca City. Enjoy free Wi-Fi, room service and a business centre. Popular attractions Jonker Street Night Market and ...
Opens in a new windowFenix Inn
Noble Resort Hotel Melaka

Noble Resort Hotel Melaka

4.5 out of 5
No 1a Jalan Melaka Raya 2 Malacca City Malacca
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Jonker Street Night Market and Hatten Square ...
8/10 Very Good! (974 reviews)
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."

Reviewed on 27 Dec 2025

Opens in a new windowNoble Resort Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Hotel Arissa

Hotel Arissa

3 out of 5
No. 2, Jalan Pelanduk Putih Malacca City
The price is NZ$77 per night from 24 May to 25 May
NZ$77
24 May - 25 May
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, free parking and room service. Popular attractions Jonker Street Night Market and No 8 Heeren Street Heritage ...
8.8/10 Excellent! (270 reviews)
"Location quite near to Jonker Street. Ample parking space. Comfortable room and bed. Value for money."

Reviewed on 17 July 2025

Opens in a new windowHotel Arissa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels With Airport Transportation

707 Hotel Melaka

707 Hotel Melaka

3 out of 5
No. 2A, Jalan KLJ 4 Malacca City
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, a free local area shuttle and a 24-hour front desk. Popular attractions Jonker Street Night Market and ...
Opens in a new window707 Hotel Melaka
Amverton Heritage Resort

Amverton Heritage Resort

3 out of 5
Jalan Puteri Resort 1 Malacca City
The price is NZ$101 per night from 27 May to 28 May
NZ$101
27 May - 28 May
includes taxes & fees
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Butterfly and Reptile Sanctuary ...
7.8/10 Good! (109 reviews)
"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

Opens in a new windowAmverton Heritage Resort
Discovery Cafe & Guest House

Discovery Cafe & Guest House

2 out of 5
No.3, Jalan Bunga Raya Malacca City Malacca
Stay at this hostel in Malacca City. Enjoy free Wi-Fi, an airport shuttle (surcharge) and concierge services. Popular attractions Jonker Street Night Market ...
7/10 Good! (15 reviews)
"Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful."

Reviewed on 26 Mar 2017

Opens in a new windowDiscovery Cafe & Guest House
Save an average of 15% on thousands of hotels when you're signed in
Discovery Malacca Hostel

Discovery Malacca Hostel

1.5 out of 5
No. 12, 1st Floor, Jalan Bunga Raya Malacca City Malacca
Stay at this hostel in Malacca City. Enjoy free Wi-Fi, a rooftop terrace and parking (surcharge). Popular attractions Jonker Street Night Market and Little India ...
7.6/10 Good! (64 reviews)
Doesn't meet the minimum standard
"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

Opens in a new windowDiscovery Malacca Hostel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Score Epic Malacca Accommodation Deals

A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is NZ$105 per night from 7 June to 8 June
NZ$105
7 June - 8 June
includes taxes & fees
Stay at this golf resort in Alor Gajah. Enjoy free Wi-Fi, free parking and 10 restaurants. Popular attractions A'Famosa Golf Course and Freeport A'Famosa Outlet ...
6.4/10 (187 reviews)
"Just a stay"

Reviewed on 9 Oct 2025

Opens in a new windowA'Famosa Resort
Garden City Melaka Service Apartments

Garden City Melaka Service Apartments

3 out of 5
Suite 1, Penthouse Bangunan Draland Malacca City
Stay at this apartment in Malacca City. Enjoy free parking, an in-room coffee maker and housekeeping. Popular attractions Jonker Street Night Market and St. ...
3/10 (4 reviews)
Disappointing experience at Garden city apartment
"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

Opens in a new windowGarden City Melaka Service Apartments
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
The price is NZ$102 per night from 26 May to 27 May
NZ$102
26 May - 27 May
includes taxes & fees
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff in their reviews. ...
8.4/10 Very Good! (991 reviews)
"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

Opens in a new windowThe Pines Melaka
Save an average of 15% on thousands of hotels when you're signed in
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
The price is NZ$121 per night from 23 May to 24 May
NZ$121
23 May - 24 May
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy room service, a business centre and daily housekeeping. Our guests praise the helpful staff and the property condition ...
Opens in a new windowPuri Melaka
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NZ$124 per night from 24 May to 25 May
NZ$124
24 May - 25 May
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
8/10 Very Good! (1,000 reviews)
"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

Opens in a new windowHatten Hotel Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
The price is NZ$102 per night from 26 May to 27 May
NZ$102
26 May - 27 May
includes taxes & fees
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff in their reviews. ...
8.4/10 Very Good! (991 reviews)
"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

Opens in a new windowThe Pines Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir Malacca City
The price is NZ$81 per night from 23 May to 24 May
NZ$81
23 May - 24 May
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, breakfast (surcharge) and a free local area shuttle. Our guests praise the helpful staff in their reviews. ...
8.2/10 Very Good! (1,001 reviews)
"All great"

Reviewed on 20 May 2026

Opens in a new windowEstadia Hotel
Save an average of 15% on thousands of hotels when you're signed in
The Shore Hotel & Residences

The Shore Hotel & Residences

3 out of 5
GF-27, No. 193, Pinggiran Sungai Melaka Malacca City Melaka
The price is NZ$80 per night from 13 June to 14 June
NZ$80
13 June - 14 June
includes taxes & fees
Stay at this business-friendly hotel in Malacca City. Enjoy free parking, a rooftop terrace and breakfast (surcharge). Popular attractions Jonker Street Night ...
6.8/10 (420 reviews)
"The elevator is just a bit slow.to improve please"

Reviewed on 22 Mar 2026

Opens in a new windowThe Shore Hotel & Residences
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Need a Car For After Your Flight?

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!