See all properties

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
Property entrance
Interior entrance
Reception
Family Triple Room | Desk, soundproofing, iron/ironing board, free WiFi

Reviews

5.0 out of 10

Popular amenities

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

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, Dataran Pahlawan Melaka Megamall
    ‪11 min drive‬
  • Airport, Malacca Intl. Airport (MKZ)
    ‪3 min drive‬

Room options

View all photos for Deluxe Room

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

Deluxe Room

  • Sleeps 2
  • 1 Double Bed

View all photos for Standard Room

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

Standard Room

  • 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

  • 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

  • Sleeps 4
  • 2 Double Beds

About the neighborhood

Malacca City

Located in Batu Berendam, All Star Hotel Melaka is 1.6 mi (2.6 km) from Chitty Museum and within a 10-minute drive of Jonker Street Night Market. The 31 rooms at this hotel include coffee makers and TVs.

What's nearby

  • Chitty Museum - 2 min drive - 1.4 miles
  • Jonker Street Night Market - 9 min drive - 4.5 miles
  • Dataran Pahlawan Melaka Megamall - 11 min drive - 5.4 miles
  • A Famosa - 11 min drive - 5.4 miles
  • Mahkota Parade Shopping Mall - 12 min drive - 6.1 miles

Getting around

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

Restaurants

  • ‪鼎峰记海南茶室 Din Fung Kee - ‬2 min walk
  • ‪统强记茶餐室 - ‬2 min walk
  • ‪Bai Chuan Ge - ‬3 min walk
  • ‪两兄弟咖啡屋 Two Brother Cafe - ‬1 min walk
  • ‪Ah Ma Ho Liao Cafe - ‬1 min walk

About this property

All Star Hotel Melaka

Hotel in Malacca City with a 24-hour front desk
Guests of All Star Hotel Melaka enjoy features like free WiFi in public areas. The 24-hour front desk has staff always at the ready.
Guests can enjoy free WiFi and TVs. Other standard amenities include coffee makers, desks, and free toiletries.

Similar properties

Outdoor pool
Kings Green Hotel
  • Pool
  • Parking included
  • Free WiFi
  • Restaurant
8.0 out of 10, Very Good, 270 reviews
$31 nightly
The price is $37
Jan 1 - Jan 2, 2026
Total with taxes and fees
Kings Green Hotel

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
Information provided by the property may be translated using automated translation tools

Access methods

Staffed front desk

Pets

  • This property doesn't allow pets

Important information

Fees

You'll be asked to pay these charges at the property:

  • Cash deposit: MYR 30.00 per stay

These are all of the 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
  • Check-in: 2 PM
  • Check-out: noon
  • Minimum check-in age: 18
The front desk is open 24 hours a day.

We should mention

Details about charges, deposits, or other important information:

  • This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession.
  • Charges for extra guests may apply and vary depending on the property's policy.
  • A cash deposit for incidental charges and a government-issued photo ID may be required at check-in.
  • Special requests are subject to availability at the time of check-in and can't be guaranteed. Certain requests may come with additional charges.
  • No parking is available onsite.
  • This property accepts cash.
  • Onsite safety features include a fire extinguisher, a security system, and a first aid kit.
  • Guests can access their rooms with a mobile device.

Additional information about polices, regulations, and more:

  • No cribs or infant beds are available.
  • No rollaway or extra beds are available.

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 free cancellation available at All Star Hotel Melaka?

All Star Hotel Melaka offers free cancellation on certain room rates. For more details, look at the cancellation policy on Orbitz.

What can I see close to All Star Hotel Melaka?

This hotel is situated in Batu Berendam, close to Jonker Street Night Market, AEON Bandaraya Melaka Shopping Centre, and Hang Jebat Stadium. You'll also find Melaka International Trade Center and The Shore Oceanarium within a short drive.

Will I be able to park at All Star Hotel Melaka?

No, there isn't parking at this hotel.

Does All Star Hotel Melaka have a casino on the premises?

No, All Star Hotel Melaka doesn't have a casino.

Is there an indoor pool at All Star Hotel Melaka?

No, there is no indoor pool at this hotel.

Are there hot tubs at All Star Hotel Melaka?

No, this hotel doesn't have a spa tub.

Does All Star Hotel Melaka have a restaurant with a breakfast menu?

No, All Star Hotel Melaka doesn't have a restaurant that serves breakfast.

Does All Star Hotel Melaka allow pets to stay for free?

No, pets aren't allowed at All Star Hotel Melaka.

Does All Star Hotel Melaka have connecting rooms?

No, this hotel doesn't feature connecting guestrooms.

How close is the airport from All Star Hotel Melaka?

The closest major airport to All Star Hotel Melaka is Malacca Intl. Airport (MKZ), which is 2.8 mi away (8 minutes by car).

Are there rooms with balconies at All Star Hotel Melaka?

No, there aren't any guestrooms with balconies at All Star Hotel Melaka.

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

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

6/10 Okay

Marhalim

Disliked: Cleanliness
Bathroom dirty and smelly

2/10 Terrible

Abd Rahman

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

Hotels

Flights

Cars

Packages