Default HTG hotel image

Balai hotels from RM50

  • 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

Check prices for these dates

Tonight
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Filter by

Star rating

Guest rating

Our top choices for Balai hotels

A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
A grand staircase with ornate railings and patterned steps leading to a balcony.
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.

1. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
RM161
RM204 total
includes taxes & fees
12 Oct - 13 Oct
Mudzaffar Hotel Melaka
A water park with slides and a pool.
A hotel room with a bed, bedside tables, a nightstand, a wall-mounted lamp, and a painting above the bed.
A buffet setup with various dishes and a central decorative vase.
A hotel room with two beds, a balcony with chairs, and a TV.

2. Amverton Heritage Resort

Amverton Heritage Resort
Malacca City
Saudi Arabia
Anonymous traveller
RM158
RM191 total
includes taxes & fees
14 Oct - 15 Oct
Amverton Heritage Resort
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 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.

3. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah
United States
farirai
RM436
RM486 total
includes taxes & fees
2 Nov - 3 Nov
PARKROYAL A'Famosa Melaka Resort
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 hotel room with two single beds, a sofa, a small table, a desk with chairs, and a TV mounted on the wall.

4. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
Tampin
Malaysia
AHMAD SHAIFFUDDIN
RM58
RM72 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Seri Intan Tampin
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, 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.
A large building with a swimming pool, multiple balconies, and a well-lit exterior.

5. Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
Malacca City
Saudi Arabia
Anonymous traveller
RM123
RM159 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Seri Malaysia Melaka
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 hotel with a distinctive red roof and a large sign. It is situated on a paved area with a grassy foreground.

6. A'Famosa Resort

A'Famosa Resort
Alor Gajah
Malaysia
Saodah
RM234
RM280 total
includes taxes & fees
11 Oct - 12 Oct
A'Famosa Resort
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 hotel lobby with a reception desk, a television mounted on the wall, and a trash can.
A landscaped area with a water feature, potted plants, and a prominent sign reading "CASPARI".

7. Caspari Hotel

Caspari Hotel
Tampin
Malaysia
Rezuan
RM137
RM172 total
includes taxes & fees
11 Oct - 12 Oct
Caspari Hotel
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 neatly made bed with white linens in a room with green walls.
A hotel lobby with a reception desk, red seating area, and a ceiling fan.
A hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.

8. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
RM72
RM95 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Sri Rembia
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 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.

9. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
RM75
RM101 total
includes taxes & fees
11 Oct - 12 Oct
906 Premier Hotel
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 hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

10. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
RM111
RM111 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Kobemas Melaka
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.

11. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
RM526
RM625 total
includes taxes & fees
15 Oct - 16 Oct
Philea Resort & Spa
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 storefront with a large glass window and a sign above it.
A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".

12. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
RM37
RM53 total
includes taxes & fees
13 Oct - 14 Oct
Hotel O Melaka near AEON Shopping Centre formerly Formosa
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.
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

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
RM110
RM129 total
includes taxes & fees
14 Oct - 15 Oct
Bayou Lagoon Park Resort
A beach with tall trees, a horse-drawn carriage, and a calm sea.
A restaurant with red chairs, a round table, and a counter with decorative rings.
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.

14. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
RM164
RM208 total
includes taxes & fees
13 Oct - 14 Oct
Puteri Bay Hotel Melaka
A living room with a ceiling fan, a television, a sofa, and a coffee table.
A hotel room with two beds, a window with curtains, a wall-mounted lamp, and a framed picture.
A bathroom with a white sink, a mirror, a shower, and a wooden vanity.
A building with a tiled roof, a covered entrance, and a sign with a bird logo. There are potted plants and a parked car.

15. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
RM175
RM199 total
includes taxes & fees
11 Oct - 12 Oct
Lilla Sea View Retreat Malacca
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 hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.
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.

16. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
RM111
RM145 total
includes taxes & fees
9 Nov - 10 Nov
Hallmark View Hotel
A hotel room with two beds, a dining table with chairs, and large windows offering a view of greenery.
An elevator, a wooden double door with glass panels, and a trash bin in a hallway.
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.

17. Glistar Hotel

Glistar Hotel
Tampin
RM86
RM102 total
includes taxes & fees
11 Oct - 12 Oct
Glistar Hotel
Exterior
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.

18. Aman Inn Hotel

Aman Inn Hotel
Bukit Baru
RM83
RM143 total
includes taxes & fees
11 Oct - 12 Oct
Aman Inn Hotel
A hotel bathroom with a shower, a toilet, a sink, and a mirror.
A canal with colorful buildings on one side and a bridge in the distance.
A hotel room with a bed, a small desk, and a wardrobe.
A church with a red facade and a cross on top, surrounded by a market area with people and stalls.

19. New Wave Malacca Hotel

New Wave Malacca Hotel
Malacca City
Malaysia
Muhammad
RM125
RM160 total
includes taxes & fees
11 Oct - 12 Oct
New Wave Malacca Hotel
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 hotel reception area with a reception desk, a waiting area with a table and chairs, and a hallway leading to other rooms.
A hotel with a sign for 'UMMIF TWO CLASSIC' restaurant.

20. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
Malacca City
RM34
RM50 total
includes taxes & fees
14 Oct - 15 Oct
Collection O Malacca Formerly Lavender Inn
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Balai Hotel Reviews

The Nest House

The Nest House

10/10 Excellent
"A gem of a property just right for Malaka, likely you'll not stay in town for long so this place makes perfect sense, clean & tidy with the sights a walk away Enough amenities downstairs in reception to make breakfast ( tea, coffee, hot chocolate provided along with a few snacks ) And the resident cat just as friendly ๐Ÿพ"
Darren 3-night trip
Posted 2 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 5 days ago
Casa del Rio Melaka
Holiday Inn Melaka by IHG

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."
chooi kay 2-night trip
Posted 12 days ago
Holiday Inn Melaka by IHG
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 13 days ago
ibis Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 2 weeks ago
Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Free parking. Great breakfast."
TECK 1-night trip
Posted 3 weeks ago
Doubletree by Hilton 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
The Pines Melaka

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."
Bernie 3-night trip
Posted 2 months ago
The Pines Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
Muhammad 2-night trip
Posted 3 months ago
Bayview Hotel Melaka

More cheap stays in Balai

Fairway Hotel

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka
RM52
RM75 total
9 Nov - 10 Nov
includes taxes & fees
5.4/10 (3 reviews)
Fairway Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
RM60
RM78 total
2 Nov - 3 Nov
includes taxes & fees
8.2/10 Very good! (121 reviews)
Finess Basic Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
RM65
RM90 total
11 Oct - 12 Oct
includes taxes & fees
6.8/10 (21 reviews)
New Century Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
RM75
RM101 total
11 Oct - 12 Oct
includes taxes & 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
RM225
RM256 total
18 Oct - 19 Oct
includes taxes & 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 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.