Default HTG hotel image

Find hotels in Balai from $11

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 8 - Oct 9
Tomorrow
Oct 9 - Oct 10
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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
$48 nightly
$55 total
Oct 12 - Oct 13
Total with taxes and fees
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 pathway through a lush garden with ferns and palm trees.
A modern restaurant with a long counter, blue upholstered chairs, and a patterned floor.

2. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah
United States
farirai
$117 nightly
$128 total
Oct 22 - Oct 23
Total with taxes and fees
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 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

Amverton Heritage Resort
Malacca City
Saudi Arabia
Anonymous traveler
$40 nightly
$47 total
Oct 12 - Oct 13
Total with taxes and fees
Amverton Heritage Resort
A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.
A restaurant with multiple dining tables and chairs, a kitchen area, and a chandelier.
A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.
A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

4. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
$29 nightly
$34 total
Nov 8 - Nov 9
Total with taxes and fees
Hotel Kobemas Melaka
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.

5. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
$17 nightly
$21 total
Oct 21 - Oct 22
Total with taxes and fees
Hotel Sri Rembia
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 pond, palm trees, and a bridge.
A golf course with a large building in the background.

6. A'Famosa Resort

A'Famosa Resort
Alor Gajah
Malaysia
Saodah
$58 nightly
$64 total
Oct 22 - Oct 23
Total with taxes and fees
A'Famosa Resort
Reception
A hotel room with two single beds, a sofa, a small table, a desk with chairs, and a TV mounted on the wall.
A hallway with a mirror, a hairdryer, and a door leading to a room.
A spacious room with a ceiling fan, a large window with blinds, and a door leading to another room.

7. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
Tampin
Malaysia
AHMAD SHAIFFUDDIN
$14 nightly
$18 total
Oct 9 - Oct 10
Total with taxes and fees
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 large building with a swimming pool, multiple balconies, and a well-lit exterior.
A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.
A spacious lobby with high ceilings, red seating, and a central column.

8. Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
Malacca City
Saudi Arabia
Anonymous traveler
$29 nightly
$35 total
Nov 8 - Nov 9
Total with taxes and fees
Hotel Seri Malaysia Melaka
A living room with a ceiling fan, a television, a sofa, and a coffee table.
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 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.

9. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
$37 nightly
$43 total
Nov 1 - Nov 2
Total with taxes and fees
Lilla Sea View Retreat Malacca
A building with a sign that reads "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 restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.
A landscaped area with a water feature, potted plants, and a prominent sign reading "CASPARI".

10. Caspari Hotel

Caspari Hotel
Tampin
Malaysia
Rezuan
$34 nightly
$39 total
Oct 15 - Oct 16
Total with taxes and fees
Caspari Hotel
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.
A multi-story hotel with a prominent entrance, air conditioning units, and a flag.

11. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
$44 nightly
$51 total
Oct 11 - Oct 12
Total with taxes and fees
Puteri Bay Hotel Melaka
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 wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.

12. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
$18 nightly
$22 total
Nov 8 - Nov 9
Total with taxes and fees
906 Premier Hotel
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.
A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.
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
$22 nightly
$28 total
Oct 14 - Oct 15
Total with taxes and fees
Bayou Lagoon Park Resort
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".

14. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
$143 nightly
$153 total
Oct 15 - Oct 16
Total with taxes and fees
Philea Resort & Spa
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 storefront with a large glass window and a sign above it.
A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.

15. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
$9 nightly
$13 total
Nov 3 - Nov 4
Total with taxes and fees
Hotel O Melaka near AEON Shopping Centre formerly Formosa
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 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.
A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.

16. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
$26 nightly
$31 total
Oct 14 - Oct 15
Total with taxes and fees
Hallmark View Hotel
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.
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".

17. Glistar Hotel

Glistar Hotel
Tampin
$21 nightly
$25 total
Oct 11 - Oct 12
Total with taxes and fees
Glistar 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 reception area with a reception desk, a waiting area with a table and chairs, and a hallway leading to other rooms.
A bathroom with a sink, mirror, toilet, and shower.
A hotel room with two beds, a wall-mounted light fixture, and a door.

18. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
Malacca City
$7 nightly
$11 total
Oct 12 - Oct 13
Total with taxes and fees
Collection O Malacca Formerly Lavender Inn
A hotel room with a bed, bedside lamps, a nightstand, a door, and an air conditioning unit on the wall.
A compact kitchen with a refrigerator, microwave, toaster, and sink.
A hotel room with two beds, a sofa, a TV, and a small table.
A modern dining area with a wooden table, chairs, and a pendant light.

19. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Malacca City
$26 nightly
$32 total
Oct 10 - Oct 11
Total with taxes and fees
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Exterior
A reception desk with a WiFi sign, a bowl of snacks, a vase with flowers, and a red fire alarm box.
A building with a sign that reads "MAN INN" and a visible entrance with large windows.
A hotel room with two beds, a ceiling fan, a small table, and a window with curtains.

20. Aman Inn Hotel

Aman Inn Hotel
Batu Berendam
$24 nightly
$29 total
Oct 11 - Oct 12
Total with taxes and fees
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
"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 3 days ago
Casa del Rio Melaka
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 10 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 10 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 11 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

Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
$13 nightly
$17 total
Nov 4 - Nov 5
Total with taxes and fees
8.2/10 Very Good! (121 reviews)
Finess Basic Hotel
Fairway Hotel

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka
$14 nightly
$18 total
Oct 9 - Oct 10
Total with taxes and fees
5.4/10 (3 reviews)
Fairway Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
$14 nightly
$18 total
Nov 4 - Nov 5
Total with taxes and fees
6.8/10 (21 reviews)
New Century Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
$18 nightly
$22 total
Nov 8 - Nov 9
Total with taxes and 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
$43 nightly
$49 total
Nov 1 - Nov 2
Total with taxes and 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.

Explore a world of travel with Expedia