See all properties

All Star Hotel Melaka

Hotel in Malacca City with a 24-hour front desk

Choose dates to view prices

Where to?

Dates

September 2025

22

October 2025

Lobby sitting area

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

Reception

Interior entrance

Property entrance

All Star Hotel Melaka puts guests in the heart of Batu Berendam's distinctive atmosphere. The property offers free WiFi throughout to keep everyone connected. The front desk operates 24 hours daily, ensuring help is available whenever travelers need it.

Popular amenities

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

₩31,120 total

includes taxes & fees

Sep 23 - Sep 24

Room options

Check availability for these dates

Tonight

Sep 22 - Sep 23

Tomorrow

Sep 23 - Sep 24

All rooms

1 bed

2 beds

Showing 4 of 4 rooms

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

Deluxe Room

Highlights

Soundproofed

Air conditioning

TV

Private bathroom

Coffee/tea maker

Free bottled water

Daily housekeeping

Desk

Sleeps 2
1 Double Bed

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

Standard Room

Highlights

Soundproofed

Air conditioning

TV

Private bathroom

Coffee/tea maker

Free bottled water

Daily housekeeping

Desk

Sleeps 2
2 Twin Beds

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

Family Triple Room

Highlights

Soundproofed

Air conditioning

TV

Private bathroom

Coffee/tea maker

Free bottled water

Daily housekeeping

Desk

Sleeps 4
1 Double Bed and 1 Twin Bed

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

Family Quadruple Room

Highlights

Soundproofed

Air conditioning

TV

Private bathroom

Coffee/tea maker

Free bottled water

Daily housekeeping

Desk

Sleeps 4
2 Double Beds

Sign in to view eligible discounts and perks. More rewards for more adventures!

Sign in Sign up, it's free

About the neighborhood

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
‪Old Beijing Restaurant 老北京熏酱面庄(分店） - ‬1 min walk
‪Bai Chuan Ge - ‬3 min walk
‪Restoran Iqra Nasi Kandar Briyani House - ‬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

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 Sep 22, 2025, prices found for a 1-night stay for 2 adults at All Star Hotel Melaka on Sep 23, 2025 start from ₩22,715, 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?

Beta

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

Ask a question

All Star Hotel Melaka Reviews

5.0

4.8/10

Cleanliness

6.0/10

Staff & service

4.8/10

Property conditions & facilities

3.0/10

Eco-friendliness

6/10 Okay

Marhalim

Mar 13, 2017

Disliked: Cleanliness

Bathroom dirty and smelly

2/10 Terrible

md monowar h

Dec 13, 2022

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

4/10 Poor

Yoke seng

Aug 22, 2022

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

Stayed 2 nights in Aug 2022

2/10 Terrible

Abd Rahman

Dec 3, 2019

Disliked: Cleanliness, property conditions & facilities, room comfort

Stayed 1 night in Nov 2019

4/10 Poor

Jaflus

Jun 12, 2019

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

Sep 4, 2018

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

Stayed 2 nights in Aug 2018

8/10 Good

Verified traveler

Aug 9, 2018

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

good

Stayed 1 night in Aug 2018

6/10 Okay

Hajar, Malaysia

Jun 25, 2018

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