Default HTG hotel image

Find hotels in Balai from SAR 45

  • 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
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 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 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 formal event setup with a white aisle, black chairs, and floral centerpieces.

1. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
SAR 163
SAR 205 total
includes taxes & fees
4 Oct - 5 Oct
Mudzaffar Hotel Melaka
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 modern restaurant with a long counter, blue upholstered chairs, and a patterned floor.
A spacious lobby with high ceilings, wooden columns, and a mix of seating areas including sofas and chairs.

2. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah
United States
farirai
SAR 442
SAR 492 total
includes taxes & fees
11 Oct - 12 Oct
PARKROYAL A'Famosa Melaka Resort
A water park with slides and a pool.
A spacious lobby with a large chandelier, multiple seating areas, and potted plants.
A buffet setup with various dishes and a central decorative vase.
A hotel room with two beds, a balcony with chairs, and a TV.

3. Amverton Heritage Resort

Amverton Heritage Resort
Malacca City
Saudi Arabia
Anonymous traveler
SAR 135
SAR 172 total
includes taxes & fees
5 Oct - 6 Oct
Amverton Heritage Resort
A water slide with people on inflatable tubes.
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.
A modern living room with a dining table, sofas, a TV, and a ceiling fan.

4. A'Famosa Resort

A'Famosa Resort
Alor Gajah
Malaysia
Saodah
SAR 191
SAR 234 total
includes taxes & fees
5 Oct - 6 Oct
A'Famosa 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.
Floor plan
A hallway with a mirror, a hairdryer, and a door leading to a room.

5. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
Tampin
Malaysia
AHMAD SHAIFFUDDIN
SAR 53
SAR 66 total
includes taxes & fees
4 Oct - 5 Oct
Hotel Seri Intan Tampin
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.

6. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
SAR 100
SAR 132 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Kobemas Melaka
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 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.

7. Caspari Hotel

Caspari Hotel
Tampin
Malaysia
Rezuan
SAR 121
SAR 153 total
includes taxes & fees
5 Oct - 6 Oct
Caspari 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 modern hotel with a glass facade, a spacious entrance, and a paved driveway.
A log cabin-style room with two beds, a television, and a ceiling fan.

8. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
SAR 484
SAR 576 total
includes taxes & fees
15 Oct - 16 Oct
Philea Resort & Spa
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, red seating, and a central column.
A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.

9. Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
Malacca City
Saudi Arabia
Anonymous traveler
SAR 113
SAR 146 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Seri Malaysia Melaka
A living room with a ceiling fan, a television, a sofa, and a coffee table.
A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.
A bathroom with a white sink, a mirror, a shower, and a wooden vanity.
A hotel room with two beds, a window with curtains, a wall-mounted lamp, and a framed picture.

10. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
SAR 151
SAR 173 total
includes taxes & fees
14 Oct - 15 Oct
Lilla Sea View Retreat Malacca
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 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.

11. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
SAR 63
SAR 84 total
includes taxes & fees
6 Oct - 7 Oct
Hotel Sri Rembia
A beach with tall trees, a horse-drawn carriage, and a calm sea.
Reception
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.

12. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
SAR 148
SAR 188 total
includes taxes & fees
5 Oct - 6 Oct
Puteri Bay Hotel Melaka
A hotel room with two beds, a desk, a chair, a wardrobe, and a door.
A hotel lobby with a seating area, a television, and a decorative wall.
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".

13. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
SAR 32
SAR 46 total
includes taxes & fees
4 Oct - 5 Oct
Hotel O Melaka near AEON Shopping Centre formerly Formosa
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 modern hotel room with a large bed, a flat-screen TV, and a painting above the bed.
A multi-story building with a modern architectural design, featuring balconies and large windows.

14. 906 Premier Hotel

906 Premier Hotel
Batu Berendam
Singapore
Marvin
SAR 61
SAR 84 total
includes taxes & fees
4 Oct - 5 Oct
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.
A spacious restaurant with multiple dining tables and chairs, a central counter, and a modern interior design.

15. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
SAR 79
SAR 108 total
includes taxes & fees
20 Oct - 21 Oct
Bayou Lagoon Park Resort
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 hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.
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
SAR 83
SAR 113 total
includes taxes & fees
1 Nov - 2 Nov
Hallmark View 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 with a sign for 'UMMIF TWO CLASSIC' restaurant.
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
SAR 31
SAR 45 total
includes taxes & fees
5 Oct - 6 Oct
Collection O Malacca Formerly Lavender Inn
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.

18. Glistar Hotel

Glistar Hotel
Tampin
SAR 79
SAR 94 total
includes taxes & fees
4 Oct - 5 Oct
Glistar Hotel
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 hotel room with a bed, a small desk, and a wardrobe.
A canal with colorful buildings on one side and a bridge in the distance.

19. New Wave Malacca Hotel

New Wave Malacca Hotel
Malacca City
Malaysia
Muhammad
SAR 103
SAR 134 total
includes taxes & fees
5 Oct - 6 Oct
New Wave Malacca Hotel
Exterior
A reception desk with a WiFi sign, a bowl of snacks, a vase with flowers, and a red fire alarm box.
A hotel room with two beds, a ceiling fan, a small table, and a window with curtains.
A modern lobby with a stone wall, a plush sofa, a round table, and a mirror.

20. Aman Inn Hotel

Aman Inn Hotel
Batu Berendam
SAR 57
SAR 111 total
includes taxes & fees
4 Oct - 5 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

Asteria Melaka by Attic Suite

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."
Dhanieya 2-night trip
Posted 4 days ago
Asteria Melaka by Attic Suite
The Nest House

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 ."
Carolyn 2-night trip
Posted 5 days ago
The Nest House
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 5 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 6 days ago
ibis Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 9 days ago
Courtyard by Marriott Melaka
Hatten Hotel Melaka

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."
BOON KIAT 1-night trip
Posted 12 days ago
Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Free parking. Great breakfast."
TECK 1-night trip
Posted 13 days ago
Doubletree by Hilton Melaka
Puri Melaka

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."
Beng Wah Anthony 2-night trip
Posted 3 weeks ago
Puri 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 3 weeks ago
Dusit Princess Melaka

More cheap stays in Balai

Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
SAR 50
SAR 67 total
20 Oct - 21 Oct
includes taxes & fees
8.2/10 Very Good! (119 reviews)
Finess Basic Hotel
Fairway Hotel

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka
SAR 47
SAR 68 total
4 Oct - 5 Oct
includes taxes & fees
6/10 (2 reviews)
Fairway Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
SAR 47
SAR 69 total
11 Oct - 12 Oct
includes taxes & fees
6.6/10 (20 reviews)
New Century Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
SAR 61
SAR 84 total
4 Oct - 5 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
SAR 184
SAR 210 total
11 Oct - 12 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 traveler data. Two other options 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 vacation rentals that Balai has to offer?
The Wave Residence By I Housing: This vacation home rental near 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! You'll find that most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Balai.
Where can I learn more about changing or cancelling my trip to Balai?
For more information about updating your trip to Balai or cancelling it, go to https://www.expedia.com/service/.
What is staying in Balai like?
Visitors are sure to enjoy all that Balai has to offer. There are 815 hotels and other accommodations in the surrounding area. Find out more about Balai.
What are the top places to visit in 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. Check out what more 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 temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Balai are November, December, May, and October, with each month seeing an average of 10 inches of rainfall.