Hotels in Balai

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Balai?

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 reception desk, red seating area, and a ceiling fan.

A long, narrow hallway with red carpet and doors on both sides.

A hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.

1. Hotel Sri Rembia

Alor Gajah

$18

$23 total

includes taxes & fees

Sep 25 - Sep 26

A hotel room with a bed, a desk, a mirror, and a television.

A living room with a ceiling fan, a television, a sofa, and a coffee table.

A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.

2. Lilla Sea View Retreat Malacca

Alor Gajah

$77

$86 total

includes taxes & fees

Sep 27 - Sep 28

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.

A spacious lobby with high ceilings, wooden columns, and a mix of seating areas including sofas and chairs.

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.

3. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

$164

$181 total

includes taxes & fees

Sep 27 - Sep 28

A water slide with people on inflatable tubes.

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.

A golf course with a large building in the background.

4. A'Famosa Resort

Alor Gajah

$57

$69 total

includes taxes & fees

Oct 8 - Oct 9

A bedroom with a bed, a wardrobe, and a curtain.

A bedroom with a bed, a small desk, and a chair. There are curtains and a poster on the wall.

A room with a wooden wall, a wooden door, a wooden chair, and a wooden dresser.

A spacious room with tiled flooring, wooden benches, and shelves stocked with various beverages.

5. Hotel O Coke Guest House

Alor Gajah

$19

$23 total

includes taxes & fees

Sep 25 - Sep 26

A building with a sign that reads "CASPARI".

A hotel room with two beds, each with white linens and decorative towels. There is a nightstand with a phone and a wall-mounted clock. The room has a window with curtains, and the walls are painted in warm tones.

A restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.

A hotel lobby with a reception desk, a television mounted on the wall, and a trash can.

6. Caspari Hotel

Tampin

$34

$42 total

includes taxes & fees

Sep 27 - Sep 28

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 circular swimming pool with a stone edge, surrounded by a low stone wall.

7. Puteri Bay Hotel Melaka

Tanjung Kling

$39

$50 total

includes taxes & fees

Oct 5 - Oct 6

A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.

A modern hotel room with a large bed, a flat-screen TV, and a painting above the bed.

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.

8. 906 Premier Hotel

Bukit Baru

$12

$18 total

includes taxes & fees

Sep 25 - Sep 26

A hallway with a mirror, a hairdryer, and a door leading to a room.

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.

9. Hotel Seri Intan Tampin

Tampin

$14

$18 total

includes taxes & fees

Sep 27 - Sep 28

A lobby with grey sofas, a coffee table, and a TV mounted on the wall.

A neatly made bed with a rolled towel, a nightstand with a lamp, and a painting on the wall.

A narrow corridor with artificial grass and stepping stones, flanked by plain walls and small windows.

A modern hotel entrance with a glass door, a bench outside, and a red carpet leading to the entrance.

10. Hotel Seri Rembau

Rembau

$27

$31 total

includes taxes & fees

Sep 28 - Sep 29

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A hotel room with two beds, a wall-mounted light fixture, and a door.

A bathroom with a sink, mirror, toilet, and shower.

A hotel reception area with a reception desk, a waiting area with a table and chairs, and a hallway leading to other rooms.

11. Collection O Malacca Formerly Lavender Inn

Malacca City

$13 total

includes taxes & fees

Sep 29 - Sep 30

A hotel room with two beds, a dining table with chairs, and large windows offering a view of greenery.

A modern room with a large window, a flat-screen TV, a small desk, and two chairs.

A hotel room with two single beds, a small table with a chair, and a view of the city through large windows.

A hotel building with multiple floors, air conditioning units, and a large sign reading "GLISTAR HOTEL".

12. Glistar Hotel

Tampin

$21

$25 total

includes taxes & fees

Sep 25 - Sep 26

A hotel bathroom with a shower, a toilet, a sink, and a mirror.

A narrow waterway with a boat, flanked by buildings with colorful facades and a bridge overhead.

