Balai Holidays from £752

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Balai Holiday

Build a custom holiday package to Balai and start looking forward to your next great escape. Stay in the neighbourhood of Malacca International Trade Centre, which is good for culture and dining, for a true taste of this interesting city. A trip to Balai is a terrific opportunity to go sightseeing. Make sure you visit renowned attractions like AFamosa Water Theme Park, A Famosa Safari Wonderland and Freeport AFamosa Outlet. Whoever you're taking time off with and whatever your bank balance, your ultimate Balai holiday is only clicks away with Expedia.

Top Balai Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Star Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Kuala Lumpur City Centre
Price was £1,409, price is now £752 per person
£752
per person
11 Sept - 17 Sept
found 8 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.

Reviewed on 24 Jun 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was £1,658, price is now £838 per person
£838
per person
13 Sept - 19 Sept
found 2 hours ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
No reviews

The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was £1,867, price is now £998 per person
£998
per person
11 Sept - 17 Sept
found 8 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was £1,638, price is now £926 per person
£926
per person
11 Sept - 17 Sept
found 8 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
This is a brand-new building that's still being completed, and we felt so lucky to be able to stay here! The city views are absolutely incredible (you can see the Petronas Towers, Merdeka, Pavilions, and KLCC Park was right below us... it was perfect!), the rooms were spotless, and everything was beautifully decorated and furnished. There was 24-hour security, and the location was central to everything we wanted to do. We were so disappointed that we didn't have enough time to enjoy the infinity pool—the views were incredible! The property management team was excellent with communication and made our stay seamless. The condo had everything we could have asked for, and we can't wait to come back and stay again! Thank you!

Reviewed on 28 Jul 2026

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was £1,373, price is now £784 per person
£784
per person
13 Sept - 19 Sept
found 2 hours ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
No reviews

Balai Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Max Temp Winter
32ºC
Max Temp Summer
32ºC
Top Sights
AFamosa Water Theme Park, A Famosa Safari Wonderland and Bukit Solok Ulu

Top hotels in Balai

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is £48 per night from 16 Aug to 17 Aug
£48
16 Aug - 17 Aug
includes taxes & fees
8/10 Very good! (1,002 reviews)
"1. Mosquitos bite when I stay at the hotel room. 2. One of staff at L11"

Reviewed on 1 Aug 2026

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 £63 per night from 10 Aug to 11 Aug
£63
10 Aug - 11 Aug
includes taxes & fees
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 £71 per night from 12 Aug to 13 Aug
£71
12 Aug - 13 Aug
includes taxes & fees
9.2/10 Wonderful! (293 reviews)
"Everything is very good"

Reviewed on 23 Jul 2026

Courtyard by Marriott Melaka
See all 800 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Balai

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

£24
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

£22
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
Malacca Night Tour

"Malacca After Dark: A Nighttime Adventure Through History"

£46
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
See all activities in Balai

Frequently asked questions

How much does a Balai travel package cost?
The most affordable Balai package is £752, so your dream getaway can become a reality — without a hefty price tag. Bundle flights, hotels, car rentals and more to custom build a package suited to your travelling style.
If I'm not able to travel, can I cancel my Balai travel package?
If your holiday plans in Balai have been upended, it's comforting to know that it is possible to cancel your booking. If you made your booking less than 24 hours ago, you may be eligible for a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose a cancellation fee. To find out more, visit our Customer Service Portal.
How do I get a cheap travel package to Balai?
Booking a flight and hotel together with Expedia won't just save you time — it'll save you dollars too. A Balai holiday package makes it a breeze to organise your dream adventure. With more than 550 airlines around the world to pick from, finding flights that suit your schedule won't be hard. On top of that, we've got over 1,000,000 hotels globally to pick from. Now that's what you call choice. Whatever your budget, Expedia will help show you the world.
Does Expedia offer Book Now, Pay Later Balai holidays?
Yes, we do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in instalments. Simply click on the payment plan that works for you during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your flights, hotel and car hire with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's easy monthly instalment plans. If paying bite-sized amounts each month works for you, pick this option during the checkout process.
  • Pay in instalments holidays: If you'd prefer to pay for your escape in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Pressing the "book now" button is easier with this option. Put down a small deposit on your holiday and then start working on your travel itinerary.

Where should I stay in Balai?
Balai boasts several terrific places to discover, including Hospital Alor Gajah. Spend your nights in a hotel close by and make sightseeing simple.
What are the top hotels in Balai?
Make a reservation at AFamosa Resort. It's one of this area's most in-demand properties. Another top-rated option in Balai is Kasa Heights Homestay.
How far in advance should I book my Balai holiday?
Get rewarded with the widest variety and the lowest prices by booking your Balai holiday nice and early. Airlines generally publish flights anywhere up to a year in advance, so start locking things in ASAP. Having said that, Expedia is constantly working to give you the best bargains around, so it's always a good time to book your dream holiday!
What does an Expedia Balai travel package include?
Hotels, car rentals and flights — we connect you to all the best deals. All you have to do is figure out your ideal combination. Once you've made your booking, you can add on the fun stuff like activities and tours. Our travel packages make it easy to customize an amazing Balai holiday.
What should I know before booking a Balai travel package?
Whether it's adventure or relaxation you're craving, a Balai travel package lets you organise your escape your way. Plus, you'll score great discounts just for combining your accommodation with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Balai Expedia travel package?
Most definitely. We offer more than 550 partner airlines worldwide, so you can tailor your Balai adventure according to your budget and travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.