Balai Holiday Rentals, Alor Gajah: Private House Rentals

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

Condo

Spa

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Balai hotels

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.

A spacious lobby with high ceilings, wooden columns, and a mix of seating areas including sofas and chairs.

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.

1. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

Rp2.107.123

Rp2.341.345 total

includes taxes & fees

25 Oct - 26 Oct

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 grand staircase with ornate railings and patterned steps leading to a balcony.

A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.

2. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

Rp703.493

Rp891.389 total

includes taxes & fees

12 Oct - 13 Oct

A hotel room with two beds, a balcony with chairs, and a TV.

A spacious lobby with a large chandelier, multiple seating areas, and potted plants.

A buffet setup with various dishes and a central decorative vase.

3. Amverton Heritage Resort

Malacca City

Anonymous traveller

Rp691.113

Rp833.006 total

includes taxes & fees

22 Oct - 23 Oct

A hotel room with two single beds, a sofa, a small table, a desk with chairs, and a TV mounted on the wall.

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.

A spacious room with a ceiling fan, a large window with blinds, and a door leading to another room.

4. Hotel Seri Intan Tampin

Tampin

AHMAD SHAIFFUDDIN

Rp252.077

Rp316.006 total

includes taxes & fees

10 Oct - 11 Oct

A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.

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.

A restaurant with multiple dining tables and chairs, a kitchen area, and a chandelier.

5. Hotel Kobemas Melaka

Bukit Baru

Mohd

Rp496.628

Rp647.305 total

includes taxes & fees

7 Nov - 8 Nov

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

6. A'Famosa Resort

Alor Gajah

Saodah

Rp937.587

Rp1.150.116 total

includes taxes & fees

25 Oct - 26 Oct

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 log cabin-style room with two beds, a television, and a ceiling fan.

A restaurant with a stone facade and a water feature in front.

7. Philea Resort & Spa

Durian Tunggal

Hazimah Aminah

Rp2.300.313

Rp2.736.499 total

includes taxes & fees

22 Oct - 23 Oct

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

A hotel lobby with a reception desk, red seating area, and a ceiling fan.

8. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

Rp315.228

Rp415.732 total

includes taxes & fees

9 Oct - 10 Oct

A building with a sign that reads "CASPARI".

A hotel lobby with a reception desk, a television mounted on the wall, and a trash can.

A restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.

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.

9. Caspari Hotel

Tampin

Rezuan

Rp598.947

Rp750.543 total

includes taxes & fees

11 Oct - 12 Oct

A beach with tall trees, a horse-drawn carriage, and a calm sea.

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.

10. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

Rp718.156

Rp908.692 total

includes taxes & fees

13 Oct - 14 Oct

A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.

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.

A modern hotel room with a large bed, a flat-screen TV, and a painting above the bed.

11. 906 Premier Hotel

Bukit Baru

Marvin

Rp252.182

Rp354.467 total

includes taxes & fees

9 Oct - 10 Oct

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 large building with a swimming pool, multiple balconies, and a well-lit exterior.

12. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveller

Rp479.172

Rp626.691 total

includes taxes & fees

8 Nov - 9 Nov

A water park with a large pool, water slides, and water features.

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.

A spacious restaurant with multiple dining tables and chairs, a central counter, and a modern interior design.

13. Bayou Lagoon Park Resort

Malacca City

Irene

Rp421.886

Rp559.094 total

includes taxes & fees

12 Oct - 13 Oct

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 storefront with a large glass window and a sign above it.

A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".

14. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

Rp158.467

Rp228.051 total

includes taxes & fees

11 Oct - 12 Oct

A living room with a ceiling fan, a television, a sofa, and a coffee table.

A hotel room with two beds, a window with curtains, a wall-mounted lamp, and a framed picture.

A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.

15. Lilla Sea View Retreat Malacca

Alor Gajah

Rp765.861

Rp870.893 total

includes taxes & fees

11 Oct - 12 Oct

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.

A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.

A modern hotel lobby with a reception desk, seating area, and an elevator.

16. Hallmark View Hotel

Bukit Baru

Nor Hamimah Mastor

Rp490.939

Rp640.576 total

includes taxes & fees

11 Oct - 12 Oct

A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

A buffet with various dishes displayed on ice, including noodles and a soup bowl.

