Batang Melaka Holidays from NZ$1,755

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Batang Melaka Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was NZ$2,261, price is now NZ$1,755 per person
NZ$1,755
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (26 reviews)
Nice property, but needs a little work. Great price. Location is decent.

Reviewed on 13 Aug. 2025

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$2,522, price is now NZ$1,944 per person
NZ$1,944
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Nice location, will be nice if the expand tge breakfast option

Reviewed on 17 Aug. 2025

Hotel O Mokka Hotel

Hotel O Mokka Hotel

2 out of 5
Bandar Tun Razak
Price was NZ$2,244, price is now NZ$1,778 per person
NZ$1,778
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (43 reviews)
Had a pleasant stay at this hotel.

Reviewed on 17 Jun. 2025

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$2,277, price is now NZ$1,834 per person
NZ$1,834
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,003 reviews)
Great location, friendly staff, great breakfast

Reviewed on 7 Aug. 2025

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$2,320, price is now NZ$1,873 per person
NZ$1,873
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (651 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool . Comfy beds , water everyday , a fridge and very helpful staff . Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .

Reviewed on 20 May 2025

Batang Melaka Holiday

Our pick of the best Batang Melaka Hotel Deals

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$158 per night from 2 Sept to 3 Sept
NZ$158
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (216 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on 30 Jul. 2025

Courtyard by Marriott Melaka
Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$55 per night from 24 Aug to 25 Aug
NZ$55
24 Aug - 25 Aug
includes taxes & fees
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on 2 Feb. 2020

Hotel Seri Malaysia Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 7 Sept to 8 Sept
NZ$117
7 Sept - 8 Sept
includes taxes & fees
7.4/10 Good! (699 reviews)
"Everyone were amazing, front staff very polite and helpful"

Reviewed on 23 Aug. 2025

Swiss-Garden Hotel Melaka
See all 188 properties in Batang Melaka
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 Batang Melaka

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

NZ$67
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

NZ$134
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

NZ$134
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Batang Melaka

Frequently asked questions

How much does a Batang Melaka holiday package cost?
You can pick up a holiday package to this popular destination from NZ$1,755 on Expedia. But how much your holiday to Batang Melaka costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Batang Melaka?
If you'd like to book a cheap Batang Melaka holiday package, consider travelling in January, February and April. You'll usually find lower rates on flights and accommodation during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Batang Melaka?
With a well-organised itinerary, you can easily tick off the main Batang Melaka attractions in a handful of days. But if you want to discover hidden spots or go on day trips, consider booking your Batang Melaka holiday for longer.
How to find the best Batang Melaka package deals?
Begin your search for a Batang Melaka package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add a few filters, like "Popular locations" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Batang Melaka package deal straight away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Batang Melaka getaway off to a flying start.
Is it cheaper to book a Batang Melaka holiday as a package?
You can enjoy significant savings on your Batang Melaka getaway by booking a customised holiday package. Click on the "Package" heading, then enter your destination and travel dates to see some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Batang Melaka?
Secure incredible bargains by booking your flights early with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Batang Melaka break.
How to plan a trip to Batang Melaka?

  1. Choose when to get away: Check your schedule and get packing. Your favourite season and the activities available will also help you decide when to escape to Batang Melaka.
  2. Plan your budget wisely: As well as the cost of your stay, you should consider other expenses too. These include flights, food and transportation. Also, put aside some extra funds for unexpected costs that could arise during your trip to Batang Melaka.
  3. Decide your trip length: Consider how much time you'd like to spend exploring Batang Melaka. Plan your days so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customised Batang Melaka holiday package.

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