Search Malacca City Flights from NZ$835

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

How Much Does it Cost To Fly To Malacca City?

One-way flights were as low as NZ$835 and round trip flights were NZ$1,230 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Mon., 3 Jun. - Sat., 15 Jun.
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,230 Return, just found
NZ$1,230
Return
just found
Select Batik air flight, departing Mon., 3 Jun. from Auckland to Kuala Lumpur, returning Sat., 15 Jun., priced at NZ$1,230 just found
Batik air
Mon., 3 Jun. - Sun., 16 Jun.
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,361 Return, just found
NZ$1,361
Return
just found
Select Batik air flight, departing Mon., 3 Jun. from Auckland to Kuala Lumpur, returning Sun., 16 Jun., priced at NZ$1,361 just found
Malaysia Airlines
Wed., 29 May - Sat., 15 Jun.
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,384 Return, just found
NZ$1,384
Return
just found
Select Malaysia Airlines flight, departing Wed., 29 May from Auckland to Kuala Lumpur, returning Sat., 15 Jun., priced at NZ$1,384 just found
China Airlines
Sat., 11 May - Fri., 31 May
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,419 Return, just found
NZ$1,419
Return
just found
Select China Airlines flight, departing Sat., 11 May from Auckland to Kuala Lumpur, returning Fri., 31 May, priced at NZ$1,419 just found
China Southern Airlines
Sun., 19 May - Sun., 2 Jun.
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,422 Return, just found
NZ$1,422
Return
just found
Select China Southern Airlines flight, departing Sun., 19 May from Auckland to Kuala Lumpur, returning Sun., 2 Jun., priced at NZ$1,422 just found
Flight Info
Destination airport
Malacca City

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Malacca City

Estadia Hotel
Estadia Hotel
4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
The price is NZ$79 per night from 30 Apr to 1 May
NZ$79
per night
30 Apr - 1 May
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast, and a free area shuttle. Our guests praise the helpful staff and the clean rooms in our ...
8.2/10 Very Good! (1,000 reviews)
"Nice room!"

Reviewed on 10 Mar. 2024

Estadia Hotel
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
The price is NZ$128 per night from 1 May to 2 May
NZ$128
per night
1 May - 2 May
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast. Our guests praise the breakfast and the helpful staff in ...
8.8/10 Excellent! (760 reviews)
Look no further for an enjoyable stay.
"If you’re looking for a great place to stay in Melaka, look no further I’ve been a Hilton Honors member since 2020 and have never regretted it. Second time staying in this hotel, first time was in the Junior Suite and this time in the Deluxe Room Was greeted warmly by the front staff Anna, first ..."

Reviewed on 6 Apr. 2024

Doubletree by Hilton Melaka
Holiday Inn Melaka, an IHG Hotel
Holiday Inn Melaka, an IHG Hotel
5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
The price is NZ$113 per night from 8 May to 9 May
NZ$113
per night
8 May - 9 May
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in ...
8.2/10 Very Good! (998 reviews)
"The property was located across a very busy road and away from established restaurants and cafes. It's a distance to walk to traffic junction for safe cross."

Reviewed on 1 Apr. 2024

Holiday Inn Melaka, an IHG Hotel
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.

Airport

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.