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.
Millerz Square by Mykey
Price was CA $1,954, price is now CA $1,620 per person
CA $1,620
per person
Jul 7 - Jul 11
found 1 hour ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (28 reviews)
The property was clean and cozy and easy access to transportation
Reviewed on Aug 30, 2025
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $2,518, price is now CA $1,925 per person
CA $1,925
per person
Jul 7 - Jul 11
found 1 hour ago
Roundtrip flight included
Edmonton (YEG) 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
Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $2,283, price is now CA $1,779 per person
CA $1,779
per person
Jul 7 - Jul 11
found 1 hour ago
Roundtrip flight included
Edmonton (YEG) 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,234, price is now CA $1,786 per person
CA $1,786
per person
Jul 7 - Jul 11
found 1 hour ago
Roundtrip flight included
Edmonton (YEG) 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
Balai Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $73 per night from Jun 7 to Jun 8
CA $73
CA $93 total
Jun 7 - Jun 8
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 $96 per night from Jun 24 to Jun 25
CA $96
CA $119 total
Jun 24 - Jun 25
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.
