Default HTG hotel image

Find hotels in Balai from $13

  • 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
Aug 31 - Sep 1
Tomorrow
Sep 1 - Sep 2
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Filter by

Star rating

Guest rating

Our top choices for Balai hotels

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 pathway through a lush garden with ferns and palm trees.
A spacious room with large windows, multiple chandeliers, and tables set up for events.

1. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah
United States
farirai
$155 nightly
$170 total
Sep 1 - Sep 2
Total with taxes and fees
PARKROYAL A'Famosa Melaka Resort

2. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
$76 nightly
$85 total
Sep 1 - Sep 2
Total with taxes and fees
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 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.

3. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
$18 nightly
$22 total
Sep 3 - Sep 4
Total with taxes and fees
Hotel Sri Rembia
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 golf course with a pond, palm trees, and a bridge.

4. A'Famosa Resort

A'Famosa Resort
Alor Gajah
Malaysia
Saodah
$48 nightly
$55 total
Oct 1 - Oct 2
Total with taxes and fees
A'Famosa 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".

5. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
$145 nightly
$155 total
Sep 2 - Sep 3
Total with taxes and fees
Philea Resort & Spa
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 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.

6. Caspari Hotel

Caspari Hotel
Tampin
Malaysia
Rezuan
$33 nightly
$38 total
Sep 9 - Sep 10
Total with taxes and fees
Caspari Hotel
A hallway with a mirror, a hairdryer, and a door leading to a room.
A hotel room with a bed, a wooden table, a chair, a TV, a mirror, and a painting on the wall.

7. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
Tampin
Malaysia
AHMAD SHAIFFUDDIN
$13 nightly
$16 total
Sep 2 - Sep 3
Total with taxes and fees
Hotel Seri Intan Tampin
A water park with slides and a pool.
A buffet setup with various dishes and a central decorative vase.
A spacious lobby with a large chandelier, multiple seating areas, and potted plants.
A hotel room with two beds, a balcony with chairs, and a TV.

8. Amverton Heritage Resort

Amverton Heritage Resort
Malacca City
Saudi Arabia
Anonymous traveler
$43 nightly
$50 total
Sep 22 - Sep 23
Total with taxes and fees
Amverton Heritage Resort
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 hotel lobby with a patterned carpet, seating areas, and a reception desk.

9. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
$46 nightly
$53 total
Oct 1 - Oct 2
Total with taxes and fees
Mudzaffar Hotel Melaka
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.
A hotel room with two single beds, a small table with a chair, and a view of the city through large windows.
An elevator, a wooden double door with glass panels, and a trash bin in a hallway.

10. Glistar Hotel

Glistar Hotel
Tampin
$19 nightly
$23 total
Sep 3 - Sep 4
Total with taxes and fees
Glistar Hotel
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 hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.
A hotel room with a bed, bedside table, lamp, and a wardrobe.

11. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
$25 nightly
$31 total
Sep 26 - Sep 27
Total with taxes and fees
Hotel Kobemas 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, red seating, and a central column.
A spacious lobby with high ceilings, wooden beams, and a central chandelier. There are reception desks, seating areas, and a large floral arrangement.
A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.

12. Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
Malacca City
Saudi Arabia
Anonymous traveler
$34 nightly
$39 total
Sep 8 - Sep 9
Total with taxes and fees
Hotel Seri Malaysia Melaka
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 hotel lobby with a seating area, a television, and a decorative wall.
A storefront with a large glass window and a sign above it.

13. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
$9 nightly
$13 total
Sep 15 - Sep 16
Total with taxes and fees
Hotel O Melaka near AEON Shopping Centre formerly Formosa
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.
A restaurant with red chairs, a round table, and a counter with decorative rings.

14. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
$44 nightly
$51 total
Sep 13 - Sep 14
Total with taxes and fees
Puteri Bay Hotel Melaka
Two single beds with white linens and towels, a modern headboard, and a wooden floor.
A hotel reception area with a modern reception desk, a sofa, and framed artwork on the walls.
A hotel corridor with carpeted floors, doors on both sides, and a fire extinguisher on the right wall.
A hotel with a prominent 'HOTEL' sign, multiple floors, and a visible entrance.

