Best Balai Hotels in 2026 from HK$95 - 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

Family friendly

Hot tub

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Balai hotels

A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.

A formal event setup with a white aisle, black chairs, and floral centerpieces.

A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.

A grand staircase with ornate railings and patterned steps leading to a balcony.

1. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

HK$340

HK$428 total

includes taxes & fees

8 Oct - 9 Oct

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.

2. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

HK$925

HK$1,028 total

includes taxes & fees

5 Oct - 6 Oct

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

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

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

3. Amverton Heritage Resort

Malacca City

Anonymous traveller

HK$282

HK$359 total

includes taxes & fees

5 Oct - 6 Oct

A water slide with people on inflatable tubes.

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.

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

4. A'Famosa Resort

Alor Gajah

Saodah

HK$399

HK$490 total

includes taxes & fees

5 Oct - 6 Oct

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.

5. Hotel Seri Intan Tampin

Tampin

AHMAD SHAIFFUDDIN

HK$111

HK$139 total

includes taxes & fees

5 Oct - 6 Oct

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

A modern hotel with a glass facade, a spacious entrance, and a paved driveway.

A restaurant with a stone facade and a water feature in front.

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

6. Philea Resort & Spa

Durian Tunggal

Hazimah Aminah

HK$1,261

HK$1,517 total

includes taxes & fees

6 Oct - 7 Oct

A building with a sign that reads "CASPARI".

A landscaped area with a water feature, potted plants, and a prominent sign reading "CASPARI".

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.

7. Caspari Hotel

Tampin

Rezuan

HK$263

HK$329 total

includes taxes & fees

5 Oct - 6 Oct

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

A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.

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

8. Hotel Kobemas Melaka

Bukit Baru

Mohd

HK$223

HK$290 total

includes taxes & fees

2 Nov - 3 Nov

A beach with tall trees, a horse-drawn carriage, and a calm sea.

A circular swimming pool with a stone edge, surrounded by a low stone wall.

A restaurant with red chairs, a round table, and a counter with decorative rings.

9. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

HK$310

HK$392 total

includes taxes & fees

5 Oct - 6 Oct

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 wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.

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

10. 906 Premier Hotel

Batu Berendam

Marvin

HK$98

HK$140 total

includes taxes & fees

4 Oct - 5 Oct

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

A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.

11. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveller

HK$236

HK$305 total

includes taxes & fees

11 Oct - 12 Oct

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

A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.

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

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

12. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

HK$67

HK$97 total

includes taxes & fees

4 Oct - 5 Oct

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

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.

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

13. Bayou Lagoon Park Resort

Malacca City

Irene

HK$185

HK$245 total

includes taxes & fees

4 Oct - 5 Oct

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 long, narrow hallway with red carpet and doors on both sides.

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

14. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

HK$138

HK$182 total

includes taxes & fees

5 Oct - 6 Oct

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

A bathroom with a white sink, a mirror, a shower, and a wooden vanity.

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

A hotel room with two beds, a window with curtains, a wall-mounted lamp, and a framed picture.

15. Lilla Sea View Retreat Malacca

Alor Gajah

HK$336

HK$382 total

includes taxes & fees

14 Oct - 15 Oct

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.

16. Hallmark View Hotel

Bukit Baru

Nor Hamimah Mastor

HK$191

HK$253 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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

A hotel room with a bed, a small desk, and a wardrobe.

17. New Wave Malacca Hotel

Malacca City

Muhammad

HK$215

HK$279 total

includes taxes & fees

4 Oct - 5 Oct

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

A hotel with a sign for 'UMMIF TWO CLASSIC' restaurant.

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

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

18. Collection O Malacca Formerly Lavender Inn

Malacca City

HK$65

HK$95 total

includes taxes & fees

7 Oct - 8 Oct

A building with a sign that reads "MAN INN" and a visible entrance with large windows.

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

A reception desk with a WiFi sign, a bowl of snacks, a vase with flowers, and a red fire alarm box.

19. Aman Inn Hotel

Batu Berendam

HK$120

HK$231 total

includes taxes & fees

4 Oct - 5 Oct

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

20. Glistar Hotel

Tampin

HK$164

HK$197 total

includes taxes & fees

5 Oct - 6 Oct

View all properties

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

Top Balai Hotel Reviews

Asteria Melaka by Attic Suite

10/10 Excellent

"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."

The Nest House

8/10 Good

"Beautiful property with some lovely design ideas - but feel the bathroom was just 1/2m too small. Good location making it walkable to the main attractions of Malacca. Somewhat noisy with dogs barking during the night, and early morning traffic noise . Other than that a comfortable stay ."

Holiday Inn Melaka by IHG

10/10 Excellent

"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."

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

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

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

More cheap stays in Balai

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

HK$98

HK$140 total

4 Oct - 5 Oct

includes taxes & fees

7/10 Good! (49 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

HK$98

HK$141 total

4 Oct - 5 Oct

includes taxes & fees

6/10 (2 reviews)

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

HK$100

HK$143 total

4 Oct - 5 Oct

includes taxes & fees

6.6/10 (20 reviews)

Finess Basic Hotel

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

HK$116

HK$150 total

13 Oct - 14 Oct

includes taxes & fees

8.2/10 Very good! (119 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

HK$384

HK$440 total

12 Oct - 13 Oct

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 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 Swiss-Garden Hotel Melaka. See all available top hotels, or vacation rentals in Balai.

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

The Wave Residence By I Housing: This holiday home rental outside of 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, 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 815 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 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. 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 HK$95

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. Mudzaffar Hotel Melaka

2. PARKROYAL A'Famosa Melaka Resort

3. Amverton Heritage Resort

4. A'Famosa Resort

5. Hotel Seri Intan Tampin

6. Philea Resort & Spa

7. Caspari Hotel

8. Hotel Kobemas Melaka

9. Puteri Bay Hotel Melaka

10. 906 Premier Hotel

11. Hotel Seri Malaysia Melaka

12. Hotel O Melaka near AEON Shopping Centre formerly Formosa

13. Bayou Lagoon Park Resort

14. Hotel Sri Rembia

15. Lilla Sea View Retreat Malacca

16. Hallmark View Hotel

17. New Wave Malacca Hotel

18. Collection O Malacca Formerly Lavender Inn

19. Aman Inn Hotel

20. Glistar Hotel

Top Balai Hotel Reviews

Asteria Melaka by Attic Suite

The Nest House

Holiday Inn Melaka by IHG

ibis Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Puri Melaka

Dusit Princess Melaka

More cheap stays in Balai

906 Premier Hotel

Fairway Hotel

New Century Hotel

Finess Basic Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app