Book through our site
—up to 10% cheaper
than Booking.com
Check rooms and rates
From17US$ /night
Check-in
05Nov2025Select date
Check-out
06Nov2025Select 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

Amenities

All Star Hotel provides not just accommodation, but also a variety of shared facilities including a swimming pool, a fitness center, and meeting rooms. Guests can enjoy leisure activities at the game room, equipped with table tennis and darts. The hotel also offers a 24-hour front desk for convenience, ready to assist at any time.

Rooms

The hotel includes a selection of comfortable rooms, each featuring air conditioning and free toiletries. Family rooms provide additional space for those traveling with children. All accommodations come equipped with flat-screen TVs for entertainment.

Location

Situated in the heart of Malacca, All Star Hotel is within walking distance of several local attractions, including the Malacca Sultanate Palace and A Famosa. The hotel is positioned near public transport options, making it easy for guests to explore the surrounding area. Visitors will find restaurants and shops conveniently located nearby.

Dining

Dining options are available within the hotel, offering a range of local and international dishes. The on-site restaurant provides breakfast, lunch, and dinner with a menu designed to cater to different tastes. Room service is also an option for those preferring to dine in privacy.

Children's Amenities

All Star Hotel is family-friendly, providing amenities tailored for children. A dedicated children's play area offers a safe environment for younger guests to enjoy. Babysitting services can be arranged to give parents some time to relax.

Highlights

Amenities: Swimming pool, game room options

Rooms: Comfortable family rooms with flat-screen TVs

Location: Close to Malacca Sultanate Palace and A Famosa

Dining: On-site restaurant with diverse menu

View all

Select your room type

The hotel provides a selection of rooms—doubles, family rooms, and suites—with perks like free cancellation, breakfast options, and great value deals
Deluxe Double Room
2 persons
Shower
Air conditioning
Standard Twin Room
2 persons
Shower
Air conditioning

Room rates & availability calendar

See the best prices and book your dates today!

Getting around town

Transport options available

City Centre
Malacca 5.3 km
Airports
Batu Berendam (MKZ) 3.5 km
Kuala Lumpur International (KUL) 119.5 km

Amenities & services

Real traveler stories and honest reviews—no glossy ads, just authentic feedback to guide your booking

General

  • No smoking on site
  • Free Wi-Fi
  • Parking
  • No pets allowed

Services

  • Room service

Room features

  • Air conditioning

Media

  • Flat-screen TV
Show more

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
400 m
Market
Pasar Borong Taman Merdeka
400 m
Restaurants
Al Dente Restaurant
130 m
32 Jalan MP 12 Taman Merdeka Permai
Thai Delicious BBQ & Steamboat
390 m
No. 22
Fcup Dessert 凝夏
380 m
16 Jalan MP4 Batu Berendam
KungFu Wok
530 m
No 7 Jalan MP 1
Nan Ko Bak Kut Teh
570 m
Jalan MP10
Looking for early-bird discounts?
Get special discounted rates today!
Check Rates

Next best alternative

Consider them for your next trip.

Inspiration for future getaways

Good Hotel alternatives
Check-in
05Nov2025Select date
Check-out
06Nov2025Select date
Rooms and Guests2 Guests, 1 Room