All Star Hotel Melaka is located in area / city Batu Berendam.
WiFi is available within public areas of the property to help you to stay connected with family and friends.
Read More







Discover the charm and comfort of All Star Hotel Melaka, your premier destination for an unforgettable stay in the historic city of Melaka, Malaysia. Whether you're planning a leisurely vacation, a business trip, or a romantic getaway, All Star Hotel Melaka offers a welcoming atmosphere and excellent amenities to make your visit truly special. Room rates at All Star Hotel Melaka start from - per night. Don’t forget to use the TRAVELOKA new user limited promo code to get up to 8% off your booking!
Nestled in the heart of Melaka City, All Star Hotel Melaka is conveniently situated at No 23,25,27, Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Batu Berendam, Bandaraya Melaka, Melaka, Malaysia, 75350 . This prime location places you just a short distance from the vibrant city center, making it easy to explore the rich heritage and modern attractions Melaka has to offer. The hotel is easily accessible, with major transport links nearby, ensuring a smooth journey for all our guests. The atmosphere surrounding All Star Hotel Melaka is one of vibrant energy, with the buzz of the city just moments away, yet offering a peaceful retreat for relaxation.
Facilities for guests at All Star Hotel Melaka are designed to enhance your comfort and convenience throughout your stay. We pride ourselves on offering a comprehensive range of services to cater to every need.
Discover a range of comfortable and well-appointed accommodations with the diverse room types of All Star Hotel Melaka. Each room is designed to provide a relaxing sanctuary after a day of exploring the city.
All Star Hotel Melaka is pleased to offer a limited number of pet-friendly rooms. Please note that an additional cleaning fee of PHP 500 per pet, per stay, will apply. Kindly inform us of your pet's arrival at the time of booking.
Indulge your taste buds at All Star Hotel Melaka, where culinary delights await. Our dining venues offer a variety of flavors to satisfy every palate.
Immerse yourself in the rich culture and vibrant atmosphere of Melaka by exploring the many attractions located near All Star Hotel Melaka.
If you are looking for other activities around All Star Hotel Melaka, check out the best deals on Traveloka: Recommended activities in Melaka!
Getting to All Star Hotel Melaka from the airport is straightforward, with several convenient options available. The airport transfer service of All Star Hotel Melaka ensures a hassle-free arrival.
For seamless travel arrangements, consider booking airport transfer services in advance.
Choosing All Star Hotel Melaka for your next trip guarantees a memorable and comfortable experience. With its prime location, excellent facilities, and warm hospitality, it's the perfect base for exploring all that Melaka has to offer.
Discover the best Room availability at All Star Hotel Melaka and secure your ideal dates. For a seamless and rewarding experience, we recommend Booking All Star Hotel Melaka through Traveloka. You can also Book budget hotels in Melaka and Easily book domestic and international flights at low prices to complete your travel plans.
As announced by Royal Malaysian Customs Department, Tourism Tax is imposed starting 1 January 2023 for all hotel guests that are non-Malaysian or non-permanent Residents of Malaysia. Please expect that hotel will collect the Tourism Tax from you during check-in at the hotel. The Tourism Tax rate is 10 RM per room per night.
Effective from 1st January 2025, the Melaka State Government imposed a mandatory MYR 3.00 Heritage Tax Fee per occupied room per night for all hotel accommodation. This fee may change without prior notice. This fee will be collected by hotel upon guest arrival.
Popular Facilities | |
Check-In / Check-Out Time | From 14:00 - 23:59 - to 07:00 - 12:00 |
Available rooms at All Star Hotel Melaka | 31 |
Number of floors in All Star Hotel Melaka | 2 |
Another facilities in All Star Hotel Melaka | Parking with surcharge, Secure parking, LAN Internet, Family room, Smoking area |








