Batu Berendam Holidays from NZ$7,756

Book a Hotel + Flight or Car together to unlock savings

  • 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 Batu Berendam

Price found within the past 48 hours. Click for updated prices.
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$8,442, price is now NZ$7,756 per person
NZ$7,756
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (668 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.

Reviewed on 16 Apr 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$8,682, price is now NZ$7,804 per person
NZ$7,804
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)
All good for a night stay over.

Reviewed on 8 July 2026

Park Hyatt Kuala Lumpur

Park Hyatt Kuala Lumpur

5 out of 5
Golden Triangle
Price was NZ$9,756, price is now NZ$9,037 per person
NZ$9,037
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (43 reviews)
Clean modern room, Fantastic staff, Amazing view

Reviewed on 8 July 2026

Royale Chulan Seremban

Royale Chulan Seremban

4 out of 5
Price was NZ$8,276, price is now NZ$7,801 per person
NZ$7,801
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (239 reviews)
Our request to check in early was not approved. This caused an inconvenience as we had requested this well before check in. And we were assinged a room where the safe was not working. This caused us even more inconvenience.

Reviewed on 29 May 2026

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
Golden Triangle
Price was NZ$8,176, price is now NZ$7,799 per person
NZ$7,799
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Excellent Breakfast:)

Reviewed on 5 July 2026

Our guide on where to stay in Batu Berendam

Find the best Batu Berendam areas and neighborhoods for the activities you enjoy most. Learn more about Batu Berendam
A traditional building with a green roof and a bell tower.

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 Batu Berendam 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$124 per night from 26 July to 27 July
NZ$124
26 July - 27 July
includes taxes & fees
8/10 Very good! (1,005 reviews)
"All level of staff are professional and helpful. They never hesitate to help and quick in responding to any requests. Kudos to all staff."

Reviewed on 11 July 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$171 per night from 19 July to 20 July
NZ$171
19 July - 20 July
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"

Reviewed on 20 June 2026

Doubletree by Hilton 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$195 per night from 14 July to 15 July
NZ$195
14 July - 15 July
includes taxes & fees
9.2/10 Wonderful! (291 reviews)
"A well located hotel just off Jonker street so there is easy transport access. The staff are friendly and helpful, the rooms and public areas are well maintained and clean. The only disavantage is that there no cafes or local eateries within walking distance"

Reviewed on 9 July 2026

Courtyard by Marriott Melaka
See all 810 properties in Batu Berendam
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 Batu Berendam holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Batu Berendam from just NZ$7,756. And the more you bundle, the more you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to Batu Berendam?
Booking a Batu Berendam holiday package with Expedia is one of the best ways to save. We have more than 550 air carriers and 1 000 000 hotels throughout the world. With such an awesome range to select from, you'll have no hassles creating your dream trip.
Where should I stay in Batu Berendam?
Most people who travel to Batu Berendam put both A Famosa and St Pauls Church on their itineraries. Why not go for a hotel close to one of these top attractions?
What are the top hotels in Batu Berendam?
New Century Hotel and OYO 1155 906 Batu Berendam are two of the most sought-after hotels in Batu Berendam. Why not take a look at the facilities and rates at each and then make up your mind?
How far in advance should I book my Batu Berendam holiday?
To land cheap prices, book ASAP. Airlines typically advertise flights, along with some of the lowest fares, up to 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 Batu Berendam, there are always plenty of great deals to be had on Expedia. Book your escape today!
What does an Expedia Batu Berendam travel package include?
Flights, car rentals and hotels — we bring you the very best bargains. All you'll have to do is pick and choose your ideal combination. Once you've made your booking, you can add on the exciting stuff like tours and experiences. Our travel packages make it simple to customize an exciting Batu Berendam holiday.
What should I know before booking a Batu Berendam travel package?
Design deals to suit your budget with an Expedia package. Airfares, hotels, rental cars — we have them all. You'll save precious dollars just for combining your bookings. Whether you're heading away on a winter adventure or drinking cocktails on a beach, your dream getaway is only a few clicks away.
Can I choose my airline with a Batu Berendam Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the flexibility to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Batu Berendam holiday package?
Because we understand life can throw you a few curveballs, the answer is yes. To learn more, visit our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it for free. Your airline, hotel or car rental company may charge a fee if your booking is older than that.

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$56
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 Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

NZ$5
per adult
Malaysia Melaka Wonderland Entry 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.