Skip to Main Content.
List your propertySupportTrips
Member discount illustration

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Sign in
Learn about Expedia Rewards
Feedback

All Star Hotel Melaka

2.5 star property
Hotel in Malacca City with a 24-hour front desk

Choose dates to view prices

Photo gallery for All Star Hotel Melaka

Lobby sitting area
Family Triple Room | Desk, soundproofing, iron/ironing board, free WiFi
Reception
Interior entrance
Property entrance
Immerse yourself in the sights and sounds of Batu Berendam at All Star Hotel Melaka, where you can stay connected with free WiFi. Guests can take advantage of the 24-hour front desk for any needs.

Reviews

5.0 out of 10

Popular amenities

  • Room service
  • Housekeeping
  • 24/7 front desk
  • Free WiFi
  • Air conditioning
The current price is ₩22,605
₩30,967 total
includes taxes & fees
Aug 28 - Aug 29

Room options

Available filters for rooms
Showing 4 of 4 rooms

View all photos for Deluxe Room

Deluxe Room | Desk, soundproofing, iron/ironing board, free WiFi

Deluxe Room

Highlights

Soundproofed
Air conditioning
TV
Private bathroom
Free bottled water
Coffee/tea maker
Mobile key entry
Desk
  • Sleeps 2
  • 1 Double Bed

View all photos for Standard Room

Standard Room | Desk, soundproofing, iron/ironing board, free WiFi

Standard Room

Highlights

Soundproofed
Air conditioning
TV
Private bathroom
Free bottled water
Coffee/tea maker
Mobile key entry
Desk
  • Sleeps 2
  • 2 Twin Beds

View all photos for Family Triple Room

Family Triple Room | Desk, soundproofing, iron/ironing board, free WiFi

Family Triple Room

Highlights

Soundproofed
Air conditioning
TV
Private bathroom
Free bottled water
Coffee/tea maker
Mobile key entry
Desk
  • Sleeps 4
  • 1 Double Bed and 1 Twin Bed

View all photos for Family Quadruple Room

Family Quadruple Room | Desk, soundproofing, iron/ironing board, free WiFi

Family Quadruple Room

Highlights

Soundproofed
Air conditioning
TV
Private bathroom
Free bottled water
Coffee/tea maker
Mobile key entry
Desk
  • Sleeps 4
  • 2 Double Beds
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!
Sign inSign up, it's free

About the neighborhood

Batu Berendam, a neighborhood in Malacca City, is home to All Star Hotel Melaka. A Famosa is a notable landmark, and travelers looking to shop may want to visit Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. A' Famosa Water Theme Park and Thousand Flower Garden are also worth visiting.
Visit our Malacca City travel guideOpens in a new window
Map
No. 23, 25, and 27 Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Malacca City, 75350

What's nearby

  • AEON Bandaraya Melaka Shopping Centre - 6 min drive - 4.5 km
  • Malacca General Hospital - 6 min drive - 4.5 km
  • Jonker Street Night Market - 8 min drive - 7.2 km
  • Dataran Pahlawan Melaka Megamall - 10 min drive - 7.9 km
  • A Famosa - 10 min drive - 7.9 km

Getting around

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

Restaurants

  • ‪鼎峰记海南茶室 Din Fung Kee - ‬2 min walk
  • ‪Ah Ma Ho Liao Cafe - ‬1 min walk
  • ‪统强记茶餐室 - ‬2 min walk
  • ‪Restaurant Fatimin - ‬3 min walk
  • ‪Goldtea - ‬3 min walk

About this property

All Star Hotel Melaka

Hotel near Jonker Street Night Market
All Star Hotel Melaka provides everything you need. Stay connected with free in-room WiFi.
Other perks at this hotel include:
  • A 24-hour front desk
Room features
All guestrooms at All Star Hotel Melaka boast thoughtful touches such as air conditioning, as well as amenities like free WiFi and sound-insulated walls.
Other amenities include:
  • Bathrooms with showers and free toiletries
  • Coffee/tea makers, daily housekeeping, and desks

Languages

Chinese (Mandarin), English

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
  • 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

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

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

Is All Star Hotel Melaka pet-friendly?

No, pets are not allowed at this property.

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

As of Aug 27, 2025, prices found for a 1-night stay for 2 adults at All Star Hotel Melaka on Aug 28, 2025 start from ₩22,605, excluding 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.

How much is parking at All Star Hotel Melaka?

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).

Have a question?

AI iconBeta

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

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

3.0/10

Eco-friendliness

Reviews

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

6/10 Okay

Marhalim

Disliked: Cleanliness
Bathroom dirty and smelly

4/10 Poor

Yoke seng

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

2/10 Terrible

Abd Rahman

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

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

8/10 Good

Verified traveler

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

8/10 Good

Verified traveler

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

good

Stayed 1 night in Aug 2018

6/10 Okay

Hajar, Malaysia

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