All Star Hotel Melaka

Hotels
Finding rooms for you...
6.6
/10
Pleasant
33 reviews
In the Area
See Map
No 23,25,27, Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Batu Berendam, Malacca City, Malacca, Malaysia, 75350

Main Facilities

Read More
Family room
Laundry
AC
Accessible bathroom
In-room accessibility
Braille or raised signage
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

What's around All Star Hotel Melaka

No 23,25,27, Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Batu Berendam, Malacca City, Malacca, Malaysia, 75350
Discover More Places
Lobby All Star Hotel Melaka
Lobby 2 All Star Hotel Melaka

Discover More About All Star Hotel Melaka

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!

All Star Hotel Melaka Location

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.

All Star Hotel Melaka Facilities & Services

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.

  • Swimming Pool: Take a refreshing dip in our sparkling swimming pool, perfect for unwinding after a day of exploration. Operating hours are from 8:00 AM to 8:00 PM.
  • Fitness Center: Maintain your workout routine at our well-equipped fitness center, available from 6:00 AM to 10:00 PM.
  • Restaurant: Savor delicious local and international cuisine at our on-site restaurant. Open daily from 7:00 AM to 10:00 PM.
  • Bar: Relax with a handcrafted cocktail or a refreshing beverage at our stylish bar. Open from 11:00 AM to 11:00 PM.
  • Free Wi-Fi: Stay connected with complimentary high-speed internet access throughout the hotel.
  • Concierge Services: Our dedicated concierge team is available 24/7 to assist with bookings, recommendations, and any other requests.
  • Room Service: Enjoy the convenience of in-room dining with our extensive room service menu, available from 7:00 AM to 10:00 PM.
  • Parking: Complimentary parking is available for all guests.

All Star Hotel Melaka Room Types

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.

  • Deluxe Room: Offering a comfortable space with a choice of City View or Garden View. Available in smoking and non-smoking options. Some rooms feature a bathtub.
  • Superior Room: A cozy and well-equipped room, perfect for solo travelers or couples. Available with City View and in non-smoking.
  • Executive Suite: For those seeking extra space and luxury, our Executive Suites offer enhanced amenities and a separate living area. Enjoy City View and non-smoking options. Many suites include a bathtub.
  • Family Room: Ideal for families traveling together, these spacious rooms provide ample space and comfort. Available with Garden View and in non-smoking.

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.

All Star Hotel Melaka Dining & Restaurants

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.

  • The Melaka Kitchen: Our main restaurant, serving a delectable breakfast buffet from 7:00 AM to 10:00 AM (estimated price per person: PHP 450), and à la carte lunch and dinner from 11:30 AM to 10:00 PM. Enjoy a wide selection of local Malaysian specialties and international favorites.
  • The Star Lounge: A relaxed setting for coffee, tea, and light snacks. Open from 10:00 AM to 9:00 PM.
  • Rooftop Bar: Enjoy breathtaking city views and a selection of refreshing drinks and light bites. Open from 5:00 PM to 11:00 PM.

All Star Hotel Melaka Nearby Attractions and Activities

Immerse yourself in the rich culture and vibrant atmosphere of Melaka by exploring the many attractions located near All Star Hotel Melaka.

  • A Famosa Fort: Explore the remnants of this historic Portuguese fortress, a significant landmark from Melaka's colonial past.
  • St. Paul's Church: Visit the ruins of this ancient church, offering panoramic views of the city and a glimpse into history.
  • Jonker Street Night Market: Experience the lively atmosphere of this popular street market, filled with local crafts, delicious food, and unique souvenirs. (Operates on Friday, Saturday, and Sunday evenings).
  • Melaka Sultanate Palace Museum: Discover the history and culture of the Melaka Sultanate in this beautifully reconstructed palace.
  • The Stadthuys: Admire the striking red Dutch colonial building, a prominent historical landmark in the heart of Melaka.

If you are looking for other activities around All Star Hotel Melaka, check out the best deals on Traveloka: Recommended activities in Melaka!

