Default HTG hotel image

Find hotels in Balai from $12

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 18 - Oct 19
Tomorrow
Oct 19 - Oct 20
Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

Filter by

Star rating

Guest rating

Our top choices for Balai hotels

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.
A spacious room with large windows, multiple chandeliers, and tables set up for events.
A modern restaurant with a long counter, blue upholstered chairs, and a patterned floor.
A pathway through a lush garden with ferns and palm trees.

1. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah
United States
farirai
$81 nightly
$90 total
Nov 1 - Nov 2
Total with taxes and fees
PARKROYAL A'Famosa Melaka Resort
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.
A hotel lobby with a patterned carpet, seating areas, and a reception desk.
A grand staircase with ornate railings and patterned steps leading to a balcony.

2. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
$48 nightly
$55 total
Oct 25 - Oct 26
Total with taxes and fees
Mudzaffar Hotel Melaka
A water park with slides and a pool.
A buffet setup with various dishes and a central decorative vase.
A spacious lobby with a large chandelier, multiple seating areas, and potted plants.
A hotel room with two beds, a balcony with chairs, and a TV.

3. Amverton Heritage Resort

Amverton Heritage Resort
Malacca City
Saudi Arabia
Anonymous traveler
$44 nightly
$47 total
Oct 19 - Oct 20
Total with taxes and fees
Amverton Heritage Resort
A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.
A restaurant with multiple dining tables and chairs, a kitchen area, and a chandelier.
A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.
A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

4. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
$29 nightly
$35 total
Nov 17 - Nov 18
Total with taxes and fees
Hotel Kobemas Melaka
A water slide with people on inflatable tubes.
A hotel with a distinctive red roof and a large sign. It is situated on a paved area with a grassy foreground.
A golf course with a pond, palm trees, and a bridge.
A modern living room with a dining table, sofas, a TV, and a ceiling fan.

5. A'Famosa Resort

A'Famosa Resort
Alor Gajah
Malaysia
Saodah
$58 nightly
$64 total
Nov 1 - Nov 2
Total with taxes and fees
A'Famosa Resort
A spacious lobby with a high ceiling, wooden beams, and ceiling fans. There are several potted plants and a reception desk in the center.
A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.
A spacious lobby with high ceilings, wooden beams, and a central chandelier. There are reception desks, seating areas, and a large floral arrangement.
A spacious lobby with high ceilings, red seating, and a central column.

6. Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
Malacca City
Saudi Arabia
Anonymous traveler
$29 nightly
$35 total
Oct 21 - Oct 22
Total with taxes and fees
Hotel Seri Malaysia Melaka
Reception
A living room with a purple sofa, a wooden coffee table, a round table with four stools, a TV mounted on the wall, and a white shelf with a TV stand.
A spacious room with a ceiling fan, a large window with blinds, and a door leading to another room.
A hallway with a mirror, a hairdryer, and a door leading to a room.

7. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
Tampin
Malaysia
AHMAD SHAIFFUDDIN
$14 nightly
$18 total
Oct 18 - Oct 19
Total with taxes and fees
Hotel Seri Intan Tampin
A living room with a ceiling fan, a television, a sofa, and a coffee table.
A building with a tiled roof, a covered entrance, and a sign with a bird logo. There are potted plants and a parked car.
A hotel room with two beds, a window with curtains, a wall-mounted lamp, and a framed picture.
A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.

8. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
$40 nightly
$46 total
Oct 18 - Oct 19
Total with taxes and fees
Lilla Sea View Retreat Malacca
A multi-story building with a prominent red and white color scheme, featuring a sign for 'Hotel Sri Rempia' and a visible entrance with a glass door.
A hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.
A hotel lobby with a reception desk, red seating area, and a ceiling fan.
A long, narrow hallway with red carpet and doors on both sides.

9. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
$18 nightly
$22 total
Oct 21 - Oct 22
Total with taxes and fees
Hotel Sri Rembia
A building with a sign that reads "CASPARI".
A restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.
A landscaped area with a water feature, potted plants, and a prominent sign reading "CASPARI".
A hotel lobby with a reception desk, a television mounted on the wall, and a trash can.

10. Caspari Hotel

