Taman Melaka Raya Holidays from NZ$3,137

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$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

Top Holiday Package Deals in Taman Melaka Raya

Price found within the past 48 hours. Click for updated prices.
The Red Hotel

The Red Hotel

3 out of 5
Bandar Saujana Putra
Price was NZ$3,654, price is now NZ$3,137 per person
NZ$3,137
per person
31 Dec - 6 Jan
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
16/10 Exceptional! (14 reviews)
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$4,023, price is now NZ$3,360 per person
NZ$3,360
per person
31 Dec - 6 Jan
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
15.6/10 Exceptional! (1,000 reviews)
Clean room,friendly staff, good amenities

Reviewed on 6 Nov 2025

Yootel Boutique Hotel

Yootel Boutique Hotel

2 out of 5
Price was NZ$3,742, price is now NZ$3,181 per person
NZ$3,181
per person
31 Dec - 6 Jan
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
15.2/10 Exceptional! (30 reviews)
Water pressure slow can't used water heater. The mosaic floor crack. No door safety lock.

Reviewed on 30 Oct 2023

Hotel O Bangi Sri Minang Guesthouse

Hotel O Bangi Sri Minang Guesthouse

2 out of 5
Price was NZ$3,704, price is now NZ$3,173 per person
NZ$3,173
per person
31 Dec - 6 Jan
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
12.8/10 Exceptional! (6 reviews)

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
Default Image

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

Our pick of the best Taman Melaka Raya Hotel Deals

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
7.2/10 Good! (982 reviews)
Good breakfast with local food delights. Great location, near shopping mall and tourist attraction.

Reviewed on 3 Nov 2025

Get rates
Imperial Heritage Hotel Melaka
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$76 per night from 20 Nov to 21 Nov
NZ$76
20 Nov - 21 Nov
includes taxes & fees
9.2/10 Wonderful! (227 reviews)
Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!

Reviewed on 8 Oct 2025

The Nest House
Asia Melaka Hotel managed by The Straits Hotel & Suites

Asia Melaka Hotel managed by The Straits Hotel & Suites

3.5 out of 5
No 1-B , Jalan Melaka Raya 2 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$104 per night from 3 Dec to 4 Dec
NZ$104
3 Dec - 4 Dec
includes taxes & fees
7.4/10 Good! (657 reviews)
Nil
Hotel room service line and lobby line cannot call tbru

Reviewed on 11 May 2025

Asia Melaka Hotel managed by The Straits Hotel & Suites
See all 753 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$3,137. 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.

Discover the most popular places to visit in Taman Melaka Raya

Jonker Street Night Market

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
Malacca featuring an administrative building and heritage elements

A Famosa

4/5(14 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
Melaka Straits Mosque

Melaka Straits Mosque

4/5(9 reviews)

Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this family-friendly area.

Melaka Straits Mosque

Activities

Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

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

Melaka: Menara Taming Sari Tower E-Ticket

NZ$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Guided Day Tour (Shared Tour)

NZ$62
per adult
90% of travellers recommend
Historical Malacca with Lunch Guided Day Tour (Shared Tour)
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.