Default HTG hotel image

Find hotels in Balai from 359.010 ₫

  • 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
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

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 hotel lobby with a patterned carpet, seating areas, and a reception desk.
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

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
1.184.071 ₫
1.485.755 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Mudzaffar Hotel Melaka
A water park with slides and a pool.
A buffet setup with various dishes and a central decorative vase.
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.

2. Amverton Heritage Resort

Amverton Heritage Resort
Malacca City
Saudi Arabia
Anonymous traveller
1.186.706 ₫
1.488.854 ₫ total
includes taxes & fees
29 Oct - 30 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 pathway through a lush garden with ferns and palm trees.
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
2.036.491 ₫
2.294.286 ₫ total
includes taxes & fees
24 Nov - 25 Nov
PARKROYAL A'Famosa Melaka Resort
Reception
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.
A spacious room with a ceiling fan, a large window with blinds, and a door leading to another room.

4. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
Tampin
Malaysia
AHMAD SHAIFFUDDIN
364.323 ₫
456.720 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Hotel Seri Intan Tampin
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 hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.
A hotel lobby with a seating area, a television, and a decorative wall.

5. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
256.291 ₫
359.010 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Hotel O Melaka near AEON Shopping Centre formerly Formosa
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.

6. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
609.744 ₫
808.049 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Bayou Lagoon Park Resort
A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.
A restaurant with a stone facade and a water feature in front.
A rustic bar area with wooden furniture and a sign reading "tropics".
A modern hotel with a glass facade, a spacious entrance, and a paved driveway.

7. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
4.154.166 ₫
4.996.792 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Philea Resort & Spa
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.
A circular swimming pool with a stone edge, surrounded by a low stone wall.

8. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
1.100.498 ₫
1.387.139 ₫ total
includes taxes & fees
7 Nov - 8 Nov
Puteri Bay Hotel Melaka
A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.
A multi-story building with a modern architectural design, featuring balconies and large windows.
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.

9. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
321.616 ₫
461.733 ₫ total
includes taxes & fees
26 Oct - 27 Oct
906 Premier Hotel
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.

10. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
629.595 ₫
831.474 ₫ total
includes taxes & fees
24 Nov - 25 Nov
Hallmark View Hotel
A water slide with people on inflatable tubes.
A golf course with a large building in the background.
A golf course with a pond, palm trees, and a bridge.
A hotel with a distinctive red roof and a large sign. It is situated on a paved area with a grassy foreground.

11. A'Famosa Resort

A'Famosa Resort
Alor Gajah
Malaysia
Saodah
1.355.079 ₫
1.662.244 ₫ total
includes taxes & fees
10 Nov - 11 Nov
A'Famosa Resort
A building with a sign that reads "CASPARI".
A landscaped area with a water feature, potted plants, and a prominent sign reading "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.

12. Caspari Hotel

Caspari Hotel
Tampin
Malaysia
Rezuan
865.647 ₫
1.084.715 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Caspari Hotel
A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.
A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.
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.

13. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
733.301 ₫
953.846 ₫ total
includes taxes & fees
24 Nov - 25 Nov
Hotel Kobemas Melaka
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.

14. New Wave Malacca Hotel

New Wave Malacca Hotel
Malacca City
Malaysia
Muhammad
709.178 ₫
919.056 ₫ total
includes taxes & fees
26 Oct - 27 Oct
New Wave Malacca Hotel
A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.
An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.
A modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.
A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

15. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
1.739.389 ₫
2.147.355 ₫ total
includes taxes & fees
29 Oct - 30 Oct
Doubletree by Hilton Melaka
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 large building with a swimming pool, multiple balconies, and a well-lit exterior.
A spacious lobby with high ceilings, red seating, and a central column.

16. Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
Malacca City
Saudi Arabia
Anonymous traveller
692.540 ₫
905.748 ₫ total
includes taxes & fees
24 Nov - 25 Nov
Hotel Seri Malaysia Melaka
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 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.

17. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
Malacca City
262.525 ₫
365.753 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Collection O Malacca Formerly Lavender Inn
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.
A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

18. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
1.421.315 ₫
1.765.703 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Swiss-Garden Hotel Melaka
A rooftop pool area with a view of the city skyline at dusk.
A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.
A couple dining at a restaurant with large windows and chandeliers.
A restaurant with a long counter, multiple tables, and a city view.

19. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Hwee Hong
1.064.937 ₫
1.351.502 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Hatten Hotel Melaka
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 modern lobby with a stone wall, a plush sofa, a round table, and a mirror.

20. Aman Inn Hotel

Aman Inn Hotel
Bukit Baru
395.632 ₫
760.993 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Aman Inn Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Balai Hotel Reviews

Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"We will be back! Awesome place!"
CLARENCE CHI MIN 2-night trip
Posted 1 day ago
Casa del Rio Melaka
Moty Hotel

Moty Hotel

10/10 Excellent
"Large room and clean"
Joseph 1-night trip
Posted 5 days ago
Moty Hotel
ibis Melaka

ibis Melaka

8/10 Good
"The location of the hotel was within walking distance to the tourist / sightseeing area which made it very convenient."
Joseph 1-night trip
Posted 6 days ago
ibis Melaka
Rosa Malacca

Rosa Malacca

10/10 Excellent
"Clean room. Nice decorations. Friendly staff"
Warren 1-night trip
Posted 9 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 11 days ago
Swiss-Garden Hotel Melaka
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

10/10 Excellent
"Accommodation is very new. The reception team were incredibly friendly and attentive. WiFi was great, breakfast had a great selection and was unrushed."
Valerie 3-night trip
Posted 12 days ago
Asteria Melaka by Attic Suite
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 2 weeks ago
The Nest House
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 1 month 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 2 months ago
Dusit Princess Melaka

More cheap stays in Balai

Heng Ann Guest House

Heng Ann Guest House

98, 2nd Floor, Jalan Laksamana Cheng Ho Malacca City Melaka
281.992 ₫
386.777 ₫ total
26 Oct - 27 Oct
includes taxes & fees
Heng Ann Guest House
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
321.616 ₫
461.733 ₫ total
26 Oct - 27 Oct
includes taxes & fees
7/10 Good! (50 reviews)
906 Premier Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
328.062 ₫
469.339 ₫ total
26 Oct - 27 Oct
includes taxes & fees
6.8/10 (21 reviews)
New Century Hotel
OYO Swiss Hotel Heritage Boutique Melaka

OYO Swiss Hotel Heritage Boutique Melaka

168, Jalan Tan Cheng Lock, Jonker St. Malacca City Malacca
328.194 ₫
469.495 ₫ total
16 Nov - 17 Nov
includes taxes & fees
7.6/10 Good! (111 reviews)
OYO Swiss Hotel Heritage Boutique Melaka
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
380.705 ₫
493.354 ₫ total
12 Nov - 13 Nov
includes taxes & fees
8.2/10 Very good! (121 reviews)
Finess Basic Hotel
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

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.

Explore a world of travel with Expedia