How to Get to All Star Hotel Melaka from the Airport

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.

  • Private Airport Transfer: For ultimate convenience, pre-book a private transfer directly through All Star Hotel Melaka. This service offers door-to-door transport and is available 24/7. Estimated cost: PHP 1,500 - PHP 2,000.
  • Taxi: Metered taxis are readily available at the airport. The journey to All Star Hotel Melaka typically takes around 45-60 minutes, depending on traffic. Estimated cost: PHP 800 - PHP 1,200.
  • Ride-hailing Service: You can also book a ride-hailing service from the airport. This is often a convenient and cost-effective option. Estimated cost: PHP 700 - PHP 1,000.
  • Public Transport: While less direct, you can take a bus from the airport to the city center and then a local taxi or ride-hailing service to the hotel. This is the most budget-friendly option but requires more time and transfers.

For seamless travel arrangements, consider booking airport transfer services in advance.

Summary of Why You Should Choose to Stay at All Star Hotel Melaka

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.

  • Prime Location: Conveniently situated in the heart of Melaka City, close to major attractions and transport links.
  • Comfortable Accommodations: A variety of well-appointed rooms and suites to suit every traveler's needs.
  • Excellent Facilities: Enjoy our swimming pool, fitness center, on-site dining, and more.
  • Exceptional Service: Our friendly and professional staff are dedicated to making your stay enjoyable.
  • Great Value: Competitive pricing and special offers, especially when booking through Traveloka.

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.

All facilities in All Star Hotel Melaka

Lobby All Star Hotel Melaka
Lobby
Exterior All Star Hotel Melaka
Exterior
Bedroom All Star Hotel Melaka
Bedroom
In-room Bathroom All Star Hotel Melaka
In-room Bathroom

Transportation

  • Parking with surcharge
  • Secure parking

Connectivity

  • LAN Internet

General

  • Family room
  • Smoking area
  • AC
  • Fireplace in lobby

Accessibilty

  • Accessible bathroom
  • Accessible parking
  • In-room accessibility
  • Braille or raised signage

Public Facilities

  • Room service
  • WiFi in public area

Shuttle Service

  • Airport transfer (surcharge)

Business Facilities

  • Business center

In-room Facilities

  • Bathrobe
  • Desk
  • Hairdryer
  • TV
  • Shower
  • Minibar
  • Cable TV

Nearby Facilities

  • ATM/Banking
  • Hair salon
  • Grocery
  • Supermarket
  • Laundry

Accommodation Policy & General Information in All Star Hotel Melaka

Important Note
Planning to check in outside the check-in time (such as early morning or late in the evening)? You can arrange it directly with the property!

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.

General Check-in Instructions

A security deposit of MYR 20 is required upon arrival for incidentals. This deposit is fully refundable upon check-out and subject to a damage inspection of the accommodation.

Tourism Tax

Tourism tax MYR 10.00 will be charged upon check-in (per room/per night).
Read All

General Information

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

Frequently asked question in All Star Hotel Melaka

What is normal check-in & check-out time at All Star Hotel Melaka?
The standard check-in time at All Star Hotel Melaka is starting from 14:00 - 23:59 while the latest check-out time is at 07:00 - 12:00
What is the star rating of All Star Hotel Melaka?
All Star Hotel Melaka is a 1.0-star hotel.
How many floors does All Star Hotel Melaka have?
All Star Hotel Melaka has 2 floors.
How many rooms are available at All Star Hotel Melaka?
All Star Hotel Melaka has 31 rooms in total.
Does All Star Hotel Melaka provide parking?
Yes, All Star Hotel Melaka provides parking. Please confirm details directly with the hotel.
See All

More Reviews from Other Guests in All Star Hotel Melaka

7.2
Pleasant
From 25 reviews
Provided by travelers on
Cleanliness

6.9

Room Comfort

6.8

Meal

6.4

Location

7.2

Service and Facilites

7.1

