All Star Hotel Malacca Exterior photoAll Star Hotel Malacca Beds photoAll Star Hotel Malacca Exterior photo
Book through our site
—up to 10% cheaper
than Booking.com
Check rooms and rates
From17US$ /night
Check-in
03Jun2026Select date
Check-out
04Jun2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Ba, Malacca, Malaysia, 75350
-
Near the Historic Old Town
Guest rating
5.9
4.5
/10
3.1
/5

3-star family-friendly hotel in Malacca

Location

All Star Hotel is situated in the central region of Malacca, offering easy access to historical sites and attractions. Guests can visit the iconic Jonker Street, just a short walk away, known for its vibrant night market. The hotel is also within 5 kilometers of the Malacca River Cruise, providing scenic views of the city.

Rooms

The hotel features a variety of room types, including family rooms equipped with modern amenities. Each room offers air conditioning, private bathrooms, and flat-screen TVs. Room sizes range from standard to spacious suites, meeting diverse guest needs.

Dining

On-site dining options include a restaurant that serves local and international cuisines. Guests can enjoy breakfast, lunch, and dinner with a diverse menu selection. The hotel also offers a coffee shop for lighter snacks and beverages.

Family Amenities

All Star Hotel welcomes families with tailored amenities, including children's play areas. Special services such as babysitting are available upon request. The hotel organizes family-friendly activities to enrich the guest experience.

Business Facilities

The hotel provides business services, including meeting rooms equipped for conferences. High-speed internet access is available in designated areas for professional needs. Business travelers will find ample amenities to facilitate their stay.

Highlights

Location: Central area with access to attractions

Rooms: Variety of family rooms and suites

Dining: On-site restaurant serving local cuisine

Family Amenities: Children's play areas and babysitting

“All Star Hotel is situated in a newer part of Malacca, a little removed from the historic Jonker Street. If you are travelling with family, note that some guests have reported discrepancies with the room types booked. For travellers watching their budgets, this hotel presents a viable option.”
Hotel logo
Olivia SmithEditor-in-Chief at Cheaphotels
View all

Select your room type

The hotel provides a selection of rooms—doubles, family rooms, and suites—with perks like free cancellation, breakfast options, and great value deals
Exclusive Room
2 persons
Deluxe Room
2 persons

Room rates & availability calendar

See the best prices and book your dates today!

Amenities & services

Real traveler stories and honest reviews—no glossy ads, just authentic feedback to guide your booking

General

  • Non-smoking property
  • Free internet access
  • Car park
  • 24-hour reception

Services

  • Room service

Dining

  • Restaurant
  • Bar/ Lounge area

Room features

  • Air conditioning

Media

  • Flat-screen TV
  • Cable/ Satellite television
Show more

All Star Hotel Location

No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Ba, Malacca, Malaysia, 75350
Map view
No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Ba, Malacca, Malaysia, 75350
Nearby
Pasar Borong MBMB
1400 ft
Market
Pasar Borong Taman Merdeka
1400 ft
Restaurants
Al Dente Restaurant
500 ft
32 Jalan MP 12 Taman Merdeka Permai
Thai Delicious BBQ & Steamboat
1300 ft
No. 22
Restaurant Zu chuan
1700 ft
535 Jalan Gajah Berang
KungFu Wok
1800 ft
No 7 Jalan MP 1
Nan Ko Bak Kut Teh
1900 ft
Jalan MP10
Explore Malacca
Explore Batu Berendam
Top Attractions
Activities
Dining
Entertainment
Pasar Borong MBMB
9 minutes' walk
Local market known for fresh produce and local delicacies, providing an authentic shopping experience in a vibrant atmosphere.
The Huskitory
The Huskitory
10 minutes' drive
Unique dog café offering playful interactions with dogs; ideal for animal lovers and a fun break from sightseeing.
Festa Santa Cruz
5 minutes' drive
Cultural festival celebrating local heritage; features food stalls, performances, and a great opportunity to mingle with locals.
Chitty Museum
5 minutes' drive
Museum showcasing the culture of the Chitty community, highlighting colorful traditions and heritage through artifacts and displays.
Air Keroh Lake
10 minutes' drive
Scenic lakeside park offering jogging, cycling paths, and picnic spots; perfect for families looking for outdoor relaxation.
Local Market Visits
9 minutes' walk
Exploring nearby markets like Pasar Borong MBMB; great for immersing in local culture and tasting traditional snacks.
Thrilling Go-Karting
5 minutes' drive
Exciting go-karting track nearby for adrenaline seekers; rentals and safety gear available on-site, fun for all ages.
Al Dente Restaurant
Al Dente Restaurant
2 minutes' walk
Casual Italian eatery known for homemade pasta and warm ambiance; ideal for families, with vegetarian options available.
Thai Delicious BBQ & Steamboat
Thai Delicious BBQ & Steamboat
5 minutes' walk
Authentic Thai restaurant featuring barbecue and steamboat options; great for groups and lively culinary experiences.
Nan Ko Bak Kut Teh
Nan Ko Bak Kut Teh
7 minutes' walk
Famed for its herbal pork rib soup; offers a cozy dining atmosphere that highlights traditional Malaysian flavors.
Nearby Bars and Lounges
10 minutes' drive
Variety of bars and lounges offering live music, karaoke nights, and a vibrant nightlife for an enjoyable evening out.
KIPMall Melaka
KIPMall Melaka
5 minutes' drive
Shopping mall with a cinema and family-friendly activities, perfect for a day of leisure, shopping, and entertainment.
Getting around town
City Centre
Malacca8 min  ·  3.3 mi
Airports
Batu Berendam (MKZ)6 min  ·  2.2 mi
Kuala Lumpur International (KUL)180 min  ·  74.5 mi
Looking for early-bird discounts?
Get special discounted rates today!
Check Rates
Property information and rules
Check-in
from 14:00-23:00
Check-out
from 07:00-12:00
Guest Parking
Public parking is possible at a location nearby at MYR 5 per day.
Internet
Wireless internet is available in for free.
Children & extra beds
One child: 0 - 5 years
Existing beds: FREE
Extra bed:
Children above
5 years or adults
:
Extra bed:
Pets
Pets are not allowed.
Languages
Malay
Number of rooms:
31

Reviews and Ratings

What past guests shared about their stay
Pros
Budget hotel
Pleasant stay
New town
Cons
Payment issues
Guest reviews
based on 14 reviews
5.9/10
No reviews yet on our siteUnfortunately, our guests have not yet left any reviews for this hotel, but you can read reviews from Booking.com.
Open reviews
FAQs
About All Star Hotel
What is the distance from All Star Hotel to Melaka International Airport?
The hotel is located 1 km from Melaka International Airport.
What are the check-in and check-out times at All Star Hotel?
Check-in is at 14:00 and check-out is at 13:00.
Which nearby restaurants can I find near All Star Hotel?
Nearby restaurants include Fcup Dessert 凝夏 and Nasi Lemak Klebang Squash, both located 0.5 km away.
What room amenities are available at All Star Hotel?
Rooms feature air conditioning, a flat-screen TV with cable channels, an electric kettle, and private bathrooms with complimentary toiletries.
Is there Wi-Fi access available at All Star Hotel?
Free Wi-Fi is available throughout the property.
How far is All Star Hotel from historical attractions like The Stadthuys?
All Star Hotel is 9 km from The Stadthuys.

Next best alternative

Consider them for your next trip.
Check-in
03Jun2026Select date
Check-out
04Jun2026Select date
Rooms and Guests2 Guests, 1 Room