Caspari Hotel
Tampin
Malaysia
Rezuan
$33 nightly
$38 total
Nov 12 - Nov 13
Total with taxes and fees
Caspari Hotel
A beach with tall trees, a horse-drawn carriage, and a calm sea.
A multi-story hotel with a prominent entrance, air conditioning units, and a flag.
A restaurant with red chairs, a round table, and a counter with decorative rings.
Reception

11. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
$44 nightly
$51 total
Oct 24 - Oct 25
Total with taxes and fees
Puteri Bay Hotel Melaka
A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.
A wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.
A swimming pool with lounge chairs, a spiral staircase, and a modern building with red accents.
A multi-story building with a modern architectural design, featuring balconies and large windows.

12. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
$16 nightly
$20 total
Oct 18 - Oct 19
Total with taxes and fees
906 Premier Hotel
A water park with a large pool, water slides, and water features.
The exterior of Amari Villa hotel with a glass facade, palm trees, and a signboard.
A spacious restaurant with multiple dining tables and chairs, a central counter, and a modern interior design.
A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.

13. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
$22 nightly
$28 total
Oct 19 - Oct 20
Total with taxes and fees
Bayou Lagoon Park Resort
A hotel room with a large bed, two bedside tables with lamps, a wooden headboard, a desk with a chair, and a painting on the wall.
A modern hotel lobby with a large sectional sofa, a coffee table, and a dining area with white chairs.
An outdoor seating area with white wicker chairs and tables, glass partitions, and potted plants.
A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.

14. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
$25 nightly
$30 total
Nov 16 - Nov 17
Total with taxes and fees
Hallmark View Hotel
A hotel room with two beds, a desk, a chair, a wardrobe, and a door.
A hotel lobby with a seating area, a television, and a decorative wall.
A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.
A storefront with a large glass window and a sign above it.

15. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
$11 nightly
$12 total
Nov 11 - Nov 12
Total with taxes and fees
Hotel O Melaka near AEON Shopping Centre formerly Formosa
A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.
A log cabin-style room with two beds, a television, and a ceiling fan.
A restaurant with a stone facade and a water feature in front.
A modern hotel with a glass facade, a spacious entrance, and a paved driveway.

16. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
$143 nightly
$153 total
Oct 19 - Oct 20
Total with taxes and fees
Philea Resort & Spa
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.
A bathroom with a sink, mirror, toilet, and shower.
A hotel with a sign for 'UMMIF TWO CLASSIC' restaurant.
A hotel reception area with a reception desk, a waiting area with a table and chairs, and a hallway leading to other rooms.

17. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
Malacca City
$9 nightly
$13 total
Oct 18 - Oct 19
Total with taxes and fees
Collection O Malacca Formerly Lavender Inn
A reception area with a wooden counter, a clock, and a painting of a tropical scene.
A hotel building with multiple floors, air conditioning units, and a large sign reading "GLISTAR HOTEL".
A hotel room with two beds, a dining table with chairs, and large windows offering a view of greenery.
A hotel room with two single beds, a small table with a chair, and a view of the city through large windows.

18. Glistar Hotel

Glistar Hotel
Tampin
$21 nightly
$25 total
Oct 18 - Oct 19
Total with taxes and fees
Glistar Hotel
Exterior
A building with a sign that reads "MAN INN" and a visible entrance with large windows.
A reception desk with a WiFi sign, a bowl of snacks, a vase with flowers, and a red fire alarm box.
A hotel room with two beds, a ceiling fan, a small table, and a window with curtains.

19. Aman Inn Hotel

Aman Inn Hotel
Bukit Baru
$24 nightly
$29 total
Oct 19 - Oct 20
Total with taxes and fees
Aman Inn Hotel
A room with two sofas, a coffee table, and a decorative vase.
A hotel room with a desk, a chair, a mirror, a hanging coat rack, and a door.
A dining area with a wooden table, chairs, and a vase of flowers.
A hotel room with a bed, a sofa, a desk, a chair, a small table, a mirror, a clock, and a television.

20. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Malacca City
$26 nightly
$32 total
Oct 19 - Oct 20
Total with taxes and fees
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Balai Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."
Hwee Hong 3-night trip
Posted 10 hours ago
Hatten Hotel Melaka
Rosa Malacca

