Default HTG hotel image

Find hotels in Balai from NT$433

  • 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
Aug 24 - Aug 25
Tomorrow
Aug 25 - Aug 26
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

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

1. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
NT$568
NT$749 total
includes taxes & fees
Aug 24 - Aug 25
Hotel Sri Rembia
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 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
NT$4,894
NT$5,404 total
includes taxes & fees
Aug 24 - Aug 25
PARKROYAL A'Famosa Melaka Resort
A hallway with a mirror, a hairdryer, and a door leading to a room.
A living room with a sofa and two wooden tables.
A hotel room with a bed, a wooden table, a chair, a TV, a mirror, and a painting on the wall.

3. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
Tampin
Malaysia
AHMAD SHAIFFUDDIN
NT$454
NT$570 total
includes taxes & fees
Aug 24 - Aug 25
Hotel Seri Intan Tampin
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.

4. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
NT$306
NT$433 total
includes taxes & fees
Aug 24 - Aug 25
Hotel O Melaka near AEON Shopping Centre formerly Formosa
A water slide with people on inflatable tubes.
A golf course with a pond, palm trees, and a bridge.
A golf course with a large building in the background.
A modern living room with a dining table, sofas, a TV, and a ceiling fan.

5. A'Famosa Resort

A'Famosa Resort
Alor Gajah
United States
Kathryn
NT$1,584
NT$1,949 total
includes taxes & fees
Sep 22 - Sep 23
A'Famosa Resort
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.

6. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
Malacca City
NT$327
NT$456 total
includes taxes & fees
Aug 26 - Aug 27
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.
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.
A hotel room with two single beds, a small table with a chair, and a view of the city through large windows.

7. Glistar Hotel

Glistar Hotel
Tampin
NT$675
NT$808 total
includes taxes & fees
Aug 24 - Aug 25
Glistar Hotel
A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.
A rustic bar area with wooden furniture and a sign reading "tropics".
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.

8. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
NT$4,149
NT$4,935 total
includes taxes & fees
Aug 30 - Aug 31
Philea Resort & Spa
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 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.

9. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
NT$401
NT$576 total
includes taxes & fees
Aug 24 - Aug 25
906 Premier Hotel
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.

10. Caspari Hotel

Caspari Hotel
Tampin
Malaysia
Rezuan
NT$1,080
NT$1,353 total
includes taxes & fees
Aug 24 - Aug 25
Caspari Hotel
A hotel room with two beds, a ceiling fan, a small table, and a window with curtains.
A reception desk with a WiFi sign, a bowl of snacks, a vase with flowers, and a red fire alarm box.
A modern lobby with a stone wall, a plush sofa, a round table, and a mirror.

11. Aman Inn Hotel

Aman Inn Hotel
Bukit Baru
NT$548
NT$1,008 total
includes taxes & fees
Aug 26 - Aug 27
Aman Inn Hotel
A bedroom with a bed, a wardrobe, and a curtain.
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.
A spacious room with tiled flooring, wooden benches, and shelves stocked with various beverages.

12. Hotel O Coke Guest House

Hotel O Coke Guest House
Alor Gajah
NT$599
NT$756 total
includes taxes & fees
Aug 24 - Aug 25
Hotel O Coke Guest House
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.

13. Amverton Heritage Resort

Amverton Heritage Resort
Malacca City
Saudi Arabia
Anonymous traveler
NT$1,277
NT$1,539 total
includes taxes & fees
Sep 6 - Sep 7
Amverton Heritage Resort
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.

14. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
NT$760
NT$1,008 total
includes taxes & fees
Aug 24 - Aug 25
Bayou Lagoon Park Resort
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 grand staircase with ornate railings and patterned steps leading to a balcony.

15. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
NT$1,651
NT$2,059 total
includes taxes & fees
Aug 25 - Aug 26
Mudzaffar Hotel Melaka
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.

16. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
NT$915
NT$1,190 total
includes taxes & fees
Sep 22 - Sep 23
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, 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.
A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.

17. Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
Malacca City
Saudi Arabia
Anonymous traveler
NT$968
NT$1,253 total
includes taxes & fees
Sep 8 - Sep 9
Hotel Seri Malaysia Melaka
A table with a plate, a bowl of bread, and two cups of a beverage, set against a backdrop of a water body and buildings.
A hotel room with two beds, a desk, and an air conditioning unit.
An aerial view of a historic building complex with red-tiled roofs, white walls, and a central courtyard.
A multi-level interior with a staircase, a fan, and a table with chairs.

18. Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
Taman Kota Laksamana
Malaysia
alex
NT$668
NT$824 total
includes taxes & fees
Aug 24 - Aug 25
Heeren Street Hotel at Jonker Walk Melaka
A hotel entrance with a sign indicating the direction to the hotel, a covered outdoor seating area with tables and chairs, and a large window displaying interior furnishings.
A hotel with a purple awning, a sign for 'Swing & Pillows,' and a visible entrance.
A wooden table with a tray containing toiletries, a potted plant, a white mug, and water bottles.
A room with a tiled floor, a ceiling with exposed beams, and a variety of potted plants.

19. Swing & Pillows at Jonker Street Malacca

Swing & Pillows at Jonker Street Malacca
Bandar Melaka
NT$767
NT$930 total
includes taxes & fees
Aug 24 - Aug 25
Swing & Pillows at Jonker Street Malacca
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.
A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.
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$370
NT$503 total
includes taxes & fees
Aug 24 - Aug 25
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

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"It is a repeat stay just for a weekender with the family. Never a regret with Holiday Inn."
Alvin 2-night trip
Posted 9 hours ago
Holiday Inn Melaka by IHG
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Room was quite big and very clean."
VARUGHESE 1-night trip
Posted 14 hours ago
Doubletree by Hilton Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."
Ivan 1-night trip
Posted 23 hours ago
Hatten Hotel Melaka
Baba House Melaka

Baba House Melaka

10/10 Excellent
"Easy access to the market"
asif 1-night trip
Posted 3 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 5 days ago
Puri Melaka
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent
"Hidden little gem!"
farirai 2-night trip
Posted 5 days 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 9 days ago
The Nest House
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 9 days ago
The Pines Melaka
Dusit Princess Melaka

Dusit Princess Melaka

10/10 Excellent
"Good place to stay in 2026, food menu can be improved."
Anbarasan 4-night trip
Posted 13 days ago
Dusit Princess Melaka

More cheap stays in Balai

Persona Boutique Hotel

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka
NT$369
NT$459 total
Sep 6 - Sep 7
includes taxes & fees
Persona Boutique Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
NT$401
NT$576 total
Aug 24 - Aug 25
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
NT$475
NT$615 total
Sep 13 - Sep 14
includes taxes & fees
8.2/10 Very Good! (119 reviews)
Finess Basic Hotel
Good2Stay Hotel

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
NT$636
NT$853 total
Sep 1 - Sep 2
includes taxes & 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 803 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