Balai Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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,143, price is now CA $1,682 per person
CA $1,682
per person
May 26 - Jun 1
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.4/10 Very Good! (580 reviews)
Gym was enough to get a lil workout in. Room was nice bed comfortable slept like a baby.
Reviewed on Mar 16, 2026
M World Hotel
Damansara Utama
Price was CA $2,409, price is now CA $1,798 per person
CA $1,798
per person
May 26 - Jun 1
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on Mar 30, 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $2,329, price is now CA $1,857 per person
CA $1,857
per person
May 26 - Jun 1
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Great hotel stay, thank you for the great hospitality
Reviewed on Apr 5, 2026
The RuMa Hotel and Residences
Kuala Lumpur City Centre
Price was CA $2,588, price is now CA $2,253 per person
CA $2,253
per person
May 26 - Jun 1
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (466 reviews)
Fabulous infinity pool overlooking Petronas tower….swim backstroke and look up!!
Reviewed on Mar 9, 2026
Cormar Suites Kuala Lumpur
Kuala Lumpur City Centre
Price was CA $2,005, price is now CA $1,752 per person
CA $1,752
per person
May 26 - Jun 1
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.6/10 Excellent! (113 reviews)
Staff were great and very helpful particularly Ames
Location is very good and quite
Reviewed on Dec 9, 2025
Balai Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $60 per night from Apr 9 to Apr 10
CA $60
CA $76 total
Apr 9 - Apr 10
includes taxes & fees
8/10 Very Good! (1,003 reviews)
Bedsheet with stains were not change through 3 nights stay
Reviewed on Apr 5, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
The price is CA $125 per night from Apr 16 to Apr 17
CA $125
CA $140 total
Apr 16 - Apr 17
includes taxes & fees
9.2/10 Wonderful! (273 reviews)
Need more car charging spot
Reviewed on Apr 4, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $125 per night from Apr 19 to Apr 20
CA $125
CA $152 total
Apr 19 - Apr 20
includes taxes & fees
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
90% 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.
