All Star Hotel Melaka

Hotels
7.2
/10
Pleasant
33 reviews
In the Area
See Map
No 23,25,27, Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Batu Berendam, Melaka City, Melaka, Malaysia, 75350

Main Facilities

Read More
AC
Parking
WiFi
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
Login successful!
Now you can enjoy more benefits, including the option to pay near your stay date!

What's around All Star Hotel Melaka

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

Discover More About All Star Hotel Melaka

Overview of All Star Hotel Melaka

Nestled in the heart of Melaka, All Star Hotel Melaka offers a unique blend of comfort and convenience, making it an ideal base for exploring this historic city. Its strategic location provides easy access to numerous landmarks and cultural hotspots, allowing you to immerse yourself in the rich heritage of Melaka.

Located centrally, All Star Hotel Melaka is within easy reach of key attractions such as Jonker Street, A Famosa, and St. Paul's Hill. Public transport options are readily available, with bus stops and taxi stands nearby, ensuring seamless connectivity to other parts of the city.

All Star Hotel Melaka is perfect for Gen Z and Millennial travellers seeking a comfortable and well-located accommodation option. Whether you're a solo explorer, a couple on a getaway, or a group of friends on an adventure, All Star Hotel Melaka caters to a variety of travel styles.

The style and atmosphere of All Star Hotel Melaka are best described as modern and inviting. The hotel boasts a contemporary design with comfortable furnishings, creating a relaxed and welcoming environment for guests.

All Star Hotel Melaka

, with booking prices starting from - per room, per night, provides a comfortable and convenient stay for your trip.

What to Expect When Staying at All Star Hotel Melaka

Featuring 31 rooms in total, All Star Hotel Melaka offers well-equipped spaces and thoughtful amenities to ensure a smooth guest experience.

The accommodation provides a range of facilities and amenities for guests, including AC, Parking, WiFi.

Available Room Types

All Star Hotel Melaka offers a variety of room types to suit different needs and preferences. These typically include standard rooms, deluxe rooms, and family suites, each designed with comfort and functionality in mind. Each room is equipped with essential amenities to ensure a pleasant stay.

All of these facilities are included within -, which covers tax and other fees, ensuring a safe and comfortable experience throughout your stay.

What to Expect When Staying at All Star Hotel Melaka

Expect a relaxed and friendly atmosphere at All Star Hotel Melaka. The vibe is generally social, making it easy to connect with other guests, but also offers quiet spaces for those seeking solitude.

All Star Hotel Melaka tends to attract a diverse range of guests, including international backpackers, those on long-term stays, and group travellers. This mix of cultures and backgrounds creates a vibrant and engaging environment.

While All Star Hotel Melaka may not have organised weekly activities, its central location means you're never far from the action. The staff are usually happy to provide recommendations for city tours and local events.

Like most accommodations, All Star Hotel Melaka has a set of house rules designed to ensure a comfortable stay for all guests. These typically include guidelines on noise levels, cleanliness, and respecting other guests' privacy. It's also worth being mindful of local customs and etiquette during your stay.

How to Get to All Star Hotel Melaka

The nearest airport to All Star Hotel Melaka is Melaka International Airport (MKZ). From the airport, you can easily take a taxi or use a ride-hailing service to reach the hotel.

For taxi or ride-hailing users, simply enter "All Star Hotel Melaka" as your destination. The journey from the airport typically takes around 20-30 minutes, depending on traffic conditions.

All Star Hotel Melaka is conveniently located within walking distance of major spots and neighbourhoods, including Jonker Street and the historic city centre. This makes it easy to explore the area on foot and soak up the local atmosphere.

Food Near All Star Hotel Melaka

While All Star Hotel Melaka may or may not serve breakfast or drinks on-site, there are plenty of options nearby to satisfy your cravings.

It's advisable to check directly with All Star Hotel Melaka regarding kitchen facilities for self-catering. Some hotels offer communal kitchens or kitchenettes in certain room types.

Within walking distance of All Star Hotel Melaka, you'll find a variety of cafes, convenience stores, and restaurants. Jonker Street, in particular, is a food lover's paradise, offering a wide range of local delicacies and international cuisine.

Things to Do Around All Star Hotel Melaka

All Star Hotel Melaka's central location makes it an ideal base for exploring Melaka's many tourist attractions.

Nearby attractions include Jonker Street, A Famosa, St. Paul's Hill, and the Melaka River. You can also explore night markets, cultural spots, museums, and parks, all within easy reach of the hotel.

For solo travellers, a day exploring Jonker Street and the historic city centre is a must. Group travellers might enjoy a river cruise or a visit to the Melaka Zoo. Consider visiting the Stadthuys and Maritime Museum for a dose of history.

Why All Star Hotel Melaka is Popular Among Travelers

All Star Hotel Melaka is popular among travellers due to its convenient location, comfortable accommodations, and friendly service. Its central location makes it easy to explore Melaka's many attractions, while its comfortable rooms provide a relaxing retreat after a long day of sightseeing. The hotel's friendly staff are always on hand to assist with any queries or requests, ensuring a pleasant and memorable stay.

Tips for First-Time Visitors

