Top 10 Hotels in Balai from ￥2,130 - Competitive Prices

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

Go beyond your typical stay in Balai

Apartment

Pool

Spa

Condo

Family friendly

Hot tub

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Balai hotels

Breakfast included

Hotel

Alor Gajah

Reserve now, pay later

Pet friendly

Desk, iron/ironing board (on request), WiFi (free)

1. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

￥2,580

￥3,484 total

includes taxes & fees

Aug 26 - Aug 27

Deluxe Twin Room | Iron/ironing board, WiFi (free)

2. Lilla Sea View Retreat Malacca

Alor Gajah

￥12,397

￥13,783 total

includes taxes & fees

Sep 1 - Sep 2

Family Room | Desk, WiFi (free), bed sheets

Economy Twin Room | Desk, WiFi (free), bed sheets

Economy Single Room, 1 Twin Bed | Floor plan

3. Hotel Seri Intan Tampin

Tampin

AHMAD SHAIFFUDDIN

￥2,063

￥2,638 total

includes taxes & fees

Aug 26 - Aug 27

Economy Studio Suite | WiFi (free), bed sheets

4. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

￥1,496

￥2,130 total

includes taxes & fees

Aug 26 - Aug 27

5. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

￥24,415

￥26,959 total

includes taxes & fees

Aug 26 - Aug 27

Family Room | Desk, soundproofing, iron/ironing board (on request), WiFi (free)

6. Caspari Hotel

Tampin

Rezuan

￥5,009

￥6,373 total

includes taxes & fees

Sep 7 - Sep 8

Deluxe Twin Room | In-room safe, desk, iron/ironing board (on request), WiFi (free)

Deluxe Double Room | In-room safe, desk, iron/ironing board (on request), WiFi (free)

7. Amverton Heritage Resort

Malacca City

Anonymous traveler

￥6,233

￥7,512 total

includes taxes & fees

Sep 7 - Sep 8

8. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

￥7,368

￥9,245 total

includes taxes & fees

Sep 24 - Sep 25

9. A'Famosa Resort

Alor Gajah

Kathryn

￥7,194

￥9,010 total

includes taxes & fees

Sep 23 - Sep 24

Standard Twin Room | WiFi (free), bed sheets

Standard Triple Room | WiFi (free), bed sheets

10. Collection O Malacca Formerly Lavender Inn

Malacca City

￥1,552

￥2,195 total

includes taxes & fees

Aug 26 - Aug 27

11. Puri Melaka

Jonker Walk

lai

￥8,945

￥11,107 total

includes taxes & fees

Aug 26 - Aug 27

Deluxe Quad | Egyptian cotton sheets, premium bedding, down comforters, desk

12. Casa Bonita Hotel

Malacca City

Justin Chew Kit

￥2,730

￥3,773 total

includes taxes & fees

Sep 20 - Sep 21

13. Hotel Mutiara KGMMB Melaka

Malacca City

ong

￥2,272

￥3,018 total

includes taxes & fees

Sep 21 - Sep 22

14. Bayou Lagoon Park Resort

Malacca City

Irene

￥3,377

￥4,611 total

includes taxes & fees

Sep 7 - Sep 8

15. Swiss-Garden Hotel Melaka

Malacca City

Janice

￥7,626

￥9,702 total

includes taxes & fees

Aug 26 - Aug 27

Triple Room | Iron/ironing board (on request), WiFi (free), bed sheets

16. Aman Inn Hotel

Bukit Baru

￥2,736

￥5,032 total

includes taxes & fees

Aug 26 - Aug 27

Standard Double Room, 1 Queen Bed | WiFi (free), bed sheets

17. Hotel Seri Rembau

Rembau

Siti Aminah Binte Mohamad Barduan

￥3,179

￥3,856 total

includes taxes & fees

Aug 26 - Aug 27

18. Palette Cara Hulu Near Jonker Street Malacca

Malacca City

￥2,171

￥3,016 total

includes taxes & fees

Aug 27 - Aug 28

King Presidential Suite | Living area | 55-inch LED TV with satellite channels, TV

2 restaurants; breakfast, lunch, and dinner served

19. Doubletree by Hilton Melaka

Malacca City

Kristian

￥11,295

￥13,920 total

includes taxes & fees

Sep 1 - Sep 2

Family Room, Multiple Beds | Minibar, in-room safe, desk, laptop workspace

20. ibis Melaka

Malacca City

Fay Lian

￥7,368

￥9,245 total

includes taxes & fees

Aug 27 - Aug 28

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

10/10 Excellent

"It is a repeat stay just for a weekender with the family. Never a regret with Holiday Inn."

Doubletree by Hilton Melaka

10/10 Excellent

"Room was quite big and very clean."

Hatten Hotel Melaka

8/10 Good

"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."

Baba House Melaka

10/10 Excellent

"Easy access to the market"

Puri Melaka

10/10 Excellent

"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent

"Hidden little gem!"

The Nest House

10/10 Excellent

"Love the design of this hotel"

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."

Dusit Princess Melaka

10/10 Excellent

"Good place to stay in 2026, food menu can be improved."

More cheap stays in Balai

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

￥1,836

￥2,285 total

Sep 6 - Sep 7

includes taxes & fees

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

￥2,179

￥2,881 total

Sep 17 - Sep 18

includes taxes & fees

8.2/10 Very Good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

￥2,587

￥3,565 total

Aug 26 - Aug 27

includes taxes & fees

7/10 Good! (49 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

￥2,823

￥3,906 total

Sep 23 - Sep 24

includes taxes & fees

8.2/10 Very Good! (23 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja Malacca City Melaka

Get rates

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

Malacca Vacations

Book Hotels in Balai on Expedia.com.my

Find hotels in Balai from ￥2,130

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Balai

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Balai hotels

1. Hotel Sri Rembia

2. Lilla Sea View Retreat Malacca

3. Hotel Seri Intan Tampin

4. Hotel O Melaka near AEON Shopping Centre formerly Formosa

5. PARKROYAL A'Famosa Melaka Resort

6. Caspari Hotel

7. Amverton Heritage Resort

8. Mudzaffar Hotel Melaka

9. A'Famosa Resort

10. Collection O Malacca Formerly Lavender Inn

11. Puri Melaka

12. Casa Bonita Hotel

13. Hotel Mutiara KGMMB Melaka

14. Bayou Lagoon Park Resort

15. Swiss-Garden Hotel Melaka

16. Aman Inn Hotel

17. Hotel Seri Rembau

18. Palette Cara Hulu Near Jonker Street Malacca

19. Doubletree by Hilton Melaka

20. ibis Melaka

Top Balai Hotel Reviews

Holiday Inn Melaka by IHG

Doubletree by Hilton Melaka

Hatten Hotel Melaka

Baba House Melaka

Puri Melaka

PARKROYAL A'Famosa Melaka Resort

The Nest House

The Pines Melaka

Dusit Princess Melaka

More cheap stays in Balai

Persona Boutique Hotel

Finess Basic Hotel

906 Premier Hotel

Good2Stay Hotel

OYO 90254 D Anugerah Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app