A canal with colorful buildings on one side and a bridge in the distance.

A church with a red facade and a cross on top, surrounded by a market area with people and stalls.

13. New Wave Malacca Hotel

Malacca City

$27

$36 total

includes taxes & fees

Sep 27 - Sep 28

A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.

A hotel room with a bed, bedside table, lamp, and a wardrobe.

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.

14. Hotel Kobemas Melaka

Bukit Baru

$28

$37 total

includes taxes & fees

Oct 24 - Oct 25

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.

An outdoor seating area with white wicker chairs and tables, glass partitions, and potted plants.

A modern hotel lobby with a reception desk, seating area, and an elevator.

A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.

15. Hallmark View Hotel

Bukit Baru

$24

$32 total

includes taxes & fees

Oct 25 - Oct 26

A hotel room with two beds, a desk, a chair, a sofa, and a kitchenette.

A modern living room with a flat-screen TV, a wooden coffee table, a sofa, and a kitchen area with a refrigerator and a sink.

A compact hotel room with a kitchenette, a round mirror, a small refrigerator, a green chair, and a potted plant.

The exterior of Hotel Valya with a modern facade and patterned glass panels.

16. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

Malacca City

$31

$36 total

includes taxes & fees

Sep 25 - Sep 26

The exterior of Qish Hotel with a yellow facade, a large red door, and a bench outside.

A hotel room with two beds, a small sitting area, a mirror, and a wardrobe.

An elevator with glass doors and a visible emergency button.

A room with two beds, a wall-mounted light, and a door.

17. Qish Hotel

Bandar Hilir

$12 total

includes taxes & fees

Sep 27 - Sep 28

A water park with a large pool, water slides, and water features.

A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.

A spacious restaurant with multiple dining tables and chairs, a central counter, and a modern interior design.

A modern living room with a sofa, two armchairs, a coffee table, a TV, and decorative lighting.

18. Bayou Lagoon Park Resort

Malacca City

$24

$31 total

includes taxes & fees

Sep 27 - Sep 28

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.

19. Hotel Seri Malaysia Melaka

Malacca City

$30

$39 total

includes taxes & fees

Oct 1 - Oct 2

A hotel room with two beds, a balcony with chairs, and a TV.

A spacious lobby with a large chandelier, multiple seating areas, and potted plants.

A buffet setup with various dishes and a central decorative vase.

20. Amverton Heritage Resort

Malacca City

$38

$49 total

includes taxes & fees

Sep 27 - Sep 28

View all properties

Go beyond your typical stay in Balai

Apartment

Spa

Pool

Hot tub

Family friendly

Check out reviews of Balai hotels guests love

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Hatten Hotel Melaka

8/10 Good

"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."

Doubletree by Hilton Melaka

10/10 Excellent

"Free parking. Great breakfast."

Rosa Malacca

10/10 Excellent

"Clean & spacious room. Great breakfast spread. Nice boutique hotel with cool layout. I would consider to come back again when I return to Malacca"

Holiday Inn Melaka by IHG

8/10 Good

"room was simple and nice. service was good. location convenient. just that when there was event , parking space was hard to get. breakfast was simple and good. got me a hot tub room which was helpful as my kid loves it."

Puri Melaka

10/10 Excellent

"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."

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!! 💞"

Baba House Melaka

10/10 Excellent

"One of best hotel located at Jonker street area."

The Nest House

10/10 Excellent

"Love the design of this hotel"

Frequently asked questions

What hotels do travelers like in Balai?

Guests like PARKROYAL A'Famosa Melaka Resort.

Can I book refundable hotels in Balai?

If you want the flexibility to change your travel plans to Balai, most hotels offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Balai be like during my vacation?

With an average temperature of 80°F during the coldest months, Balai is a great place to visit any time of year.

Why should I book my Balai hotel with Hotels.com?

There are plenty of reasons to book your Balai travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Balai on ms.hotels.com