Default HTG hotel image

Find hotels in Balai from NT$425

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

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 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.
A long, narrow hallway with red carpet and doors on both sides.

1. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
NT$557
NT$735 total
includes taxes & fees
Sep 11 - Sep 12
Hotel Sri Rembia
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.

2. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah
United States
farirai
NT$5,770
NT$6,348 total
includes taxes & fees
Sep 22 - Sep 23
PARKROYAL A'Famosa Melaka Resort
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 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.

3. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
Tampin
Malaysia
AHMAD SHAIFFUDDIN
NT$445
NT$558 total
includes taxes & fees
Oct 2 - Oct 3
Hotel Seri Intan Tampin
A hotel room with a bed, a desk, a mirror, and a television.
A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.
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 small bathroom with a toilet, a shower unit, and a towel dispenser.

4. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
NT$2,436
NT$2,708 total
includes taxes & fees
Oct 8 - Oct 9
Lilla Sea View Retreat Malacca
A water slide with people on inflatable tubes.
A golf course with a pond, palm trees, and a bridge.
A modern living room with a dining table, sofas, a TV, and a ceiling fan.
A golf course with a large building in the background.

5. A'Famosa Resort

A'Famosa Resort
Alor Gajah
Malaysia
Saodah
NT$1,657
NT$2,032 total
includes taxes & fees
Sep 24 - Sep 25
A'Famosa Resort
A hotel room with two beds, a dining table with chairs, and large windows offering a view of greenery.
A hotel room with two single beds, a small table with a chair, and a view of the city through large windows.
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.

6. Glistar Hotel

Glistar Hotel
Tampin
NT$661
NT$792 total
includes taxes & fees
Oct 9 - Oct 10
Glistar Hotel
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 storefront with a large glass window and a sign above it.
A hotel lobby with a seating area, a television, and a decorative wall.

7. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
NT$300
NT$425 total
includes taxes & fees
Sep 15 - Sep 16
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 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.

8. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
NT$394
NT$566 total
includes taxes & fees
Sep 11 - Sep 12
906 Premier 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 with a prominent 'HOTEL' sign, multiple floors, and a visible entrance.
A hotel reception area with a modern reception desk, a sofa, and framed artwork on the walls.

9. Grandview Hotel Melaka

Grandview Hotel Melaka
Malacca City
Malaysia
Abdul Rasyid
NT$507
NT$707 total
includes taxes & fees
Sep 16 - Sep 17
Grandview Hotel Melaka
A hotel room with two beds, a desk, a chair, a sofa, and a kitchenette.
A compact hotel room with a kitchenette, a round mirror, a small refrigerator, a green chair, and a potted plant.
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.
The exterior of Hotel Valya with a modern facade and patterned glass panels.

10. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Malacca City
NT$967
NT$1,145 total
includes taxes & fees
Sep 13 - Sep 14
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
A bedroom with a bed, a wardrobe, and a curtain.
A room with a wooden wall, a wooden door, a wooden chair, and a wooden dresser.
A building with a sign for 'Leisure with Pets' and a storefront.
A bedroom with a bed, a small desk, and a chair. There are curtains and a poster on the wall.

11. Hotel O Coke Guest House

Hotel O Coke Guest House
Alor Gajah
NT$587
NT$741 total
includes taxes & fees
Sep 11 - Sep 12
Hotel O Coke Guest House
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 rustic bar area with wooden furniture and a sign reading "tropics".
A restaurant with a stone facade and a water feature in front.

12. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
NT$4,071
NT$4,843 total
includes taxes & fees
Sep 23 - Sep 24
Philea Resort & Spa
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 restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.

13. Caspari Hotel

Caspari Hotel
Tampin
Malaysia
Rezuan
NT$1,058
NT$1,326 total
includes taxes & fees
Oct 1 - Oct 2
Caspari Hotel
A modern lobby with a stone wall, a plush sofa, a round table, and a mirror.
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.

14. Aman Inn Hotel

Aman Inn Hotel
Bukit Baru
NT$537
NT$988 total
includes taxes & fees
Sep 30 - Oct 1
Aman Inn 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 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.

15. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
NT$1,367
NT$1,722 total
includes taxes & fees
Oct 1 - Oct 2
Mudzaffar Hotel 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 hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.
A spacious lobby with high ceilings, wooden beams, and a central chandelier. There are reception desks, seating areas, and a large floral arrangement.
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 traveler
NT$949
NT$1,228 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Seri Malaysia Melaka
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 modern living room with a sofa, two armchairs, a coffee table, a TV, and decorative lighting.
The exterior of Amari Villa hotel with a glass facade, palm trees, and a signboard.

17. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
NT$745
NT$988 total
includes taxes & fees
Sep 15 - Sep 16
Bayou Lagoon Park Resort
A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.
A hotel room with a bed, bedside table, lamp, and a wardrobe.
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.

18. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
NT$861
NT$1,124 total
includes taxes & fees
Oct 10 - Oct 11
Hotel Kobemas Melaka
The exterior of the Park City Hotel with large glass doors, a red mat at the entrance, and a clear view of the street outside.
A hotel room with two single beds, a bedside table with a lamp, and a small desk with a chair.
A hotel room with two beds, a small table, a mirror, and a bathroom visible through an open door.
A small bathroom with white tiled walls, a urinal, a sink, and a mirror.

19. Park City Motel

Park City Motel
Malacca City
NT$426
NT$560 total
includes taxes & fees
Sep 11 - Sep 12
Park City Motel
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.
A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.
A living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.

20. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
NT$265
NT$387 total
includes taxes & fees
Sep 17 - Sep 18
Heng Ann Guest House
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Balai Hotel Reviews

Puri Melaka

Puri Melaka

8/10 Good
"Hotel Puri is a beautiful heritage property in an excellent location for exploring historic Melaka. Jonker Walk, the river and many of the main sights are within easy walking distance. The heritage character of the hotel was one of the highlights, and the staff were friendly and helpful. We also appreciated being allowed to check in early, and breakfast was included and convenient. The biggest drawback was our double twin room, which was extremely small. There was very little usable floor space—we actually had to move the two beds together just to create enough space to lay down a prayer mat. With luggage in the room, it felt particularly cramped. I would recommend checking the room size or booking a larger room category if space is important to you. One thing to know if arriving on a weekend: road closures around Jonker Walk can prevent Grab from reaching the hotel entrance. Our Grab had to drop us near the Jonker entrance, followed by roughly a 10-minute walk with our luggage. When leaving, we found the area near Tamil Methodist Church, about a five-minute walk from the hotel, much easier for Grab pickup. Overall, we enjoyed our stay. The location and heritage atmosphere are excellent for a short visit to Melaka, but I would choose a larger room if staying again."
Khozeima 1-night trip
Posted 15 hours ago
Puri Melaka
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 2 days 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 3 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 4 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 4 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
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

906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
NT$394
NT$566 total
Sep 11 - Sep 12
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
NT$401
NT$574 total
Oct 4 - Oct 5
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
NT$465
NT$603 total
Sep 24 - Sep 25
includes taxes & fees
8.2/10 Very Good! (119 reviews)
Finess Basic Hotel
Aurora Hotel

Aurora Hotel

117 & 117A, Jalan Munshi Abdullah Malacca City
NT$934
NT$1,110 total
Sep 15 - Sep 16
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
NT$2,136
NT$2,408 total
Oct 5 - Oct 6
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 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 805 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 Malacca Zoo 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