Book on our site
Save up to 10% more
than Booking.com
Check rooms and rates
From17US$ /night
Check-in
07Feb2026Select date
Check-out
08Feb2026Select 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

All Star Hotel - A budget-friendly hotel with a restaurant, shared lounge, and proximity to shopping malls

All Star Hotel offers 31 air-conditioned rooms equipped with flat-screen TVs, electric kettles, and en suite bathrooms featuring showers and complimentary toiletries. A restaurant and shared lounge are available on-site, along with free WiFi throughout the property. The hotel is located in Batu Berendam, 5 minutes by car from shopping malls like Aeon and 9 km from landmarks such as Jonker Street and Baba & Nyonya Heritage Museum. Guests can visit nearby attractions like Melaka International Bowling Centre or Jasin Hot Spring. The 24-hour front desk at All Star Hotel provides assistance, and safety features include fire extinguishers and a security system. Rooms accommodate up to four adults, with twin and double options available.

Pros

Free WiFi is accessible throughout the property.

The 24-hour front desk ensures assistance at any time.

Proximity to shopping malls like Aeon and KIPMall Melaka.

On-site restaurant and shared lounge provide dining and relaxation options.

Safety measures include fire extinguishers and a security system.

Cons

No spa or pool facilities are available on-site.

The nearest major attractions require a short drive.

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
  • Car park
  • 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.3 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
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
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.
Check-in
07Feb2026Select date
Check-out
08Feb2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near All Star Hotel
New Century Hotel Melaka Exterior photo
Mobile-only price

New Century Hotel Melaka

5.5
Guest rating88 reviews
91m from property
USD 17USD 15
per night
White Loft Hotel Malacca Exterior photo
Mobile-only price

White Loft Hotel Malacca

5.3
Guest rating145 reviews
1337m from property
USD 28USD 25
per night
Ark Malacca Hotel Room photo
Mobile-only price

Ark Malacca Hotel

5.0
Guest rating1 review
1442m from property
USD 23USD 20
per night