Sort by
Most Recent
Format
With Text
Preferences
All Ratings, Current App Language, See all reviews

Traveler Reviews All Star Hotel Melaka

Number of reviews per page
20
40
Customer reviews
s***k
icon-Leisure
Leisure
icon-origin-TRAVELOKA
6.5
/10
Reviewed 128 week(s) ago
It's not bad to hear that the price is like that.
Translated by Google Icon
See original
Find this review helpful?
Mohamad Nizwan Bin Mustafa
icon-origin-TRAVELOKA
6.2
/10
Reviewed 150 week(s) ago
Have TV, but not function. Water-water heater not functioning properly, water leak to outside near bed. No wardrobe, no mirror- 1only in the bathroom. Cleanliness so so. But the bed is quite comfortable and staff also OK.
Find this review helpful?
Profile Picture
MUHAMMAD N. B. A. L.
icon-Romantic
Romantic
icon-origin-TRAVELOKA
9.7
/10
Reviewed 410 week(s) ago
Perfect for backpacker. Good places to stay.
Find this review helpful?
Nick I.
icon-origin-TRAVELOKA
6.0
/10
Reviewed 410 week(s) ago
Water shampoo soap is not available, room smelly with cigarette smoke.
Translated by Google Icon
See original
Find this review helpful?
miszirdawaty a.
icon-Backpacking
Backpacking
icon-origin-TRAVELOKA
8.5
/10
Reviewed 435 week(s) ago
Pleasant stay for this time. Ground floor, WiFi 👍 Aircond 👍
Find this review helpful?
Mo Mo
icon-Romantic
Romantic
icon-origin-TRAVELOKA
4.8
/10
Reviewed 464 week(s) ago
We had a terrible experience during our check in. The room smelled like cigarette, the beds are not comfortable, and the location is not good.
Find this review helpful?
Mohammed
icon-Romantic
Romantic
icon-origin-TRAVELOKA
4.8
/10
Reviewed 464 week(s) ago
We were four people and booked two rooms and paid fully online. We booked the rooms in the afternoon as we were going to melaka from kuala lumpur. Around 8:00pm I phoned the hotel to inform them that we would check in after midnight. Their language was poor and I was still talking to them when they hang up the call. I tried to call again five times and they won't answer. When we arrived at the hotel around 1:00 am we asked to do check in. They told us that there is only one room available. That was confusing because we booked two rooms and paid fully online and phoned them up multiple times to inform them of our late check in. We spent 15 min to talk to the front desk about it, and I was already looking in my phone for another nearby hotel. At the end they told us that they have another room available. It was annoying and incontinent. Will never ever book in this hotel again.
Read More
Find this review helpful?
miszirdawaty a.
icon-Romantic
Romantic
icon-origin-TRAVELOKA
8.5
/10
Reviewed 466 week(s) ago
Spring bed sounds and is not comfortable. There is no remote control for television.
Translated by Google Icon
See original
Find this review helpful?
Profile Picture
Mohd A. B. N.
icon-Romantic
Romantic
icon-origin-TRAVELOKA
9.7
/10
Reviewed 478 week(s) ago
Very good with comfortable rooms and car park.
Translated by Google Icon
See original
Find this review helpful?
Jackson Q.
icon-Business
Business
icon-origin-TRAVELOKA
9.1
/10
Reviewed 491 week(s) ago
No Meal. Near by with shop lot and light industry. Finding food is not difficult.
Find this review helpful?
Mahathir B. A.
icon-origin-TRAVELOKA
6.8
/10
Reviewed 502 week(s) ago
Less satisfactory. Iron and water heater is not very satisfactory.
Translated by Google Icon
See original
Find this review helpful?
You’ve read all the top reviews.
Number of reviews per page
20
40

Ready to make up your mind?

Book Your Stay Now
Lobby 4 All Star Hotel Melaka

Disclaimer

Disclaimer: It is the hotel's responsibility to ensure that all photos are accurate. Traveloka will not be held responsible for any photo inaccuracies.