Balai Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Your Balai Vacation
Build a custom vacation package to Balai and start looking forward to your next great escape. Stay in the neighborhood 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 vacation is only clicks away with Expedia.
Top Balai Vacation Deals
Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur
Bukit Bintang
Price was CA $2,332, price is now CA $1,945 per person
CA $1,945
per person
Jun 28 - Jul 4
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.4/10 Very Good! (588 reviews)
Clean room, great staff and great location
Reviewed on Apr 6, 2026
Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $2,887, price is now CA $2,122 per person
CA $2,122
per person
Jun 28 - Jul 4
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9/10 Wonderful! (401 reviews)
Great and convenient place to stay. All was great. Tip: Have Whatsapp ready as details and photos for using the aprtment were sent through Whatsapp. Also 200MYR room deposit cash was the easiest for International travellers like us. It was returned on checkout.
Reviewed on May 11, 2026
M World Hotel
Damansara Utama
Price was CA $2,787, price is now CA $2,102 per person
CA $2,102
per person
Jun 28 - Jul 4
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (553 reviews)
Pretty busy hotel - long queue during check-in. But was attended to within 20 mins. Great location - walking distance to the huge shopping mall. TTDI eateries are just one subway stop away. I would do it all over again.
Reviewed on May 3, 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $2,694, price is now CA $2,120 per person
CA $2,120
per person
Jun 28 - Jul 4
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
I had a wonderful stay at the Kuala Lumpur Journal.
It is located in the heart of Bukit Bintang close to shopping, nightlife etc
Staff were friendly and helpful.
Room was stylishly appointed and very modern. Also a special shout out to the infinity pool on the roof great place to relax with a great view of the city.
10 out of 10 great hotel
Reviewed on May 16, 2026
The RuMa Hotel and Residences
Kuala Lumpur City Centre
Price was CA $2,821, price is now CA $2,522 per person
CA $2,522
per person
Jun 28 - Jul 4
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (474 reviews)
Fabulous infinity pool overlooking Petronas tower….swim backstroke and look up!!
Reviewed on Mar 9, 2026
Balai Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $81 per night from Jun 9 to Jun 10
CA $81
CA $101 total
Jun 9 - Jun 10
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."
Reviewed on May 18, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $122 per night from May 25 to May 26
CA $122
CA $137 total
May 25 - May 26
includes taxes & fees
9.2/10 Wonderful! (282 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."
Reviewed on May 11, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $111 per night from May 26 to May 27
CA $111
CA $137 total
May 26 - May 27
includes taxes & fees
8.8/10 Excellent! (924 reviews)
"Everything is excellent except for the parking and check in on the 12th floor."
Reviewed on May 4, 2026
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.
What to do in Balai
Historical Malacca Guided Day Tour (Shared Tour)
CA $44
per adult
92% of travellers recommend
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
CA $42
per adult
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.