Rosa Malacca

10/10 Excellent
"Clean room. Nice decorations. Friendly staff"
Warren 1-night trip
Posted 2 days ago
Rosa Malacca
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

10/10 Excellent
"Comfortable room..great views..pool was fantastic. Great selection at breakfast. Easy walking to pld town area..eateries nearby."
BRIAN 3-night trip
Posted 4 days ago
Swiss-Garden Hotel Melaka
The Shore Hotel & Residences

The Shore Hotel & Residences

8/10 Good
"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."
Wei Zi 3-night trip
Posted 6 days ago
The Shore Hotel & Residences
The Nest House

The Nest House

10/10 Excellent
"The Nest House is a small boutique hotel around a kilometer east of the old part (Chinatown/Jonker Walk) of Malacca. The hotel is off the main street, so it's quiet, and the property is well-designed and well-cared for. The staff are friendly and attentive and I had a great stay (just over a week). The hotel is shoes-off at the front door, and there's no gym or pool or restaurant or any of that. There are plenty of excellent food options nearby, including a shopping mall with a supermarket, and it's easy and inexpensive to get a Grab to Chinatown/Jonker where there are even more options. I would definitely stay again."
Roberto 9-night trip
Posted 7 days ago
The Nest House
Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"
Ian. J 3-night trip
Posted 13 days ago
Casa del Rio Melaka
ibis Melaka

ibis Melaka

10/10 Excellent
"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."
Yee Teng 2-night trip
Posted 3 weeks ago
ibis Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 3 weeks ago
Courtyard by Marriott Melaka
Dusit Princess Melaka

Dusit Princess Melaka

10/10 Excellent
"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"
YUEN FUN 2-night trip
Posted 1 month ago
Dusit Princess Melaka

More cheap stays in Balai

Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
$13 nightly
$17 total
Nov 15 - Nov 16
Total with taxes and fees
8.2/10 Very Good! (121 reviews)
Finess Basic Hotel
Fairway Hotel

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka
$14 nightly
$18 total
Oct 19 - Oct 20
Total with taxes and fees
5.4/10 (3 reviews)
Fairway Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
$14 nightly
$18 total
Oct 18 - Oct 19
Total with taxes and fees
6.8/10 (21 reviews)
New Century Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
$16 nightly
$20 total
Oct 18 - Oct 19
Total with taxes and fees
7/10 Good! (49 reviews)
906 Premier Hotel
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka
$43 nightly
$49 total
Oct 18 - Oct 19
Total with taxes and fees
INB Resort Ayer Keroh Melaka
OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka
Get ratesOYO 90254 D Anugerah Hotel

Frequently asked questions

Where is the best place to stay in Balai?
Hatten Hotel Melaka, located 12.4 mi (20 km) from the heart of Balai, is a top choice for your stay based on our traveler data. Two other options for your visit to the area are Doubletree by Hilton Melaka and Swiss-Garden Hotel Melaka. See all available top hotels, or vacation rentals in Balai.
What are some of the best vacation rentals that Balai has to offer?
The Wave Residence By I Housing: This vacation home rental near Balai is equipped with an outdoor pool, air-conditioning, and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop, and a microwave. See all vacation rentals in Balai.
If I need to cancel my hotel reservation in Balai, will I receive a refund?
Yes! You'll find that most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Balai.
Where can I learn more about changing or cancelling my trip to Balai?
For more information about updating your trip to Balai or cancelling it, go to https://www.expedia.com/service/.
What is staying in Balai like?
Visitors are sure to enjoy all that Balai has to offer. There are 815 hotels and other accommodations in the surrounding area. Find out more about Balai.
What are the top places to visit in Balai?
Places to visit in the wider area include A'Famosa Water Theme Park, A' Famosa Safari Wonderland, and Hang Jebat Stadium. You'll also find Melaka International Trade Center and A' Famosa Water Theme Park in the area. Check out what more to see and do in Expedia's Balai guide.
What's the weather like in Balai?
The hottest months are usually March and April with an average temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Balai are November, December, May, and October, with each month seeing an average of 10 inches of rainfall.

Explore a world of travel with Expedia