Taman Melaka Raya Holidays from NZ$2,064

Book a Hotel + Flight or Car together to unlock savings

Photo by Wong Kong Meng

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top Holiday Package Deals in Taman Melaka Raya

Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was NZ$2,836, price is now NZ$2,064 per person
NZ$2,064
per person
22 Aug - 29 Aug
found 5 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.

Reviewed on 29 Apr 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$4,055, price is now NZ$2,497 per person
NZ$2,497
per person
22 Aug - 29 Aug
found 5 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,001 reviews)
The room was clean, friendly staff, breakfast buffet was delicious, and the bar was convenient for late evening snacks and drinks.

Reviewed on 27 June 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$3,515, price is now NZ$2,234 per person
NZ$2,234
per person
22 Aug - 29 Aug
found 5 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (438 reviews)
Excellent hotel in the perfect location in Kuala Lumpur. The room was spacious and well equipped. The gym and pools were superb. Also, very helpful and friendly staff.

Reviewed on 2 July 2026

Sunway Resort Hotel

Sunway Resort Hotel

4.5 out of 5
Bandar Sunway
Price was NZ$6,372, price is now NZ$4,449 per person
NZ$4,449
per person
26 Sept - 3 Oct
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
Room ok location good

Reviewed on 27 June 2026

Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was NZ$3,279, price is now NZ$2,442 per person
NZ$2,442
per person
26 Sept - 3 Oct
found 3 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (31 reviews)
Good value and convenient location

Reviewed on 9 June 2026

Our guide on where to stay in Taman Melaka Raya

Find the best Taman Melaka Raya areas and neighborhoods for the activities you enjoy most. Learn more about Taman Melaka Raya
A canal with a boat, colorful buildings, and a mural.

Bandar Melaka

4/5(3 area reviews)

Bandar Melaka is popular for its stunning river views, and you can check out Jonker Street Night Market, a top attraction in the neighbourhood.

Find hotels in Bandar Melaka

Our pick of the best Taman Melaka Raya Hotel Deals

The Nest House

The Nest House

3.5 out of 5
No 7, Lorong 1, Banda Hilir Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$79 per night from 9 July to 10 July
NZ$79
9 July - 10 July
includes taxes & fees
9.4/10 Exceptional! (252 reviews)
"We booked the twin room and got a room on the upper floor which was perfect for us. Steps to get there were wide and easy to climb. Room was clean and great for a short stay. Bed was comfy which is important. Bathroom was also very clean - also important. Air conditioner worked extremely well, we ..."

Reviewed on 3 July 2026

The Nest House
Imperial Heritage Hotel Melaka

Imperial Heritage Hotel Melaka

3.5 out of 5
1, Jalan Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$92 per night from 7 July to 8 July
NZ$92
7 July - 8 July
includes taxes & fees
7.2/10 Good! (1,000 reviews)
"Dirty and operate like a 2 star hotel. Cheap but not worth"

Reviewed on 11 June 2026

Imperial Heritage Hotel Melaka
Eco Tree Hotel

Eco Tree Hotel

3 out of 5
1, Jalan Melaka Raya 9 Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$57 per night from 3 Aug to 4 Aug
NZ$57
3 Aug - 4 Aug
includes taxes & fees
7.6/10 Good! (306 reviews)
"Front desk folks were a little grumpy. Not rude or anything, just seemed like we were intruding on their time when we were checking-in and out. Overall hotel vibe is like a budget hotel. But we chose the hotel for the location which is walking distance to tourists attractions. In that sense, they ..."

Reviewed on 2 July 2026

Eco Tree Hotel
See all 794 properties in Taman Melaka Raya
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.

Frequently asked questions

How much does a Taman Melaka Raya holiday package cost?
Get ready to book, because a trip to Taman Melaka Raya starts from an enticing NZ$2,064. When you combine your flights, hotels and more into a travel package, you'll score the best deals.
How do I get a cheap travel package to Taman Melaka Raya?
Lock in flights that fit in with your schedule, add a hotel room to your booking and watch the savings stack up with a Taman Melaka Raya holiday package. It's that easy! From flights and hotels to activities and rental cars, Expedia makes travelling on a budget easy. And with more than 550 air carriers and 1 000 000 hotel options worldwide to pick from, you won't be short of choice.
Where should I stay in Taman Melaka Raya?
Holiday Makers come from all corners of the globe to see A Famosa and St Pauls Church in Taman Melaka Raya. Book a room near these awesome attractions and visit them whenever you want.
What are the top hotels in Taman Melaka Raya?
Get your escape off to an excellent start by reserving a room at Silverscape Family Studio. It's one of most popular properties in Taman Melaka Raya. Another option is Home Sweet Home.
How far in advance should I book my Taman Melaka Raya holiday?
To bag cheap prices, book early. Airlines usually begin selling tickets, along with some of the lowest fares, nearly 12 months ahead of time. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Taman Melaka Raya, there are always lots of great deals on Expedia. Book your escape today!
What does an Expedia Taman Melaka Raya travel package include?
Select from any combination of rental cars, flights and hotels. Once you've made your booking, you can add tours and activities. Want to pick your fare class? That's easy to do too. The choice is all yours when it comes to putting together your ideal Taman Melaka Raya escape.
What should I know before booking a Taman Melaka Raya travel package?
Bundling your bookings into a Taman Melaka Raya holiday package is the easiest way to organise your trip. Not only that, you'll get great discounts when you combine your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Taman Melaka Raya Expedia holiday package?
You can, and with over 550 airlines to pick from all over the world, you have plenty of choice. Take a look at the available options and see which airline suits your needs and budget.
If I'm not able to travel, can I cancel my Taman Melaka Raya holiday package?
Don't stress if you're rethinking your Taman Melaka Raya holiday package — it's possible to cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We totally understand life can occasionally throw a spanner in the travel works, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

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

Malaysia: Melaka Upside Down House Entry Ticket

NZ$8
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

NZ$9
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Malacca City
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.