All Star Hotel Melaka

No. 23 25, 27, Jalan Mp 12, Taman Merdeka Permai, Batu Berendam, Malacca, Malaysia

Hotels >
All Star Hotel Melaka

Availability search

Check-in date:
12 Nov 2026
Check-out date:
13 Nov 2026
Guests
2 guests
Ages of children:

All Star Hotel Melaka

The comfortable All Star Hotel Melaka includes air-conditioned rooms and is located within 7 km of Windmill Dutch Historic Square Melaka. There is also a car park.

You'll need 5-minute drive to Batu Berendam airport. House of Museums Malacca is just around the corner from the hotel, while Pasar Borong bus stop is merely a 10-minute walk away. Guests can easily get in touch with the history of Malacca by visiting the 16th century Portuguese A Famosa Fort, located approximately 8 km from the All Star.

There are 31 rooms equipped with air conditioning along with modern facilities including Wi-Fi and a flat-screen TV. The rooms also have private bathrooms.

The 24-hour bar will set you up nicely for enjoying your stay. Situated a few moments from All Star Hotel Melaka, the restaurant Al Dente Restaurant offers an Italian menu.

Show more
Hide

Map

Show public transport

Room overview

There are 31 rooms equipped with air conditioning along with modern facilities including Wi-Fi and a flat-screen TV. The rooms also have private bathrooms.
Checking available rooms

Features

  • Wi-Fi
  • 24-hour reception
  • Express check-in/ -out
  • Restaurant
  • Smoking allowed in designated areas
  • No pets allowed

Internet connection

  • Wi-Fi

Parking

  • Parking

Services

  • 24-hour reception
  • Express check-in/ -out
  • Room service
  • Housekeeping

Dining

  • Restaurant

Leisure facilities

  • Leisure/ TV room

General facilities

  • Smoking allowed in designated areas
  • Coffee shop

Pets

  • No pets allowed

Good to know

Check-out: until 12:00

Reviews

Find out what other guests say about All Star Hotel Melaka! 
For your convenience, we have collected the reviews from several sources.

Write a review

No reviews yet :(

If you stayed at this hotel, share your experience with us, please

Send a review

Time of stay

Your rating point

Please rate this property
Awful
Awesome

Please enter your details

Name
Email
Where are you from?

Frequently asked questions

ENTER DATES AND CHECK AVAILABILITY

Availability search

Check-in date:
12 Nov 2026
Check-out date:
13 Nov 2026
Guests
2 guests
Ages of children:
Thank you for subscribing
Close
Contact Us