All Star Hotel Melaka

No 23,25,27, Jalan MP 12, Taman Merdeka Permai, Batu Berendam,, Melaka Tengah, Malacca, Malaysia, 75350

Guests
Rooms
Adults
Children

Room Types

Available from Sun 12 Jul 2026 to Mon 13 Jul 2026

Deluxe Room Deluxe Room

Deluxe Room

Room size: 15 m²/161 ft² Non-smoking Shower
2 guests
Exclusive Room

Exclusive Room

Room size: 16 m²/172 ft² Shower
2 guests

About This Hotel

All Star Hotel Melaka

All Star Hotel Melaka

Make everyday special with all that Malacca has to offer with a stay at All Star Hotel Melaka. All Star Hotel Melaka puts numerous activities at your fingertips, with its convenient location just 6.2 km from the Jonker Street Night Market.
All Star Hotel Melaka offers impeccable service and all the essential amenities to travelers. Free internet access provided within the hotel keeps you connected throughout your stay. For those driving their own car, parking is available for guests. Always get the assistance you need with front desk services including express check-in or check-out.
Feel like doing nothing? Available services like room service and daily housekeeping let you get the most out of your time at the All Star Hotel Melaka. For guests who would like to smoke, the designated smoking areas are available.
All rooms at All Star Hotel Melaka are designed and decorated to make guests feel right at home. Enjoy your stay even more at the hotel, knowing that some selected rooms include air conditioning. All Star Hotel Melaka also provides toiletries in some of its bathrooms for your convenience.


Dining and things to do

Don't start your vacation days without your morning coffee, available every morning in the café. A number of great dining options at the hotel assures that you'll always have convenient and delicious choices.
All Star Hotel Melaka offers an excellent variety of recreational facilities. Family time on relaxed evenings is easy with the hotel's shared lounge and TV area.


Around the property

Be sure to visit some of the city's popular sights during your stay in Malacca. A great museum trip can be had at Baba & Nyonya Heritage Museum located 6.1 km away, with local art that provides a sense of the region. Be sure to visit Red Square (Dutch Square) located 6.2 km away, an item on every checklist of those who travel to Malacca.


Reasons to stay here

Find rooms here that are cheaper than 97% of all other options in the city.
Compared to the city's accommodation options, this hotel scored higher than 93% of them for food and dining.
According to guests who stayed here, this hotel's room comfort is rated higher than 93% of other accommodations in Malacca.

What's Included

Check-in/Check-out

Check-in from: 14:00
Check-out until: 13:00
Reception open until: 00:00

The property

Number of bars/lounges: 0
Number of floors: 1
Number of restaurants: 0
Number of rooms: 31
Year property opened: 2011
Most recent renovation: 2012

Child Policies

Children 1-12 year(s)

Stay for free if using existing bedding.

Facilities & Amenities

Free WiFi Available throughout
Activities Tennis, Sauna, Gym
Parking Nearby available

Highlights

Museums and Art

The Huskitory

Parks and Nature

Local Culture

Location

No 23,25,27, Jalan MP 12, Taman Merdeka Permai, Batu Berendam,, Melaka Tengah, Malacca, Malaysia, 75350

Guest Reviews

5.8

Rated

Guest score out of 10