1-star hotel in Taman Merdeka Permai, Melaka

All Star Hotel Melaka

#2 of 56 in Melaka for location#3 of 56 in Melaka for closeness to the airport
All Star Hotel Melaka, MelakaPhoto: Booking.com
Star class
1★
City centre
14.5 km
MKZ airport
2km
Facilities
12listed
See rooms and tonight's price on Booking.com

Prices change by date, so we don't quote one: Booking.com shows the price for your nights. Free cancellation on some rates.

Free cancellation availableParkingFamily rooms24-hour front desk

All Star Hotel Melaka is a 1-star hotel in Taman Merdeka Permai, Melaka, 14.5 km from the city centre, 2 km from Malacca Airport (MKZ). It lists parking and family rooms. Free cancellation is available on some rates. Among the 56 hotels we compare in Melaka it ranks #2 of 56 in Melaka for location.

⚡ How it scores on the facts

AirConnect fact scores out of 10, worked out from this hotel's coordinates and the facilities it lists. They are not guest ratings.

  • Location2.0
  • Transport6.0
  • Facilities3.5
  • Family4.0
  • Business5.0
  • Flexibility8.5
How each score is worked out
  • Location: 9 minus the straight-line distance to the city centre in km (floor 2), plus up to 0.5 for a station within 800 m and up to 0.5 for well-known sights within 1 km.
  • Transport: two thirds from the distance to the nearest mapped station (10 at 200 m, 4 with none within 1.5 km), one third from the distance to the airport (10 within 5 km), plus up to 1.5 for an airport shuttle.
  • Facilities: points for each listed facility out of 17: pool and spa 2 each; gym and restaurant 1.5; bar, room service, parking, airport shuttle, 24-hour desk and free Wi-Fi 1; eight smaller ones 0.5.
  • Wellness: spa 3, pool 2, gym 1.5, and 1 each for sauna, hammam, hot tub, massage and hot-spring bath, 0.5 for a steam room; capped at 10.
  • Family: family rooms 4, kids' club 2, kids' pool 1.5, and 1 each for a playground, babysitting, water park and pool, 0.5 for kids' meals and an indoor play area; capped at 10.
  • Business: business centre 2.5, meeting rooms 2.5, 24-hour front desk 2, free Wi-Fi 1.5, express check-in 1, room service 0.5; capped at 10.
  • Flexibility: free cancellation flagged in the feed 5, 24-hour front desk 2.5, luggage storage 1.5, express check-in 1.

Where it ranks in Melaka

Among the 56 hotels compared on our Melaka page.

  • #2#2 of 56 in Melaka for location
  • #3#3 of 56 in Melaka for closeness to the airport

What you get: 12 facilities

Facilities the hotel lists on Booking.com. Some carry a charge: check when you book.

Food & drink3

  • Restaurant
  • Room service
  • Coffee shop

Getting around1

  • Parking

Family & pets1

  • Family rooms

Rooms & comfort4

  • Wi-Fi
  • Free Wi-Fi
  • Designated smoking area
  • Shared lounge

Services3

  • 24-hour front desk
  • Express check-in
  • Daily housekeeping

Good to know

From the hotel's Booking.com listing. “Not listed” means the listing doesn't say, not that it is unavailable.

Free cancellation
Available on some rates
Breakfast
Not listed
Internet
Free Wi-Fi
Parking
Parking
Front desk
Open 24 hours
Airport shuttle
Not listed
Pets
Not listed as allowed
Family rooms
Yes
Smoking
Not listed
Accessibility
Not listed
Luggage storage
Not listed
EV charging
Not listed

Location

No 23,25,27, Jalan MP 12, Taman Merdeka Permai, Batu Berendam,, Taman Merdeka Permai, Melaka, Malaysia. Distances are straight-line from the hotel's coordinates.

  • Melaka centre

    14.5 km away

  • Malacca Airport (MKZ)

    2 km away

Map © OpenStreetMap contributors, OpenFreeMap.

How it compares in Melaka

Against the average of the 56 hotels on our Melaka page.

Facilities listedBelow average

  • This hotel12
  • Melaka average19

Distance to the centreCloser than average

  • This hotel14.5 km
  • Melaka average17.6 km

Compare hotels near All Star Hotel Melaka

The nearest hotels on our Melaka page.

All 56 hotels in Melaka

All Star Hotel Melaka: questions

How many stars does All Star Hotel Melaka have?

All Star Hotel Melaka is a 1-star hotel. That is the hotel's class as listed on Booking.com, not a guest rating.

Where is All Star Hotel Melaka?

At No 23,25,27, Jalan MP 12, Taman Merdeka Permai, Batu Berendam,, Melaka, in the Taman Merdeka Permai area, 14.5 km from the city centre in a straight line.

How far is All Star Hotel Melaka from the airport?

2 km in a straight line from Malacca Airport (MKZ), the nearest airport with scheduled flights.

Does All Star Hotel Melaka have a pool?

No pool is listed for All Star Hotel Melaka in Booking.com's feed.

Does All Star Hotel Melaka have parking?

Yes: parking. Confirm spaces and any charge when you book.

Are pets allowed at All Star Hotel Melaka?

Pets are not listed as allowed at All Star Hotel Melaka.

Can I cancel a booking at All Star Hotel Melaka for free?

Booking.com's feed flags All Star Hotel Melaka for free cancellation. It depends on the room and rate you choose; the cancellation deadline is shown before you pay.

How much is a night at All Star Hotel Melaka?

Booking.com's partner feed carries no prices, so we don't show one. The button opens the hotel's Booking.com page with the price for your dates.

Name, type, star class, facilities, photo and link from Booking.com's partner feed (read 13 November 2026; the feed last updated this hotel on 9 November 2026). A star class is the hotel's class, not a guest rating; our scores are computed from facts and are not guest ratings either. Stations and neighbourhoods from OpenStreetMap; sights from Tiqets. AirConnect may earn a commission if you book through our links, at no extra cost to you.

All Star Hotel Melaka

1-star · Melaka

See prices