See all properties
Save

All Star Hotel Melaka

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

Photo gallery for All Star Hotel Melaka

Lobby sitting area
Property entrance
Reception
Family Triple Room
Interior entrance

Reviews

5.0 out of 10

Popular amenities

  • Room service
  • 24/7 front desk
  • Housekeeping
  • Free WiFi
  • Air conditioning
The current price is NZ$36
includes taxes & fees
30 Sept - 1 Oct

Explore the area

View map
No. 23, 25, and 27 Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Malacca City, 75350
  • Place, Jonker Street Night Market
    ‪8 min drive‬
  • Place, Dataran Pahlawan Melaka Megamall
    ‪10 min drive‬
  • Place, A Famosa
    ‪10 min drive‬
  • Airport, Malacca Intl. Airport (MKZ)
    ‪3 min drive‬

Room options

View all photos for Deluxe Room

Deluxe Room

Deluxe Room

Highlights

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

View all photos for Standard Room

Standard Room

Standard Room

Highlights

Soundproofed
Air conditioning
TV
Private bathroom
Coffee/tea maker
Free bottled water
Daily housekeeping
Desk
  • Sleeps 2
  • 2 Twin Beds

View all photos for Family Triple Room

Family Triple Room

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

View all photos for Family Quadruple Room

Family Quadruple Room

Family Quadruple Room

Highlights

Soundproofed
Air conditioning
TV
Private bathroom
Coffee/tea maker
Free bottled water
Daily housekeeping
Desk
  • Sleeps 4
  • 2 Double Beds

About the area

Malacca City

At All Star Hotel Melaka, you'll be 2.6 km (1.6 mi) from Chitty Museum and 5.4 km (3.4 mi) from AEON Bandaraya Melaka Shopping Centre. Highlights at this hotel include free in-room WiFi. .This hotel has free WiFi in public areas and a 24-hour front desk. .Attractions within a 15-minute drive of this Batu Berendam hotel include Jonker Street Night Market and Dataran Pahlawan Melaka Megamall.

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 in Malacca City with a 24-hour front desk
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 bottles of water and coffee/tea makers. This Malacca City hotel provides complimentary wireless Internet access. Bathrooms include a shower and complimentary toiletries. An iron/ironing board and hairdryers can be requested. Housekeeping is provided on a daily basis.

Similar properties

Lobby

Rest Collection RedHouse Melaka

  • Free WiFi
  • Restaurant
  • Air conditioning
  • Housekeeping
4.3 out of 5, Excellent, 23 reviews
Rest Collection RedHouse Melaka

Property amenities

Internet

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

Parking and transport

  • No on-site 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

  • No pets allowed

Children and extra beds

  • Children are welcome.
  • Rollaway/extra beds are not available.
  • Cots (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 on-site 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 all 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

What is the cancellation policy at All Star Hotel Melaka?

All Star Hotel Melaka offers free cancellation on select room rates. Check out the cancellation policy for more info.

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

As of 26 Sept 2025, prices found for a 1-night stay for 2 adults at All Star Hotel Melaka on 30 Sept 2025 start from NZ$36.36, 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.

Are there any beaches close to All Star Hotel Melaka?

The closest beach to All Star Hotel Melaka is Klebang Beach (6.9 km).

Is there a free airport shuttle available at All Star Hotel Melaka?

No, All Star Hotel Melaka does not offer an airport shuttle service.

What time are check-in & check-out at All Star Hotel Melaka?

Check-in begins at 2 PM. Check-out time is noon.

Are pets allowed at All Star Hotel Melaka?

No, pets are not allowed.

Reviews

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

2/10 Terrible

md monowar h

Travelled with family
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

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

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 traveller

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

8/10 Good

Verified traveller

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

6/10 Okay

Marhalim

Disliked: Cleanliness
Bathroom dirty and smelly

2/10 Terrible

Abd Rahman

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