Balai Holidays from NZ$2,213
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Balai Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Royal Signature
Bukit Bintang
Price was NZ$3,009, price is now NZ$2,331 per person
NZ$2,331
per person
8 Jan - 10 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
17.2/10 Exceptional! (59 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.
Reviewed on 7 Oct 2025
Balai Holiday
Our pick of the best Balai Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$120 per night from 24 Nov to 25 Nov
NZ$120
24 Nov - 25 Nov
includes taxes & fees
7.8/10 Good! (1,001 reviews)
A 5 Star experience. Very nice stay Highly recommended.
Reviewed on 10 Nov 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$179 per night from 15 Dec to 16 Dec
NZ$179
15 Dec - 16 Dec
includes taxes & fees
8.8/10 Excellent! (893 reviews)
Very clean and spacious room. Nearby has some food and convenience shops. About 10 min drive to popular attractions.
Reviewed on 17 Nov 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$182 per night from 24 Nov to 25 Nov
NZ$182
24 Nov - 25 Nov
includes taxes & fees
9/10 Wonderful! (235 reviews)
New and room is big. Air condition is nice and cold.
Reviewed on 22 Oct 2025
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.
Discover the most popular places to visit in Balai
A' Famosa Safari Wonderland
Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.
A'Famosa Golf Course
Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.
Hospital Alor Gajah
If Hospital Alor Gajah is what brings you to town, hopefully you'll have a chance to explore more of Alor Gajah.
What to do in Balai
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca with Lunch Guided Day Tour (Shared Tour)
NZ$62
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