A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

17. Doubletree by Hilton Melaka

Malacca City

TECK

Rp1.256.011

Rp1.547.738 total

includes taxes & fees

12 Oct - 13 Oct

A hotel bathroom with a shower, a toilet, a sink, and a mirror.

A narrow waterway with a boat, flanked by buildings with colorful facades and a bridge overhead.

A canal with colorful buildings on one side and a bridge in the distance.

A hotel room with a bed, a small desk, and a wardrobe.

18. New Wave Malacca Hotel

Malacca City

Muhammad

Rp490.684

Rp635.899 total

includes taxes & fees

11 Oct - 12 Oct

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 hotel with a sign for 'UMMIF TWO CLASSIC' restaurant.

A bathroom with a sink, mirror, toilet, and shower.

19. Collection O Malacca Formerly Lavender Inn

Malacca City

Rp146.971

Rp215.621 total

includes taxes & fees

12 Oct - 13 Oct

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

20. Swiss-Garden Hotel Melaka

Malacca City

Vito kyaw moe

Rp1.004.036

Rp1.246.031 total

includes taxes & fees

11 Oct - 12 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Balai Hotel Reviews

The Nest House

10/10 Excellent

"A gem of a property just right for Malaka, likely you'll not stay in town for long so this place makes perfect sense, clean & tidy with the sights a walk away Enough amenities downstairs in reception to make breakfast ( tea, coffee, hot chocolate provided along with a few snacks ) And the resident cat just as friendly 🐾"

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"

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

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

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

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!! 💞"

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

Bayview Hotel Melaka

10/10 Excellent

"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."

The Shore Hotel & Residences

8/10 Good

"The elevator is just a bit slow.to improve please "

More cheap stays in Balai

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

Rp224.318

Rp321.587 total

9 Oct - 10 Oct

includes taxes & fees

5.4/10 (3 reviews)

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

Rp226.988

Rp324.738 total

11 Oct - 12 Oct

includes taxes & fees

6.8/10 (21 reviews)

Finess Basic Hotel

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

Rp263.412

Rp341.377 total

2 Nov - 3 Nov

includes taxes & fees

8.2/10 Very good! (121 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

Rp252.182

Rp354.467 total

9 Oct - 10 Oct

includes taxes & fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

Rp765.861

Rp884.022 total

11 Oct - 12 Oct

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 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 traveller data. Two other choices 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 holiday rentals that Balai has to offer?

The Wave Residence By I Housing: This holiday home rental outside of 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, most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a non-refundable reservation, it might still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Balai.

What is staying in Balai like?

Visitors will definitely enjoy all that Balai has to offer. There are 815 hotels and other accommodation options in the surrounding area. Find out more about Balai.

What should I do while I'm visiting 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. Take a look at what more there is 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 temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Balai are November, December, May and October, with each month seeing an average of 249 mm of rainfall.

Explore a world of travel with Expedia

Book Hotels in Balai on Expedia.com.my

Find hotels in Balai from Rp215.621

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Balai

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Balai hotels

1. PARKROYAL A'Famosa Melaka Resort

2. Mudzaffar Hotel Melaka

3. Amverton Heritage Resort

4. Hotel Seri Intan Tampin

5. Hotel Kobemas Melaka

6. A'Famosa Resort

7. Philea Resort & Spa

8. Hotel Sri Rembia

9. Caspari Hotel

10. Puteri Bay Hotel Melaka

11. 906 Premier Hotel

12. Hotel Seri Malaysia Melaka

13. Bayou Lagoon Park Resort

14. Hotel O Melaka near AEON Shopping Centre formerly Formosa

15. Lilla Sea View Retreat Malacca

16. Hallmark View Hotel

17. Doubletree by Hilton Melaka

18. New Wave Malacca Hotel

19. Collection O Malacca Formerly Lavender Inn

20. Swiss-Garden Hotel Melaka

Top Balai Hotel Reviews

The Nest House

Casa del Rio Melaka

Holiday Inn Melaka by IHG

ibis Melaka

Courtyard by Marriott Melaka

Dusit Princess Melaka

The Pines Melaka

Bayview Hotel Melaka

The Shore Hotel & Residences

More cheap stays in Balai

Fairway Hotel

New Century Hotel

Finess Basic Hotel

906 Premier Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app