All Star Hotel Melaka

2.5 star property
Travelers find round-the-clock assistance from attentive staff members during their stay in Batu Berendam, making for a hassle-free experience

Choose dates to view prices

All Star Hotel Melaka puts guests in the heart of Batu Berendam's distinctive atmosphere. The property offers free WiFi throughout to keep everyone connected. The front desk operates 24 hours daily, ensuring help is available whenever travelers need it.

Reviews

5.0 out of 10

Popular amenities

  • Free Wi-Fi
  • Air-conditioning
  • Room service
  • Housekeeping
  • 24/7 front desk
The current price is RM72
RM98 total
includes taxes & fees
21 May - 22 May
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!

About this property

All Star Hotel Melaka

  • Hotel near Jonker Street Night Market
  • All Star Hotel Melaka provides everything that you need. Stay connected with free in-room WiFi.
  • Other perks at this hotel include:
  • A 24-hour front desk
  • Room features
  • All guest rooms at All Star Hotel Melaka have comforts, such as air conditioning, as well as amenities, such as free WiFi and sound-insulated walls.
  • Extra amenities include:
    • Bathrooms with showers and free toiletries
    • Coffee/tea makers, daily housekeeping and desks

Similar properties

Policies

Check-in

Check-in time starts at 2 PM

Minimum check-in age - 18

Check-out

Check-out before noon

Special check-in instructions

Front desk staff will greet guests on arrival at the property

Information provided by the property may be translated using automated translation tools

Access methods

Staffed front desk

Pets

Pets not allowed

Children and extra beds

Children are welcome

Rollaway/extra beds are not available.

Cots (infant beds) are not available

Important information

Fees

You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

  • Cash deposit: MYR 30.00 per stay

We have included all charges provided to us by the property.

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts cash
Safety features at this property include a fire extinguisher, a security system and a first aid kit

Frequently asked questions

Is All Star Hotel Melaka pet-friendly?

No, pets are not allowed at this property.

How much does it cost to stay at All Star Hotel Melaka?

As of 20 May 2026, prices found for a 1-night stay for 2 adults at All Star Hotel Melaka on 21 May 2026 start from RM72, excluding taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

How much is parking at All Star Hotel Melaka?

This hotel doesn't offer parking.

What time is check-in at All Star Hotel Melaka?

Check-in begins at 2 PM.

What time is check-out at All Star Hotel Melaka?

Checkout is at noon.

Where is All Star Hotel Melaka located?

Located in Batu Berendam, this hotel is 1.6 mi (2.6 km) from Chitty Museum and within 6 miles (10 km) of AEON Bandaraya Melaka Shopping Centre and Geok Hu Keng Temple. Malacca General Hospital and Oriental Melaka Straits Medical Centre are also within 6 miles (10 km).

Can I cancel my reservation for free and receive a full refund?

Yes, this property offers free cancellation on selected room rates because flexibility matters! Please refer to the property cancellation policy on our site for more details about any exclusions or requirements.

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Reviews

Reviews

5.0

4.8

Cleanliness

7.4

Location

6.0

Staff & service

4.8

Property conditions & facilities
Rating 10 - Excellent. 0 out of 8 reviews
Rating 8 - Good. 2 out of 8 reviews
Rating 6 - Okay. 2 out of 8 reviews
Rating 4 - Poor. 2 out of 8 reviews
Rating 2 - Terrible. 2 out of 8 reviews

Reviews

Verified

2/10 Terrible

md monowar h

Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort
Dirty, bugs allover the place Did not get what i booked
Stayed 1 night in Dec 2022
Verified

6/10 Okay

Marhalim

Disliked: Cleanliness
Bathroom dirty and smelly
Verified

4/10 Poor

Jaflus

Disliked: Cleanliness, property conditions & facilities, room comfort

Room Service

1. Room too small 2. Aircond leaking 3. Room smelly
Stayed 2 nights in Jun 2019
Verified

6/10 Okay

Hajar

Disliked: Property conditions & facilities, room comfort

Room given was not as per booking

I booked for family room with 2 queen beds for 3 adults and 1 kid (age 6). However we were given 1 queen bed and 1 single bed: the reason given- no more such room available!!! The receptionist offered a mattress to sleep on the floor!! But we denied. How could this happened? We were quite disappointed.
Stayed 1 night in Jun 2018
Verified

4/10 Poor

Yoke seng

Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 2 nights in Aug 2022
Verified

2/10 Terrible

Abd Rahman

Disliked: Cleanliness, property conditions & facilities, room comfort
Stayed 1 night in Nov 2019
Verified

8/10 Good

Verified traveller

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 2 nights in Aug 2018
Verified

8/10 Good

Verified traveller

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

good

Stayed 1 night in Aug 2018