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.
Batu Berendam, a neighbourhood in Malacca City, is home to All Star Hotel Melaka. Melaka International Bowling Centre and Ayer Keroh Country Club Berhad are worth checking out if an activity is on the agenda, while those looking for area attractions can visit A' Famosa Water Theme Park and Thousand Flower Garden. Malacca Crocodile & Recreation Park and UK Fun Park are also worth visiting. Visit our Malacca City travel guide
No. 23, 25, and 27 Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Malacca City, 75350
What's nearby
Jonker Street Night Market
9 min drive - 7.2 km
Klebang Beach
10 min drive - 8.3 km
Dataran Pahlawan Melaka Megamall
11 min drive - 8.7 km
Mahkota Parade Shopping Mall
12 min drive - 9.8 km
Chitty Museum
2 min drive - 2.3 km
Getting around
KB17 Pulau Sebang/Tampin Station
28 min drive
Malacca Intl. Airport (MKZ)
8 min drive
Restaurants
统强记茶餐室
2 min walk
Old Beijing Restaurant 老北京熏酱面庄(分店)
1 min walk
Bai Chuan Ge
3 min walk
两兄弟咖啡屋 Two Brother Cafe
1 min walk
Ah Ma Ho Liao Cafe
1 min walk
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.
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
Property is also known as
All Star Hotel Melaka Hotel
All Star Hotel Melaka Malacca City
All Star Hotel Melaka Hotel Malacca City
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 6 Mar 2026, prices found for a 1-night stay for 2 adults at All Star Hotel Melaka on 11 Mar 2026 start from HK$135, 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).
Have a question?
AI iconBetaBeta
Get instant answers with AI powered search of property information and reviews.
Reviews
All Star Hotel Melaka Reviews
5.0
All reviews shown are from real guest experiences. Only travellers who have booked a stay with us can submit a review. We verify reviews according to our guidelines and publish all reviews, positive or negative.More informationOpens in a new window
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.