Balai Vacations from ￥83,380

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

The Latest Balai Vacation Packages

Price found within the past 48 hours. Click for updated prices.
AGILE Service Residence by Sha

AGILE Service Residence by Sha

4 out of 5
Golden Triangle
Price was ￥621,871, price is now ￥83,380 per person
￥83,380
per person
Aug 28 - Aug 31
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night

Reviewed on Feb 15, 2025

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was ￥205,666, price is now ￥102,306 per person
￥102,306
per person
Sep 4 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
No reviews

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was ￥264,136, price is now ￥133,963 per person
￥133,963
per person
Sep 4 - Sep 7
found 2 days ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)

Star Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Kuala Lumpur City Centre
Price was ￥172,643, price is now ￥87,990 per person
￥87,990
per person
Aug 28 - Aug 31
found 1 day ago
Roundtrip flight included
Osaka (KIX) 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 Jun 24, 2026

Quill Residences KLCC Suite by Maju Inn

Quill Residences KLCC Suite by Maju Inn

3 out of 5
Chow Kit
Save 100% on your flight
Price was ￥161,314, price is now ￥85,987 per person
￥85,987
per person
Aug 18 - Aug 25
found 6 hours ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
No reviews

Find the Best Balai Vacation Packages

Balai Hotel Deals

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 ￥8,420 per night from Aug 12 to Aug 13
￥8,420
￥10,681 total
Aug 12 - Aug 13
includes taxes & fees
8/10 Very Good! (1,006 reviews)
"Registered at counter and paid for extra bed but wasn't set up in room when we checked in after 6pm. No extra towel, no floor mat and toiletries and had to call housekeeping to get it sorted. Improvement needed on the above. Overall room was clean and spacious and staff did gave us the items that ..."

Reviewed on Jul 11, 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 ￥13,500 per night from Jul 26 to Jul 27
￥13,500
￥16,526 total
Jul 26 - Jul 27
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"

Reviewed on Jun 20, 2026

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 ￥16,279 per night from Jul 14 to Jul 15
￥16,279
￥18,177 total
Jul 14 - Jul 15
includes taxes & fees
9.2/10 Wonderful! (291 reviews)
"A well located hotel just off Jonker street so there is easy transport access. The staff are friendly and helpful, the rooms and public areas are well maintained and clean. The only disavantage is that there no cafes or local eateries within walking distance"

Reviewed on Jul 9, 2026

Courtyard by Marriott Melaka
See all 810 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.

What to do in Balai

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

￥5,201
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

￥2,195
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

￥4,724
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
See all activities in Balai

Frequently asked questions

How much does a Balai vacation package cost?
You can snap up a vacation package to this popular destination from ￥83,380 on Expedia. But how much your vacation to Balai costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Balai?
If you're looking to snag a cheap Balai vacation package, consider planning a trip in January, February and April. You'll usually find better prices on flights and hotels during these quieter months — perfect for travelers wishing to save money.
How many days is enough for Balai?
Typically, a handful of days is enough to check out the major sights during your Balai vacation. But if you'd like to have time to kick back or take day trips, consider extending your itinerary.
How to find the best Balai package deals?
Use Expedia's handy filters to help you find some great Balai package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Balai package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Balai vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component individually. And you'll still get the flexibility to create a personalized Balai vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Balai?
If you've got your Balai travel dates finalized, book as early as you can to bag some awesome deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Balai?

  1. Choose when to go: Check your diary and get your bags packed. Your favorite season and the activities available will also help you decide when to escape to Balai.
  2. Plan your budget wisely: Besides the cost of your hotel, you should factor in other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that may come up during your trip to Balai.
  3. Set the duration of your trip: Start by listing all the attractions you'd like to experience in Balai. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to find a Balai vacation package that brings all your bookings together.

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.