Balai Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 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 Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

3.5 out of 5
Golden Triangle
Price was S$1,053, price is now S$319 per person
S$319
per person
15 Jun - 20 Jun
found 11 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was S$2,700, price is now S$715 per person
S$715
per person
15 Jun - 20 Jun
found 11 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 Jan, 2026

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was S$1,462, price is now S$405 per person
S$405
per person
30 Jul - 2 Aug
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
6/10 (1 review)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was S$1,097, price is now S$352 per person
S$352
per person
13 Jul - 17 Jul
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar, 2026

Star Klcc By Arman

Star Klcc By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was S$1,065, price is now S$358 per person
S$358
per person
15 Jun - 20 Jun
found 11 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7/10 Good! (14 reviews)
Apartment was good and conveniently located near Suria KLCC. However apartment was not available first night due to maintainence issue. Had to move into another apartment complex 2 blocks away. Wish I had been advised prior to arrival. Very inconvenient.

Reviewed on 29 Jan, 2026

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 S$95 per night from 18 May to 19 May
S$95
18 May - 19 May
includes taxes & fees
8/10 Very Good! (1,009 reviews)
The room is clean as usual. Comfortable and spacious. But only one thing we are not satisfied, even we request 1 extra towel, they charged rm10-20. Before this they didn’t charge. The staff are good and polite Also. Me and my family took breakfast and the food has lots of variety and delicious as ...

Reviewed on 11 May, 2026

Hatten Hotel 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 S$127 per night from 3 Jun to 4 Jun
S$127
3 Jun - 4 Jun
includes taxes & fees
9.2/10 Wonderful! (281 reviews)
G great hotel for the price point. Staff and service is excellent. Food options though are very limited.

Reviewed on 11 May, 2026

Courtyard by Marriott 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 S$117 per night from 26 May to 27 May
S$117
26 May - 27 May
includes taxes & fees
8.8/10 Excellent! (923 reviews)
Everything is excellent except for the parking and check in on the 12th floor.

Reviewed on 4 May, 2026

Doubletree by Hilton Melaka
See all 805 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.

Popular places to visit

A'Famosa Water Theme Park

Bring your family to A'Famosa Water Theme Park and have a fun-filled day at this theme park in Alor Gajah. You'll find more to see and do in this relaxing area.

A'Famosa Water Theme Park

Freeport A'Famosa Outlet

You can do some window-shopping at Freeport A'Famosa Outlet during your trip to Alor Gajah.

Freeport A'Famosa Outlet

Butterfly and Reptile Sanctuary

Take the family on an outing to Butterfly and Reptile Sanctuary during your trip to Malacca City. Visit the shops and top-notch restaurants in this relaxing area.

Butterfly and Reptile Sanctuary

What to do in Balai

Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

S$5
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

S$38
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
Interactive Indoor Playground

Melaka: Wonderpark - Indoor Playround E-Ticket

S$9
per adult
Melaka: Wonderpark - Indoor Playround E-Ticket
See all activities in Balai

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.