
Taman Melaka Baru Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Taman Melaka Baru Holiday
Our pick of the best Taman Melaka Baru Hotel Deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$123 per night from 27 Apr to 28 Apr
NZ$123
27 Apr - 28 Apr
includes taxes & fees
8/10 Very Good! (1,005 reviews)
Was able to check in earlier at 2pm and check out late at 1pm. Hotel offered to upgrade 1 of our 2 rooms to premier suite but we rather stay put as interconnecting rooms. Rooms are slightly musty so we left the doors open for awhile everyday as windows cannot be opened. Parking with multiple entries ...
Reviewed on 6 Apr 2026

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 3 May to 4 May
NZ$176
3 May - 4 May
includes taxes & fees
9.2/10 Wonderful! (273 reviews)
Need more car charging spot
Reviewed on 4 Apr 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 12 Apr to 13 Apr
NZ$167
12 Apr - 13 Apr
includes taxes & fees
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 Taman Melaka Baru

Jonker Street Night Market
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.

A Famosa
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.

Mahkota Parade Shopping Mall
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.
What to do in Taman Melaka Baru

Historical Malacca Guided Day Tour (Shared Tour)
NZ$55
per adult
90% of travellers recommend

Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
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.

