
Pulau Sebang Holidays from NZ$2,082
Book a Hotel + Flight or Car together to unlock savings
The Latest Pulau Sebang Holiday Deals
Price found within the past 48 hours. Click for updated prices.




The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$4,419, price is now NZ$3,176 per person
NZ$3,176
per person
28 Dec - 1 Jan
found 14 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
The staff were very helpful and accommodating. The room was clean. The happy hour with the snacks and wine was a nice touch. We liked the area the hotel is located in.
Reviewed on 15 Nov 2026

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$3,994, price is now NZ$2,877 per person
NZ$2,877
per person
28 Dec - 1 Jan
found 14 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very good! (1,000 reviews)
We opted for Chulan over the modern skyscraper hotels for the authentic Malaysian feel to our trip.
The hotel is large, staff are wonderful and has all you need with a short walk to the malls and KLCC.
However, although it's not hard to imagine the grandeur this hotel had in the past, it's now a little shabby and could really benefit from some maintenance considering how busy the place is. I can't speak for every room but ours (king studio) was a disappointment to say the least not only broken elements, missing handles, not thoroughly cleaned and stains everywhere but they also seem to be suffering with roaches more than anywhereelse we'vebeen along our trip- including in the fridge!
Reviewed on 14 Nov 2026
Pulau Sebang Holiday
Our pick of the best Pulau Sebang Hotel Deals

Hatten Hotel Melaka
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,002 reviews)
"Good location"
Reviewed on 16 Nov 2026

Doubletree by Hilton Melaka
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! (968 reviews)
"Good n helpful staff . Breakfast variety good"
Reviewed on 15 Nov 2026

Bali Residence - Melaka Kota Syahbandar
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
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 Pulau Sebang

Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$58
per adult
94% of travellers recommend

Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

