See all properties

All Star Hotel Melaka

Property class: 2.5
Hotel perfectly located for exploring Batu Berendam

Choose dates to view prices

Photo gallery for All Star Hotel Melaka

A hotel lobby with a reception desk, a brown sofa, a glass coffee table, and a seating area with chairs and a small table.
A hotel room with two single beds and a larger bed.
A hotel reception area with a glass door entrance, a reception desk, and a TV mounted on the wall.
A hotel with a sign reading "All Star Hotel" and a visible contact number.
A hotel entrance with a covered entrance, a glass door, and a motorcycle parked outside.

Reviews

5.0 out of 10

Popular amenities

  • Free WiFi
  • Air conditioning
  • Room service
  • Housekeeping
  • 24/7 front desk

Explore the area

View in a map
No. 23, 25, and 27 Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Malacca City, 75350
  • Place, Chitty Museum
    ‪2 min drive‬
  • Place, Jonker Street Night Market
    ‪9 min drive‬
  • Place, A Famosa
    ‪11 min drive‬
  • Airport, Malacca Intl. Airport (MKZ)
    ‪3 min drive‬

Room options

View all photos for Deluxe Room

A neatly made bed with a red and white patterned bedspread and white pillows.

Deluxe Room

  • Sleeps 2
  • 1 Double Bed
  • Free WiFi

View all photos for Standard Room

Two single beds with red and white bedding, a wooden headboard, and a small bedside table with a white pillow.

Standard Room

  • Sleeps 2
  • 2 Twin Beds
  • Free WiFi

View all photos for Family Triple Room

A hotel room with two single beds and a larger bed.

Family Triple Room

  • Sleeps 4
  • 1 Double Bed and 1 Twin Bed
  • Free WiFi

View all photos for Family Quadruple Room

A hotel room with two beds, a bathroom, and a yellow wall with star patterns.

Family Quadruple Room

  • Sleeps 4
  • 2 Double Beds
  • Free WiFi

About the neighborhood

Malacca City

Batu Berendam stay.With a stay at this Batu Berendam hotel, you'll be within 2 miles (3 km) of Chitty Museum and 6 miles (10 km) of AEON Bandaraya Melaka Shopping Centre. Geok Hu Keng Temple and Malacca General Hospital are also within 6 miles (10 km).

What's nearby

  • Chitty Museum - 2 min drive - 1.4 miles
  • Jonker Street Night Market - 9 min drive - 5.2 miles
  • Klebang Beach - 11 min drive - 5.7 miles
  • A Famosa - 11 min drive - 5.6 miles
  • Mahkota Parade Shopping Mall - 12 min drive - 6.8 miles

Getting around

  • KB17 Pulau Sebang/Tampin Station - 28 min drive
  • Malacca Intl. Airport (MKZ) - 8 min drive

