Balai Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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
Balai Holiday
Our pick of the best Balai Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 31 Oct to 1 Nov
NZ$116
31 Oct - 1 Nov
includes taxes & fees
7.8/10 Good! (1,014 reviews)
"Room was big and comfy Spa was lovely Pool was great but could do with some Sun lounges as no where comfy to sit Great location"
Reviewed on 28 Sept 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 16 Oct to 17 Oct
NZ$173
16 Oct - 17 Oct
includes taxes & fees
9/10 Wonderful! (223 reviews)
"Good location. Near the city centre."
Reviewed on 24 Sept 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 13 Oct to 14 Oct
NZ$174
13 Oct - 14 Oct
includes taxes & fees
8.8/10 Excellent! (887 reviews)
"Clean and spacious room, helpful staffs, good amenities"
Reviewed on 20 Sept 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 Day Tour (SIC - Join In Tour)
NZ$68
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.
