Book on our site
Save up to 10% more
than Booking.com
Check rooms and rates
From17US$ /night
Check-in
24Mar2026Select date
Check-out
25Mar2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Batu Berendam,, Malacca, Malaysia, 75350
-
Close to the Historic Old Town
Guest rating
5.9
4.5
/10
3.1
/5

All Star Hotel - A budget-friendly lodging in Batu Berendam with a restaurant and free WiFi

Located in the heart of Batu Berendam, All Star Hotel offers 31 air-conditioned accommodations featuring flat-screen TVs with cable channels, electric kettles, and en suite bathrooms with showers, bidets, and complimentary toiletries. The hotel provides a restaurant serving local and international dishes, a shared lounge, and 24-hour room service, along with free WiFi throughout the property. Guests staying at All Star Hotel can visit nearby attractions like Jonker Street (a 15-minute drive away), Cheng Hoon Teng Temple (9 km), and The Stadthuys (9 km), or explore nearby shopping centers including Aeon (5 minutes by car). The nearest airport, Melaka International Airport, is 1 km from the property. Safety features include a fire extinguisher, security system, and first aid kit.

Pros

Free WiFi is available throughout the property.

The 24-hour front desk provides flexible assistance.

Rooms include flat-screen TVs with cable channels and electric kettles.

Close proximity to Malacca General Hospital and Hang Jebat Stadium.

A restaurant and shared lounge offer convenient dining and leisure options.

Cons

Bathrooms are equipped with showers only; no bathtubs are available.

Several popular attractions require a short drive to access.

View all

Select your room type

All Star Hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Deluxe Double Room
2 persons
Shower
Air conditioning
Standard Twin Room
2 persons
Shower
Air conditioning

Room Rates & Availability Calendar

Check availability and prices for your dates now!

Facilities

All Star Hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • Non-smoking property
  • Free internet access
  • Parking
  • 24-hour reception

Services

  • Room service

Dining

  • Restaurant

Media

  • Flat-screen TV
  • Cable/ Satellite television
Show more

All Star Hotel Location

No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Batu Berendam,, Malacca, Malaysia, 75350
Map view
No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Batu Berendam,, Malacca, Malaysia, 75350
Nearby
Pasar Borong MBMB
1400 ft
Market
Pasar Borong Taman Merdeka
1400 ft
Restaurants
Al Dente Restaurant
500 ft
32 Jalan MP 12 Taman Merdeka Permai
Thai Delicious BBQ & Steamboat
1300 ft
No. 22
Restaurant Zu chuan
1700 ft
535 Jalan Gajah Berang
KungFu Wok
1800 ft
No 7 Jalan MP 1
Nan Ko Bak Kut Teh
1900 ft
Jalan MP10
Explore Malacca
Explore Batu Berendam
Top Attractions
Activities
Dining
Entertainment
Pasar Borong MBMB
9 minutes walking
Local market offering fresh produce and goods. Great way to experience Melaka's daily life and traditional food.
Pasar Borong Taman Merdeka
10 minutes walking
Vibrant market showcasing local products and delicacies, perfect for immersing in the local shopping culture.
The Huskitory
The Huskitory
10 minutes driving
Unique dog café and petting zoo. Families can enjoy quality time with friendly dogs in an engaging environment.
Chitty Museum
20 minutes walking
Museum dedicated to the Chitty community's heritage. Offers insight into their rich history and culture.
Air Keroh Lake Park
10 minutes driving
Scenic park ideal for jogging, picnicking, and cycling. Enjoy serene views and nature trails for relaxation.
Festa Santa Cruz
5 minutes driving
Cultural celebration featuring music and food, providing an authentic local experience, especially during festival season.
Al Dente Restaurant
Al Dente Restaurant
2 minutes walking
Charming eatery with Italian favorites. Known for its homemade pasta and delightful ambiance.
Thai Delicious BBQ & Steamboat
Thai Delicious BBQ & Steamboat
5 minutes walking
Themed restaurant offering BBQ and steamboat selections. Great for families and group dining.
Nan Ko Bak Kut Teh
Nan Ko Bak Kut Teh
7 minutes walking
Famous for its herbal pork rib soup. A must-try for those wanting to taste local delicacies.
KIPMall Melaka
KIPMall Melaka
5 minutes driving
Retail and entertainment hub featuring shops, dining, and occasional live performances. Great for shopping.
Surau
5 minutes driving
Local gathering place with cultural events. This venue often hosts community activities and religious services.
Getting around
City Centre
Malacca8 min  ·  3.3 mi
Airports
Batu Berendam Airport (MKZ)6 min  ·  2.2 mi
Kuala Lumpur International Airport (KUL)180 min  ·  74.5 mi
Want to see Exclusive Early Booking Rate?
Get exlusive rates right now!
Check Rates
Property information and rules
Check-in
from 14:00-23:00
Check-out
from 07:00-12:00
Guest Parking
Public parking is possible at a location nearby at MYR 5 per day.
Internet
Wireless internet is available in for free.
Children & extra beds
One child: 0 - 5 years
Existing beds: FREE
Extra bed:
Children above
5 years or adults
:
Extra bed:
Maximum capacity of extra beds in a room is 1. 
Pets
Pets are not allowed.
Languages
Malay
Number of rooms:
31

Reviews and Ratings

Feedback about All Star Hotel from previous guests about their experience.
Review score
Based on 40 verified reviews
5.9/10
Guest rating
37%
Recommend
Cleanliness
5.9/10
Comfort
6.1/10
Facilities
5.5/10
Free Wi-Fi
6.2/10
Location
6.6/10
Staff
2.5/10
Value for money
2.5/10
Pros
Budget hotel
Pleasant stay
Cons
Hard to find
Payment issue
Guest reviews
based on 14 reviews
5.9/10
No reviews yet on our siteUnfortunately, our guests have not yet left any reviews for this hotel, but you can read reviews from Booking.com.
Open reviews
FAQs
About All Star Hotel
What is the check-in and check-out policy at All Star Hotel?
Check-in time is 14:00 and check-out time is 13:00.
How far is All Star Hotel from Melaka International Airport?
The hotel is located 1 km from Melaka International Airport.
What dining options are available at All Star Hotel?
The hotel features an on-site restaurant and room service.
Which amenities are available in the rooms at All Star Hotel?
Rooms include air conditioning, a flat-screen TV with cable channels, and complimentary toiletries.
Is parking available at All Star Hotel?
Public parking is available nearby for guests.
What are some popular attractions near All Star Hotel?
Nearby attractions include Jonker Street (15 minutes by car), Baba & Nyonya Heritage Museum (9 km), and Cheng Hoon Teng Temple (9 km).
What languages are spoken by the staff at All Star Hotel?
The staff at the hotel speaks multiple languages to assist guests.
Does All Star Hotel have facilities for children?
Children are welcome at the hotel, and one child under 5 years stays free when using existing beds.

Next best alternative

Consider them for your next trip.
Check-in
24Mar2026Select date
Check-out
25Mar2026Select date
Rooms and Guests2 Guests, 1 Room