Taman Melaka Baru Holidays from NZ$2,828

Book a Hotel + Flight or Car together to unlock savings

The Latest Taman Melaka Baru Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Agile Bukit Bintang By Sama-Sama Suite
Binjai 8 Comfort Hospitality KLCC
The Kuala Lumpur Journal
Royale Chulan Kuala Lumpur
The Manor Serviced Residence by Canopy Lives

Taman Melaka Baru Holiday

Our pick of the best Taman Melaka Baru 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$109 per night from 26 Nov to 27 Nov
NZ$109
26 Nov - 27 Nov
includes taxes & fees
8/10 Very good! (1,003 reviews)
"Front desk staff was helpful and assisted with issues to the room. Room was spacious but need to be maintained regularly e.g. shower drainage was choked"

Reviewed on 21 Nov 2026

Hatten Hotel 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$157 per night from 24 Nov to 25 Nov
NZ$157
24 Nov - 25 Nov
includes taxes & fees
9/10 Wonderful! (969 reviews)
"Good n helpful staff . Breakfast variety good"

Reviewed on 15 Nov 2026

Doubletree by Hilton Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
The price is NZ$35 per night from 22 Nov to 23 Nov
NZ$35
22 Nov - 23 Nov
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
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.

What to do in Taman Melaka Baru

Frequently asked questions

How much does a Taman Melaka Baru holiday package cost?
You'll find cheap prices from NZ$2,828 on Expedia for your Taman Melaka Baru break. However, a range of factors like the season, choice of hotel and length of stay will determine how much your holiday to Taman Melaka Baru costs.
What are the cheapest months to go to Taman Melaka Baru?
January, February and April are great times to look for cheap Taman Melaka Baru holiday packages. Travelling in less busy periods means you'll typically find lower prices on flights and accommodation.
How many days is enough for Taman Melaka Baru?
The ideal length of your Taman Melaka Baru holiday depends on what you'd like to see. Usually, a few days to a week will give you time to check out all the main attractions and explore some hidden treasures along the way.
How to find the best Taman Melaka Baru package deals?
Landing a cheap Taman Melaka Baru package deal is easy with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, add a couple of filters and see what's available. You can tweak your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most affordable Taman Melaka Baru package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Taman Melaka Baru holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging flights and stays individually. Better still, you can personalise your Taman Melaka Baru trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Taman Melaka Baru?
Secure fantastic discounts by booking your flights in advance with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Taman Melaka Baru trip.
How to plan a trip to Taman Melaka Baru?

  1. Choose your dates: What you'd like to do in Taman Melaka Baru and your favourite season can help you decide when to go.
  2. Plan your budget wisely: As well as the cost of your stay, you'll need to consider other expenses too. These include transportation, food and flights. Also, set aside a little extra for unexpected costs that could crop up during your trip to Taman Melaka Baru.
  3. Decide how long to go for: Now that you're up to speed on Taman Melaka Baru, you can work out the perfect length of your holiday. Create a draft itinerary and give yourself enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a customised Taman Melaka Baru holiday package.

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