𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Balai from RM59 (2026) - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Balai

Apartment

Pool

Condo

Spa

Family friendly

Hot tub

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Balai hotels

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 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.

A neatly made bed with white linens in a room with green walls.

1. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

RM72

RM95 total

includes taxes & fees

26 Aug - 27 Aug

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

A pathway through a lush garden with ferns and palm trees.

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.

2. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

RM620

RM685 total

includes taxes & fees

26 Aug - 27 Aug

3. Lilla Sea View Retreat Malacca

Alor Gajah

RM350

RM388 total

includes taxes & fees

26 Aug - 27 Aug

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 large building in the background.

A golf course with a pond, palm trees, and a bridge.

4. A'Famosa Resort

Alor Gajah

Kathryn

RM234

RM280 total

includes taxes & fees

23 Sept - 24 Sept

A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.

A rustic bar area with wooden furniture and a sign reading "tropics".

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.

5. Philea Resort & Spa

Durian Tunggal

Hazimah Aminah

RM525

RM625 total

includes taxes & fees

7 Sept - 8 Sept

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

A hotel room with a bed, bedside tables, a nightstand, a wall-mounted lamp, and a painting above the bed.

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

6. Amverton Heritage Resort

Malacca City

Anonymous traveller

RM158

RM191 total

includes taxes & fees

8 Sept - 9 Sept

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 formal event setup with a white aisle, black chairs, and floral centerpieces.

7. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

RM209

RM261 total

includes taxes & fees

26 Aug - 27 Aug

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 hotel lobby with a reception desk, a television mounted on the wall, and a trash can.

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

8. Caspari Hotel

Tampin

Rezuan

RM137

RM172 total

includes taxes & fees

26 Aug - 27 Aug

A living room with a sofa and two wooden tables.

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

9. Hotel Seri Intan Tampin

Tampin

AHMAD SHAIFFUDDIN

RM58

RM72 total

includes taxes & fees

26 Aug - 27 Aug

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

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

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

The exterior of Amari Villa hotel with a glass facade, palm trees, and a signboard.

10. Bayou Lagoon Park Resort

Malacca City

Irene

RM100

RM119 total

includes taxes & fees

14 Sept - 15 Sept

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.

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

An elevator, a wooden double door with glass panels, and a trash bin in a hallway.

11. Glistar Hotel

Tampin

RM86

RM102 total

includes taxes & fees

26 Aug - 27 Aug

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.

12. Collection O Malacca Formerly Lavender Inn

Malacca City

RM43

RM60 total

includes taxes & fees

26 Aug - 27 Aug

A hotel room with two beds, a desk, a chair, a wardrobe, and a door.

A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".

A storefront with a large glass window and a sign above it.

A hotel lobby with a seating area, a television, and a decorative wall.

13. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

RM42

RM59 total

includes taxes & fees

26 Aug - 27 Aug

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

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

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

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

14. Hotel O Coke Guest House

Alor Gajah

RM85

RM106 total

includes taxes & fees

26 Aug - 27 Aug

A modern lobby with a stone wall, a plush sofa, a round table, and a mirror.

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.

15. Aman Inn Hotel

Bukit Baru

RM83

RM143 total

includes taxes & fees

26 Aug - 27 Aug

16. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

Malacca City

RM125

RM148 total

includes taxes & fees

26 Aug - 27 Aug

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 hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

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

17. Hotel Kobemas Melaka

Bukit Baru

Mohd

RM130

RM168 total

includes taxes & fees

24 Sept - 25 Sept

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 spacious lobby with high ceilings, red seating, and a central column.

A large building with a swimming pool, multiple balconies, and a well-lit exterior.

A spacious lobby with high ceilings, wooden beams, and a central chandelier. There are reception desks, seating areas, and a large floral arrangement.

18. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveller

RM138

RM177 total

includes taxes & fees

8 Sept - 9 Sept

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

19. Swiss-Garden Hotel Melaka

Malacca City

Janice

RM208

