Default HTG hotel image

Balai Hotels

  • 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
9 Sept - 10 Sept
Tomorrow
10 Sept - 11 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Filter by

Star rating

Guest rating

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 neatly made bed with white linens in a room with green walls.
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

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
€20
includes taxes & fees
11 Sept - 12 Sept
Hotel Sri Rembia
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.

2. A'Famosa Resort

A'Famosa Resort
Alor Gajah
Malaysia
Saodah
€56
includes taxes & fees
23 Sept - 24 Sept
A'Famosa Resort
A hotel room with a bed, a desk, a mirror, and a television.
A building with a tiled roof, a covered entrance, and a sign with a bird logo. There are potted plants and a parked car.
A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.
A small bathroom with a toilet, a shower unit, and a towel dispenser.

3. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
€74
includes taxes & fees
21 Sept - 22 Sept
Lilla Sea View Retreat Malacca
A spacious lobby with a high ceiling, multiple floors, and a patterned floor.
A modern restaurant with a long counter, blue upholstered chairs, 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.

4. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah
United States
farirai
€174
includes taxes & fees
10 Sept - 11 Sept
PARKROYAL A'Famosa Melaka Resort
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 multi-story hotel with a prominent entrance, air conditioning units, and a flag.

5. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
€44
includes taxes & fees
14 Sept - 15 Sept
Puteri Bay Hotel Melaka
A hallway with a mirror, a hairdryer, and a door leading to a room.
A hotel room with two single beds, a sofa, a small table, a desk with chairs, and a TV mounted on the wall.

6. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
Tampin
Malaysia
AHMAD SHAIFFUDDIN
€15
includes taxes & fees
10 Sept - 11 Sept
Hotel Seri Intan Tampin
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 building with a sign for 'Leisure with Pets' and a storefront.
A room with a wooden wall, a wooden door, a wooden chair, and a wooden dresser.

7. Hotel O Coke Guest House

Hotel O Coke Guest House
Alor Gajah
€20
includes taxes & fees
11 Sept - 12 Sept
Hotel O Coke Guest House
A building with a sign that reads "CASPARI".
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".
A restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.

8. Caspari Hotel

Caspari Hotel
Tampin
Malaysia
Rezuan
€36
includes taxes & fees
10 Sept - 11 Sept
Caspari Hotel
Two single beds with white linens and towels, a modern headboard, and a wooden floor.
A staircase with wooden steps and a metal railing.
A hotel reception area with a modern reception desk, a sofa, and framed artwork on the walls.
A hotel with a prominent 'HOTEL' sign, multiple floors, and a visible entrance.

9. Grandview Hotel Melaka

Grandview Hotel Melaka
Malacca City
Malaysia
Abdul Rasyid
€19
includes taxes & fees
10 Sept - 11 Sept
Grandview Hotel Melaka
A lobby with grey sofas, a coffee table, and a TV mounted on the wall.
A hotel with a red facade, multiple shops on the ground floor, and several cars parked in front.
A neatly made bed with a rolled towel, a nightstand with a lamp, and a painting on the wall.
A modern hotel entrance with a glass door, a bench outside, and a red carpet leading to the entrance.

10. Hotel Seri Rembau

Hotel Seri Rembau
Rembau
Singapore
Siti Aminah Binte Mohamad Barduan
€23
includes taxes & fees
15 Sept - 16 Sept
Hotel Seri Rembau
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 hotel building with multiple floors, air conditioning units, and a large sign reading "GLISTAR HOTEL".
A modern room with a large window, a flat-screen TV, a small desk, and two chairs.

11. Glistar Hotel

Glistar Hotel
Tampin
€22
includes taxes & fees
10 Sept - 11 Sept
Glistar Hotel
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 hotel lobby with a patterned carpet, seating areas, and a reception desk.

12. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
€47
includes taxes & fees
1 Oct - 2 Oct
Mudzaffar Hotel Melaka
A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.
A wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.
A multi-story building with a modern architectural design, featuring balconies and large windows.
A swimming pool with lounge chairs, a spiral staircase, and a modern building with red accents.

13. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
€19
includes taxes & fees
28 Sept - 29 Sept
906 Premier Hotel
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 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.

14. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
€27
includes taxes & fees
10 Sept - 11 Sept
Bayou Lagoon Park Resort
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.
A room with two armchairs, a small table, and two framed pictures on the walls.

15. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Malacca City
€31
includes taxes & fees
17 Sept - 18 Sept
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
A hotel bathroom with a shower, a toilet, a sink, and a mirror.
A hotel room with a bed, a small desk, and a wardrobe.
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.

16. New Wave Malacca Hotel

New Wave Malacca Hotel
Malacca City
Malaysia
Muhammad
€31
includes taxes & fees
13 Sept - 14 Sept
New Wave Malacca Hotel
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 log cabin-style room with two beds, a television, and a ceiling fan.

17. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
€167
includes taxes & fees
14 Sept - 15 Sept
Philea Resort & Spa

18. The Pines Melaka

The Pines Melaka
Malacca City
Australia
Christina
€51
includes taxes & fees
1 Oct - 2 Oct
The Pines Melaka
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 modern hotel lobby with a reception desk, seating area, and an elevator.
A modern hotel lobby with a large sectional sofa, a coffee table, and a dining area with white chairs.
A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.

19. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
€31
includes taxes & fees
13 Sept - 14 Sept
Hallmark View 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 room with a bed, bedside table, lamp, and a wardrobe.

20. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
€31
includes taxes & fees
10 Oct - 11 Oct
Hotel Kobemas Melaka
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Balai Hotel Reviews

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

10/10 Excellent
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
Vito kyaw moe 2-night trip
Posted 1 day ago
Swiss-Garden Hotel Melaka
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

8/10 Good
"It is a great location next to Jonker blvd. Keep in mind no parking, but public parking is located near the property."
Eugene 2-night trip
Posted 2 days ago
Courtyard @ Heeren Boutique Hotel
Baba House Melaka

Baba House Melaka

10/10 Excellent
"One of best hotel located at Jonker street area."
BOON HAN 1-night trip
Posted 3 days ago
Baba House Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."
Harun Aaron 2-night trip
Posted 3 days ago
Courtyard by Marriott Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."
Erwin 1-night trip
Posted 5 days ago
Hatten Hotel Melaka
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent
"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."
Joanne 2-night trip
Posted 2 weeks ago
PARKROYAL A'Famosa Melaka Resort
Puri Melaka

Puri Melaka

10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
lai 1-night trip
Posted 3 weeks ago
Puri Melaka
The Nest House

The Nest House

10/10 Excellent
"Love the design of this hotel"
Dianfei 2-night trip
Posted 1 month ago
The Nest House
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

8/10 Good
"The room is really spacious but the shower system needs to improve."
SIEW FANG 2-night trip
Posted 2 months ago
Asteria Melaka by Attic Suite

More cheap stays in Balai

New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
€16
10 Sept - 11 Sept
includes taxes & fees
6.6/10 (20 reviews)
New Century Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
€17
20 Sept - 21 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
Finess Basic Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
€19
5 Oct - 6 Oct
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
Aurora Hotel

Aurora Hotel

117 & 117A, Jalan Munshi Abdullah Malacca City
€30
10 Sept - 11 Sept
includes taxes & fees
7.8/10 Good! (100 reviews)
Aurora Hotel
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka
€66
5 Oct - 6 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 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 805 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.

Explore a world of travel with Expedia