Malacca City Holidays from NZ$2,227

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Malacca City Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Vivatel Kuala Lumpur

Vivatel Kuala Lumpur

4 out of 5
Pudu
Price was NZ$2,600, price is now NZ$2,227 per person
NZ$2,227
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (320 reviews)
I am coming to this hotel about once a year since 2017. Rooms are spacious and clean. I had the Junior Suite and I enjoyed having a proper desk, a separate simple seating area, and a kitchen with flowing water. The attached shopping mall has degraded a bit since pre-covid times and dining options there are very limited now. Anyhow, there is local food in easy walking distance, and a large, modern shopping mall with plenty of dining options a 15 minute walk away. Breakfast in the hotel I like less and less though, as variety and quality have degraded over time, eg only Cafe Americano from the machines, blue-ish scrambled eggs, and resupply problems at the buffet from 07:15 onwards.

Reviewed on 14 July 2025

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$3,514, price is now NZ$2,423 per person
NZ$2,423
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
Clean room, very convenient location.

Reviewed on 26 Feb 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$3,401, price is now NZ$2,471 per person
NZ$2,471
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Pool area and bar look really good didn’t get a chance to partake of this time but staff super helpful looking forward to returning in a weeks time for 5 nights

Reviewed on 16 Mar 2026

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was NZ$3,108, price is now NZ$2,587 per person
NZ$2,587
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (575 reviews)
Gym was enough to get a lil workout in. Room was nice bed comfortable slept like a baby.

Reviewed on 16 Mar 2026

Berjaya Times Square Hotel, Kuala Lumpur

Berjaya Times Square Hotel, Kuala Lumpur

4.5 out of 5
Imbi
Price was NZ$2,866, price is now NZ$2,447 per person
NZ$2,447
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,002 reviews)
Room is clean but window not very sound proof. Staff are friendly and helpful. Saw security guards patron. Food is yummy.

Reviewed on 17 Mar 2026

Our guide on where to stay in Malacca City

Find the best Malacca City areas and neighborhoods for the activities you enjoy most. Learn more about Malacca City
Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'

Jonker Walk

1 out of top 10 points of interest in this area
5/5(4 area reviews)

Historical sites, shopping and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.

Find hotels in Jonker Walk

Malacca City Holiday

Our pick of the best Malacca City Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$74 per night from 29 Mar to 30 Mar
NZ$74
29 Mar - 30 Mar
includes taxes & fees
8/10 Very Good! (1,000 reviews)
Overall quite a nice and spacious room. Strangely there was no hairdryer available. Place was quiet and location was quite convenient.

Reviewed on 18 Mar 2026

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$171 per night from 1 Apr to 2 Apr
NZ$171
1 Apr - 2 Apr
includes taxes & fees
9.2/10 Wonderful! (267 reviews)
Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy.

Reviewed on 14 Mar 2026

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 25 Mar to 26 Mar
NZ$160
25 Mar - 26 Mar
includes taxes & fees
Doubletree by Hilton Melaka
See all 741 properties in Malacca City
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.

Discover the most popular places to visit in Malacca City

Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'

Jonker Street Night Market

4.5/5(20 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Mille crepe cakes at Nadeje are really popular as they ooze with vanilla goodness at every single layer. Try the original before you order any other!

Mahkota Parade Shopping Mall

4/5(9 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.

Mahkota Parade Shopping Mall
A Famosa in Malaca. It´s the only remaining part of the ancient fortress of Malaca built by Alfonso D´ Alboquerque.

A Famosa

4/5(15 reviews)

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.

A Famosa

What to do in Malacca City

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$53
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$7
per adult
Malaysia: Melaka Upside Down House Entry Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

NZ$129
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
See all activities in Malacca City

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.