15. Grandview Hotel Melaka

Grandview Hotel Melaka
Malacca City
Malaysia
Abdul Rasyid
$18 nightly
$22 total
Sep 1 - Sep 2
Total with taxes and fees
Grandview Hotel Melaka
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.
A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.

16. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
$23 nightly
$28 total
Sep 6 - Sep 7
Total with taxes and fees
Bayou Lagoon Park Resort
A hotel room with two beds, a ceiling fan, a small table, and a window with curtains.
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.

17. Aman Inn Hotel

Aman Inn Hotel
Bukit Baru
$26 nightly
$32 total
Sep 1 - Sep 2
Total with taxes and fees
Aman Inn Hotel

18. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Malacca City
$28 nightly
$33 total
Sep 1 - Sep 2
Total with taxes and fees
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.
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.
A hotel room with two beds, a wall-mounted light fixture, and a door.

19. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
Malacca City
$11 nightly
$15 total
Sep 3 - Sep 4
Total with taxes and fees
Collection O Malacca Formerly Lavender Inn
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 wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.
A swimming pool with lounge chairs, a spiral staircase, and a modern building with red accents.

20. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
$18 nightly
$23 total
Sep 6 - Sep 7
Total with taxes and fees
906 Premier Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Balai Hotel Reviews

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 5 days ago
PARKROYAL A'Famosa Melaka Resort
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Room was quite big and very clean."
VARUGHESE 1-night trip
Posted 8 days ago
Doubletree by Hilton Melaka
Baba House Melaka

Baba House Melaka

10/10 Excellent
"Easy access to the market"
asif 1-night trip
Posted 10 days ago
Baba House Melaka
Puri Melaka

Puri Melaka

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

The Nest House

10/10 Excellent
"Love the design of this hotel"
Dianfei 2-night trip
Posted 2 weeks ago
The Nest House
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

10/10 Excellent
"The staff here are amazing! Even though our arrival was delayed, they were super accommodating and kindly gave us a full tour of the room and property. The property itself is beautifully decorated with a very unique style and super clean. Plus, the location is perfect-it's an easy walk to the night market. Highly recommended!"
Nuengnut 2-night trip
Posted 2 weeks ago
Courtyard @ Heeren Boutique Hotel
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Lydia 2-night trip
Posted 3 weeks ago
Courtyard by Marriott Melaka
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 1 month ago
Asteria Melaka by Attic Suite
Moty Hotel

Moty Hotel

8/10 Good
"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."
Richard 3-night trip
Posted 2 months ago
Moty Hotel

More cheap stays in Balai

Persona Boutique Hotel

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka
$12 nightly
$13 total
Sep 27 - Sep 28
Total with taxes and fees
Persona Boutique Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
$13 nightly
$18 total
Sep 13 - Sep 14
Total with taxes and fees
8.2/10 Very Good! (119 reviews)
Finess Basic Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
$18 nightly
$23 total
Sep 6 - Sep 7
Total with taxes and fees
7/10 Good! (49 reviews)
906 Premier Hotel
Good2Stay Hotel

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
$22 nightly
$27 total
Sep 1 - Sep 2
Total with taxes and fees
8.2/10 Very Good! (23 reviews)
Good2Stay 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
Capital O 91154 Oyo Super Cowboy Hotel Melaka

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja Malacca City Melaka
Get ratesCapital O 91154 Oyo Super Cowboy Hotel Melaka

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 Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Balai.
What are some of the best vacation rentals that Balai has to offer?
Kota Laksamana Comfortable Crowd by Step-In: This vacation home rental near Balai is located in the city center 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 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! 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 804 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 Safari Wonderland, Hang Jebat Stadium, and Melaka International Trade Center. You'll also find Melaka International Bowling Centre 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