When choosing a room, consider your travel style and needs. If you're travelling solo, a standard room might suffice. For families or groups, a deluxe room or family suite might be a better option.

Before arrival, be sure to pack light, comfortable clothing suitable for the tropical climate. Don't forget essentials such as sunscreen, insect repellent, and a hat. It's also a good idea to bring a universal adapter if you're travelling from overseas.

English is widely spoken in Melaka, so communication shouldn't be a problem. However, learning a few basic Malay phrases can be helpful and appreciated by locals.

When staying in Melaka, it's important to be respectful of local customs and traditions. Dress modestly when visiting religious sites, and avoid public displays of affection. It's also customary to remove your shoes before entering someone's home.

Best Time to Stay at All Star Hotel Melaka

The best time to visit Melaka is generally during the dry season, which runs from March to September. During this time, the weather is sunny and pleasant, making it ideal for exploring the city's many attractions.

Keep an eye out for local festivals and events, such as the Melaka River Festival and the Portuguese Festival. These events offer a unique opportunity to experience the city's vibrant culture and traditions. University holidays can sometimes lead to increased demand and higher prices, so it's worth checking the academic calendar before booking your stay.

If you have any inquiries about Traveloka products (Flight, Hotel, Travel Activities, and so on) or any booking issue, contact the Customer Service team for assistance.

Book with Traveloka

Planning your journey is effortless with Traveloka. From flights to accommodations, travel activities, and transportation, everything is available in one place.

  • Flight: Book flights to your dream destinations with competitive rates and flexible options.
  • Hotel: Choose from a wide range of accommodations to suit your preferences and budget.
  • Travel Activities: Purchase attraction tickets, tour packages, travel essentials like eSIM, pocket WiFi rentals, and many more. Perfect for memorable trip!
  • Car Rental: For flexibility and comfort, consider using this service to explore the area at your own pace. Always check the availability before booking.
  • Airport Transfer: Arrange hassle-free transfers from the airport to your hotel or directly to your destinations.

Ensure to check availability and book in advance to secure the best deals.

Why Book with Traveloka

  • Best Price Guarantee: Traveloka offers competitive prices for all travel activities. Make sure to check Traveloka's HargaBAGUS. If you found a cheaper price/better deal of Flight tickets and/or Hotels elsewhere, submit the claim, and Traveloka will cover the price gap! Find out more about HargaBAGUS and start your affordable travel today!
  • Comprehensive Travel Solutions: From flights and hotels to ground transportation and attractions, everything is available on one platform.
  • Daily Promotions: Enjoy daily deals and discounts to make your travel more affordable.
  • New User Coupons: First-time users can avail special coupons for additional savings.
  • Traveloka Points: Earn points on every transaction, which can be redeemed for discounts on future bookings.
  • Traveloka Priority: Gain access to exclusive benefits and a simplified booking process for a premium experience.

Join thousands of happy travellers who have planned their dream holidays with Traveloka! Whether you're booking flights, finding the perfect hotel, or discovering exciting activities — it's all just a tap away. Download the Traveloka app today and enjoy a stress-free travel experience!

“User-Friendly & Worth It”


The app is super easy to use and packed with great deals. Perfect for planning a trip without the stress!
Jenns G.

“Cross-Country Booking Made Easy”


A very user-friendly app with great price offers. I can easily book transport within Malaysia and Indonesia!
Nor I.

“Most Trusted Travel App!”


A reliable app for all my travel needs. Every complaint was handled professionally, and I was really satisfied with the compensation given for a minor error.
Marisa K.

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

In-room Facilities

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

Nearby Facilities

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

General

  • Family room
  • Smoking area
  • AC
  • Non-smoking room
  • Fireplace in lobby

Accessibilty

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

Transportation

  • Parking with surcharge
  • Secure parking

Public Facilities

  • Room service
  • WiFi in public area

Connectivity

  • LAN Internet

Shuttle Service

  • Airport transfer (surcharge)

Business Facilities

  • Business center

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.

Check-in/Check-out Time

Check-in:
14:00 - 23:59
Check-out:
07:00 - 12:00

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
AC, Parking, WiFi
Check-In / Check-Out Time
14:00 - 23:59 - 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
Bathrobe, Desk, Hairdryer, TV, Shower

Frequently asked question in All Star Hotel Melaka

What are available facilities at All Star Hotel Melaka?
There are top facilites at All Star Hotel Melaka such as AC, Parking, WiFi. (some may require extra charges)
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

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 63 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 85 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?
MUHAMMAD N. B. A. L.
icon-Romantic
Romantic
icon-origin-TRAVELOKA
9.7
/10
Reviewed 344 week(s) ago
Perfect for backpacker. Good places to stay.
Find this review helpful?
Nick I.
icon-origin-TRAVELOKA
6.0
/10
Reviewed 345 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 370 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 399 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 399 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 401 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 413 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 426 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 437 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.

Traveloka Sdn Bhd (Registration No. 201501003122), Level 14 Tower 2, Menara Kembar Bank Rakyat, 33 Jalan Rakyat Brickfields, 50470 Kuala Lumpur, Malaysia
Copyright © 2025 Traveloka. All rights reserved