Restaurants

  • Asam Pedas Pasar Borong
  • ‪Old Beijing Restaurant 老北京熏酱面庄(分店） - ‬1 min walk
  • ‪Goldtea - ‬3 min walk
  • ‪九串酒串 Leisure Space - ‬2 min walk
  • ‪Bkt Cina Tong Shui - ‬4 min walk

About this property

All Star Hotel Melaka

Hotel perfectly located for exploring Batu Berendam
WiFi is free in public spaces.
  • 31 guestrooms or units
  • 3 levels
  • Front desk (24 hours)
All Star Hotel Melaka offers 31 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. This Malacca City hotel provides complimentary wireless Internet access. Bathrooms include showers and complimentary toiletries. Irons/ironing boards and hair dryers can be requested. Housekeeping is provided daily.

Similar properties

Superior Room | Premium bedding, iron/ironing board, WiFi (free), bed sheets
Trevor Hotel by I Housing
Malacca City
  • Parking included
  • Free WiFi
  • Air conditioning
4.5 out of 5, Wonderful, 4 reviews
$22 nightly
The price is $27
Aug 16 - Aug 17
Total with taxes and fees
Trevor Hotel by I Housing

Property amenities

Family friendly

  • Soundproofed rooms

Internet

  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Parking and transportation

  • No onsite parking available

Room amenities

Entertainment

  • TV

Bathroom

  • Free toiletries
  • Hair dryer (on request)
  • Private bathroom
  • Shower
  • Towels provided

Food and drink

  • Coffee/tea maker
  • Free bottled water
  • Room service

More

  • Air conditioning
  • Desk
  • Iron/ironing board on request
  • Mobile key entry
  • Soundproofed rooms

Policies

Check-in

Check-in time starts at 2 PM
Minimum check-in age: 18

Check-out

Check-out before noon

Special check-in instructions

Front desk staff will greet guests on arrival at the property
Information provided by the property may be translated using automated translation tools

Access methods

Staffed front desk

Pets

  • No pets allowed

Children and extra beds

  • Children are welcome.
  • Rollaway/extra beds are not available.
  • Cribs (infant beds) are not available.

Important information

Fees

Guests will be asked to pay the following charges at the property:

  • Cash deposit: MYR 30.00 per stay

We've listed all charges provided to us by the property.

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts cash
Safety features at this property include a fire extinguisher, a security system, and a first aid kit
Charges for extra guests may apply and vary according to property policy.
A cash deposit for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
    This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession. No onsite parking is available. This property accepts cash. For guests' safety, the property includes a fire extinguisher, a security system, and a first aid kit in each accommodation. Guests can access their rooms with a mobile device.

Property is also known as

All Star Hotel Melaka Malacca
All Star Melaka Malacca
All Star Melaka
All Star Hotel Melaka Hotel
All Star Hotel Melaka Malacca City
All Star Hotel Melaka Hotel Malacca City

Frequently asked questions

How close is All Star Hotel Melaka to the airport?

All Star Hotel Melaka is 2.8 mi (8-min drive) away from the Malacca Intl. Airport (MKZ) airport, the closest popular airport to the property.

How much does it cost to stay at All Star Hotel Melaka?

As of Aug 15, 2026, prices found for a 1-night stay for 2 adults at All Star Hotel Melaka on Sep 15, 2026 start from $21, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

Does All Star Hotel Melaka have an airport shuttle?

Airport shuttle services are not available at All Star Hotel Melaka.

How close is All Star Hotel Melaka to the beach?

This hotel is 5.5 mi (15-min drive) from Klebang Beach and 8.9 mi (23-min drive) from Pantai Kundor. Don't forget your sunscreen!

Does All Star Hotel Melaka offer free breakfast?

All Star Hotel Melaka does not offer free breakfast.

Is there a casino at All Star Hotel Melaka?

No, there is no casino at this hotel.

What time is check-in at All Star Hotel Melaka?

Check-in begins at 2 PM.

Is there free parking at All Star Hotel Melaka?

Free parking is not available at this hotel.

Does All Star Hotel Melaka have a pool?

All Star Hotel Melaka does not have a pool.

Does All Star Hotel Melaka have a spa?

There are no spa services available at this hotel.

How close is All Star Hotel Melaka to downtown Malacca City?

All Star Hotel Melaka is 4.2 mi away from Malacca City.

All Star Hotel Melaka Reviews

Reviews

5.0
Rating 10 - Excellent. 0 out of 8 reviews
Rating 8 - Good. 2 out of 8 reviews
Rating 6 - Okay. 2 out of 8 reviews
Rating 4 - Poor. 2 out of 8 reviews
Rating 2 - Terrible. 2 out of 8 reviews

4.8/10

Cleanliness

6.0/10

Staff & service

4.8/10

Property conditions & facilities

Reviews

Verified review

2/10 Terrible

md monowar h

Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort
Dirty, bugs allover the place Did not get what i booked
Stayed 1 night in Dec 2022
Verified review

6/10 Okay

Marhalim

Disliked: Cleanliness
Bathroom dirty and smelly
Verified review

4/10 Poor

Jaflus

Disliked: Cleanliness, property conditions & facilities, room comfort

Room Service

1. Room too small 2. Aircond leaking 3. Room smelly
Stayed 2 nights in Jun 2019
Verified review

6/10 Okay

Hajar

Disliked: Property conditions & facilities, room comfort

Room given was not as per booking

I booked for family room with 2 queen beds for 3 adults and 1 kid (age 6). However we were given 1 queen bed and 1 single bed: the reason given- no more such room available!!! The receptionist offered a mattress to sleep on the floor!! But we denied. How could this happened? We were quite disappointed.
Stayed 1 night in Jun 2018
Verified review

4/10 Poor

Yoke seng

Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 2 nights in Aug 2022
Verified review

2/10 Terrible

Abd Rahman

Disliked: Cleanliness, property conditions & facilities, room comfort
Stayed 1 night in Nov 2019
Verified review

8/10 Good

Verified traveler

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 2 nights in Aug 2018
Verified review

8/10 Good

Verified traveler

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

good

Stayed 1 night in Aug 2018