All Star Hotel Melaka

–Show map
+48 photos
Rated pleasant
This score is based on guest reviews from several other travel websites

About this property

Comfortable Accommodations: All Star Hotel Melaka in Melaka offers family rooms with free WiFi, ensuring a pleasant stay for all guests. Dining and Amenities: The hotel features a restaurant and a coffee shop, providing a variety of dining options. Additional facilities include a lounge, 24-hour front desk, room service, and paid on-site parking. Prime Location: Located 1000 metres from Melaka International Airport, the hotel is close to attractions such as Cheng Hoon Teng Temple (9 km), The Stadthuys (9 km), and Porta de Santiago (10 km).

Distance in property description is calculated using © OpenStreetMap

Most popular facilities

  • Free WiFi
  • Room service
  • Parking on site
  • Family rooms
  • 24-hour front desk

Property highlights

    • Parking available at the hotel

 ! 

Please select one or more options you want to book

Availability

Prices converted to USD
We have no availability here between Tue 30 Sept 2025 and Fri 3 Oct 2025

Select different dates to see more availability

Checking for other dates
—
Room type
Number of guests
 
Limited supply in Melaka for your dates: 4 one-star hotels like this are already unavailable on our site

Guest reviews

External review score

This 6.2 score is from guests who booked this property on several other travel websites. It will be replaced by a Booking.com review score once this property receives its first review from guests on our site.

Hotel surroundings

House rules

All Star Hotel Melaka takes special requests - add in the next step!
Check-out
Available 24 hours
Cancellation/ prepayment
Cancellation and prepayment policies vary according to accommodation type. Please check what conditions may apply to each option when making your selection.
Children and beds

Child policies

Children of any age are welcome.

To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.

Cot and extra bed policies

You can request cribs and extra beds based on the property's availability. Extra charges might apply.

No age restriction
The minimum age for check-in is 0
Pets
Pets are not allowed.