See all properties

All Star Hotel Melaka

Property class: 2.5

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. - All Star Hotel Melaka (Malacca City)
A hotel entrance with a covered entrance, a glass door, and a motorcycle parked outside. - All Star Hotel Melaka (Malacca City)
A hotel reception area with a glass door entrance, a reception desk, and a TV mounted on the wall. - All Star Hotel Melaka (Malacca City)
A hotel with a sign reading "All Star Hotel" and a visible contact number. - All Star Hotel Melaka (Malacca City)
A hotel room with two single beds and a larger bed. - All Star Hotel Melaka (Malacca City)
Located close to Jonker Street Night Market, All Star Hotel Melaka has plenty to offer. Guests can connect to free in-room WiFi.

Reviews

5.0 out of 10

Popular amenities

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

Off-peak, on budget: 30% or more off select hotels in our fall sale

Skip the crowds, keep the savings. AARP members save more after Labor Day. Book by Oct 7, 2026.

Room options

Available filters for rooms
Showing 4 of 4 rooms

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

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

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

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

About the neighborhood

Batu Berendam, a neighborhood in Malacca City, is home to All Star Hotel Melaka. Melaka International Bowling Centre and Ayer Keroh Country Club Berhad are worth checking out if an activity is on the agenda, while those looking for area attractions can visit A' Famosa Water Theme Park and Thousand Flower Garden. Malacca Crocodile & ​​Recreation Park and UK Fun Park are also worth visiting. Visit our Malacca City travel guide
Map
No. 23, 25, and 27 Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Malacca City, 75350

What's nearby

  • A bustling night market with red lanterns and signs, crowded with people and vendors.
    Jonker Street Night Market
    9 min drive - 5.2 miles
  • Chitty Museum
    2 min drive - 1.4 miles
  • Multimedia University
    7 min drive - 3.5 miles
  • AEON Bandaraya Melaka Shopping Centre
    8 min drive - 3.8 miles
  • Hang Jebat Stadium
    9 min drive - 4.7 miles

Getting around

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

Restaurants

  • Goldtea
    3 min walk
  • Old Beijing Restaurant 老北京熏酱面庄(分店）
    1 min walk
  • 九串酒串 Leisure Space
    2 min walk
  • Bubur Kukus Hakka (客家粥）
    4 min walk
  • Al Dente Restaurant Italian & Fusion
    1 min walk

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
9.0 out of 10, Wonderful, 4 reviews
Trevor Hotel by I Housing
Compare similar properties

Property amenities

Internet

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

Parking and transportation

  • No onsite parking available

Family friendly

  • Soundproofed rooms

Conveniences

  • 24-hour front desk

Guest services

  • Housekeeping (daily)

More

  • 3 floors

Room amenities

Bathroom

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

Entertainment

  • TV

Food and drink

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

More

  • Air conditioning
  • Desk
  • Iron/ironing board on request
  • Mobile key entry
  • Phone
  • 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

Pets not allowed

Children and extra beds

Children are welcome

Rollaway/extra beds are not available

Cribs (infant beds) are not available

Important information

Fees

You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

  • Cash deposit: MYR 30.00 per stay

We have included 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

Frequently asked questions

Is All Star Hotel Melaka pet-friendly?

No, pets are not allowed at this property.

How much is parking?

This hotel doesn't offer parking.

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

Check-in begins at 2 PM.

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

Check-out is at noon.

Where is All Star Hotel Melaka located?

Located in Batu Berendam, this hotel is 1.6 mi (2.6 km) from Chitty Museum and within 6 mi (10 km) of AEON Bandaraya Melaka Shopping Centre and Geok Hu Keng Temple. Malacca General Hospital and Oriental Melaka Straits Medical Centre are also within 6 mi (10 km).

Can I cancel my reservation for free and receive a full refund?

Yes, this property offers free cancellation on select room rates, because flexibility matters! Please refer to the property cancellation policy on our site for more details about any exclusions or requirements.

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Reviews

All Star Hotel Melaka Reviews

5.0

4.8

Cleanliness

7.4

Location

6.0

Staff & service

4.8

Property conditions & facilities
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

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