Balai Holidays from NZ$1,624

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, 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.
The Très Hotel

The Très Hotel

3 out of 5
per person
20 Aug - 24 Aug
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
20 Aug - 24 Aug
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
20 Aug - 24 Aug
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
20 Aug - 24 Aug
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (227 reviews)
The hotel itself was nice, It had some worn down parts but for the most part exhibited cleanliness. The elevator however, the elevator brought about one of the most uncomfortable experiences of my life. They must allow access to stairs or enable guests to use the staff elevators during checkout time. At 12 noon, I waited 25 minutes, not an exaggeration, I waited 25 full minutes to get into an elevator, which was packed with 10+ people and a screaming baby. Very poor experience, the hotel has more to offer, but something must be done about the elevator.

Reviewed on 27 Jun. 2025

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
per person
20 Aug - 24 Aug
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Balai Holiday

Our pick of the best Balai Hotel Deals

Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 7 July to 8 July
NZ$111
7 July - 8 July
includes taxes & fees
7.8/10 Good! (1,003 reviews)
"Great breakfast buffet, close to shopping malls and restaurants, nice view from gym and infinity pool, friendly staff."

Reviewed on 4 Jul. 2025

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$155 per night from 13 July to 14 July
NZ$155
13 July - 14 July
includes taxes & fees
8.8/10 Excellent! (872 reviews)
"Breakfast was great"

Reviewed on 29 Jun. 2025

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$154 per night from 14 July to 15 July
NZ$154
14 July - 15 July
includes taxes & fees
9/10 Wonderful! (204 reviews)
"Good comfortable stay. Will definitely go back."

Reviewed on 14 Jun. 2025

Courtyard by Marriott Melaka
See all 681 properties in Balai
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 Safari Wonderland

A'Famosa Golf Course

Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.

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.

Hospital Alor Gajah

What to do in Balai

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
100% of travellers recommend
eSIM: Airalo Malaysia Package
Historical Malacca with Lunch Day Tour

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

NZ$67
per adult
88% 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$133
per adult
The Best of Malacca: A Journey Through Time and Culture
See all activities in Balai

Frequently asked questions

How much does a Balai holiday package cost?
You can snap up a holiday package to this popular destination from NZ$1,624 on Expedia. But how much your holiday to Balai costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Balai?
If you're looking to snag a cheap Balai holiday package, consider planning a trip in January, February and April. You'll usually find better prices on flights and hotels during these quieter months --- perfect for travellers wishing to save money.
How many days is enough for Balai?
Typically, a handful of days is enough to check out the major sights during your Balai holiday. But if you'd like to have time to kick back or take day trips, consider extending your itinerary.
How to find the best Balai package deals?
Use Expedia's handy filters to help you find some great Balai package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Balai package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.
Is it cheaper to book a Balai holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component individually. And you'll still get the flexibility to create a personalised Balai holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Balai?
If you've got your Balai travel dates finalized, book as early as you can to bag some awesome deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Balai?

  1. Choose when to go: Check your diary and get your bags packed. Your favourite season and the activities available will also help you decide when to escape to Balai.
  2. Plan your budget wisely: Besides the cost of your hotel, you should factor in other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that may come up during your trip to Balai.
  3. Set the duration of your trip: Start by listing all the attractions you'd like to experience in Balai. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to find a Balai holiday package that brings all your bookings together.

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