RM208 total

includes taxes & fees

24 Sept - 25 Sept

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

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.

A wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.

20. 906 Premier Hotel

Bukit Baru

Marvin

RM57

RM81 total

includes taxes & fees

26 Aug - 27 Aug

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Balai Hotel Reviews

Holiday Inn Melaka by IHG

10/10 Excellent

"It is a repeat stay just for a weekender with the family. Never a regret with Holiday Inn."

Doubletree by Hilton Melaka

10/10 Excellent

"Room was quite big and very clean."

Hatten Hotel Melaka

8/10 Good

"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."

Baba House Melaka

10/10 Excellent

"Easy access to the market"

Puri Melaka

10/10 Excellent

"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent

"Hidden little gem!"

The Nest House

10/10 Excellent

"Love the design of this hotel"

The Pines Melaka

10/10 Excellent

"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."

Dusit Princess Melaka

10/10 Excellent

"Good place to stay in 2026, food menu can be improved."

More cheap stays in Balai

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

RM50

RM61 total

23 Sept - 24 Sept

includes taxes & fees

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

RM60

RM78 total

13 Sept - 14 Sept

includes taxes & fees

8.2/10 Very good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

RM57

RM81 total

26 Aug - 27 Aug

includes taxes & fees

7/10 Good! (49 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

RM96

RM126 total

24 Sept - 25 Sept

includes taxes & fees

8.2/10 Very good! (23 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja Malacca City Melaka

Get rates

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 traveller data. Two other choices for your visit to the area are Doubletree by Hilton Melaka and Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Balai.

What are some of the best holiday rentals that Balai has to offer?

Kota Laksamana Comfortable Crowd by Step-In: This holiday home rental outside of Balai is located in the city centre, and offers a balcony, air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms, as well as a kitchenette with a fridge, a microwave and an electric kettle, so that you can cook with friends or family. See all vacation rentals in Balai.

If I need to cancel my hotel reservation in Balai, will I receive a refund?

Yes, most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a non-refundable reservation, it might still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Balai.

What is staying in Balai like?

Visitors will definitely enjoy all that Balai has to offer. There are 803 hotels and other accommodation options in the surrounding area. Find out more about Balai.

What should I do while I'm visiting Balai?

Places to visit in the wider area include A' Famosa Safari Wonderland, Hang Jebat Stadium and Melaka International Trade Center. You'll also find Melaka International Bowling Centre and Malacca Zoo in the area. Take a look at what more there is 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 temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Balai are November, December, May and October, with each month seeing an average of 249 mm of rainfall.

Balai hotels from RM59

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Balai

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Balai hotels

1. Hotel Sri Rembia

2. PARKROYAL A'Famosa Melaka Resort

3. Lilla Sea View Retreat Malacca

4. A'Famosa Resort

5. Philea Resort & Spa

6. Amverton Heritage Resort

7. Mudzaffar Hotel Melaka

8. Caspari Hotel

9. Hotel Seri Intan Tampin

10. Bayou Lagoon Park Resort

11. Glistar Hotel

12. Collection O Malacca Formerly Lavender Inn

13. Hotel O Melaka near AEON Shopping Centre formerly Formosa

14. Hotel O Coke Guest House

15. Aman Inn Hotel

16. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

17. Hotel Kobemas Melaka

18. Hotel Seri Malaysia Melaka

19. Swiss-Garden Hotel Melaka

20. 906 Premier Hotel

Top Balai Hotel Reviews

Holiday Inn Melaka by IHG

Doubletree by Hilton Melaka

Hatten Hotel Melaka

Baba House Melaka

Puri Melaka

PARKROYAL A'Famosa Melaka Resort

The Nest House

The Pines Melaka

Dusit Princess Melaka

More cheap stays in Balai

Persona Boutique Hotel

Finess Basic Hotel

906 Premier Hotel

Good2Stay Hotel

OYO 90254 D Anugerah Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Frequently asked questions

Go further with the Expedia app