What is the check-in and check-out policy at All Star Hotel?
Check-in time is 14:00 and check-out time is 13:00.
75 photos
All Star Hotel, Malacca
Book on our site
Save up to 10% more
than Booking.com
Key details
About the Hotel
No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Ba, Malacca, 75350,
- Close to the Historic Old Town
Guest rating
5.9
4.5
3.1
All Star Hotel - A budget-friendly lodging in Batu Berendam with a restaurant and free WiFi
Located in the heart of Batu Berendam, All Star Hotel offers 31 air-conditioned accommodations featuring flat-screen TVs with cable channels, electric kettles, and en suite bathrooms with showers, bidets, and complimentary toiletries. The hotel provides a restaurant serving local and international dishes, a shared lounge, and 24-hour room service, along with free WiFi throughout the property. Guests staying at All Star Hotel can visit nearby attractions like Jonker Street (a 15-minute drive away), Cheng Hoon Teng Temple (9 km), and The Stadthuys (9 km), or explore nearby shopping centers including Aeon (5 minutes by car). The nearest airport, Melaka International Airport, is 1 km from the property. Safety features include a fire extinguisher, security system, and first aid kit.
Pros
Free WiFi is available throughout the property.
The 24-hour front desk provides flexible assistance.
Rooms include flat-screen TVs with cable channels and electric kettles.
Close proximity to Malacca General Hospital and Hang Jebat Stadium.
A restaurant and shared lounge offer convenient dining and leisure options.
Cons
Bathrooms are equipped with showers only; no bathtubs are available.
Several popular attractions require a short drive to access.
Select your room type
All Star Hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Standard Twin Room
2 persons
12 sq. feet
2 Single beds
Air conditioning
Shower
room details
Deluxe Double Room
2 persons
120 sq. feet
1 King-size bed
Air conditioning
Shower
room details
Room Rates & Availability Calendar
Check availability and prices for your dates now!
August 2026 - August 2027
Sun
Mon
Tue
Wed
Thu
Fri
Sat
August 2026
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
September 2026
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
October 2026
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
November 2026
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
December 2026
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
January 2027
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
February 2027
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
March 2027
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
April 2027
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
May 2027
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
June 2027
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
July 2027
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
Choose dates to see prices
Check-in/ Check-out
Facilities
All Star Hotel offers amenities for your comfortable stay and unforgettable experiences
General
- No smoking on site
- Wi-Fi
- Parking
- No pets allowed
Services
- Room service
Room features
- Air conditioning
Media
- Flat-screen TV
Show more
All Star Hotel Location
No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Ba, Malacca, 75350,
Explore Malacca
Explore Batu Berendam
Pasar Borong MBMB
9 minutes walking
Local market offering fresh produce and goods. Great way to experience Melaka's daily life and traditional food.
Pasar Borong Taman Merdeka
10 minutes walking
Vibrant market showcasing local products and delicacies, perfect for immersing in the local shopping culture.
The Huskitory
10 minutes driving
Unique dog café and petting zoo. Families can enjoy quality time with friendly dogs in an engaging environment.
Chitty Museum
20 minutes walking
Museum dedicated to the Chitty community's heritage. Offers insight into their rich history and culture.
Air Keroh Lake Park
10 minutes driving
Scenic park ideal for jogging, picnicking, and cycling. Enjoy serene views and nature trails for relaxation.
Festa Santa Cruz
5 minutes driving
Cultural celebration featuring music and food, providing an authentic local experience, especially during festival season.
Al Dente Restaurant
2 minutes walking
Charming eatery with Italian favorites. Known for its homemade pasta and delightful ambiance.
Thai Delicious BBQ & Steamboat
5 minutes walking
Themed restaurant offering BBQ and steamboat selections. Great for families and group dining.
Nan Ko Bak Kut Teh
7 minutes walking
Famous for its herbal pork rib soup. A must-try for those wanting to taste local delicacies.
KIPMall Melaka
5 minutes driving
Retail and entertainment hub featuring shops, dining, and occasional live performances. Great for shopping.
Surau
5 minutes driving
Local gathering place with cultural events. This venue often hosts community activities and religious services.
Getting around
Want to see Exclusive Early Booking Rate?
Get exlusive rates right now!
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 true.
Internet
Wireless internet is available in the entire hotel for free.
Pets
Pets are not allowed.
Languages
Malay
Number of rooms:
31
Reviews and Ratings
Feedback about All Star Hotel from previous guests about their experience.
Pros
Budget hotel
Pleasant stay
Cons
Hard to find
Payment issue
Guest reviewsShow more reviews
FAQs
About All Star Hotel
How far is All Star Hotel from Melaka International Airport?
The hotel is located 1 km from Melaka International Airport.
What dining options are available at All Star Hotel?
The hotel features an on-site restaurant and room service.
Which amenities are available in the rooms at All Star Hotel?
Rooms include air conditioning, a flat-screen TV with cable channels, and complimentary toiletries.
Is parking available at All Star Hotel?
Public parking is available nearby for guests.
What are some popular attractions near All Star Hotel?
Nearby attractions include Jonker Street (15 minutes by car), Baba & Nyonya Heritage Museum (9 km), and Cheng Hoon Teng Temple (9 km).
What languages are spoken by the staff at All Star Hotel?
The staff at the hotel speaks multiple languages to assist guests.
Does All Star Hotel have facilities for children?
Children are welcome at the hotel, and one child under 5 years stays free when using existing beds.
Next best alternative
Consider them for your next trip.
De Residence Boutique HotelIpoh, Malaysia
42 USD/night
Cosy Banjara Guest HouseHyderabad, India
5 reviews
21 USD/night
Sofia HotelAmman, Jordan
6 reviews
52 USD/night
Thangam Balaji Guest House-TeynampetChennai, India
10 USD/night
Kl Times Suite @ Times SquareKuala Lumpur, Malaysia
34 USD/night
Residence CignoRimini, Italy
120 reviews
211 USD/night
Motel DaehaSeoul, South Korea
48 USD/night
Hotel TommaseoGenoa, Italy
127 reviews
45 USD/night
Tok Man InnLangkawi, Malaysia
17 USD/night
Da Agnese Locazioni BreviCagliari, Italy
20 reviews
99 USD/night
Jose Luis Hostal BoutiqueLima, Peru
44 reviews
31 USD/night
Tebesaya Home StayUbud (Bali), Indonesia
22 USD/night
Popular hotels all over the world
Find your perfect hotel stay today
155 reviews
Go To Hotel Hotel Rancho Cerro Azul »La Fortuna, Costa Rica
Arenal Volcano views, 2 km from La Fortuna Church
View hotel
395 reviews
475 reviews
Hamptonbyhiltonlondon.cheaphotels.me/
5 min walk from airport terminals, Full English Breakfast available
Horseshoe Hotel Las Vegas
On Las Vegas Strip, 8 restaurants
The Lowry Hotel
5 min from Deansgate and Spinningfields, The River Restaurant with 2 AA Rosettes
Mill Chester
Canalside location, 5 min walk from Chester Station
Hilton Garden Inn Heathrow
Direct access to Terminal 2, 12 min walk to Terminal 3
Grove Park Inn
Historic Blue Ridge Mountain resort, 3994.8 m² subterranean spa
Hotelbest.net/hotel/breathlesscancunsoul
10 restaurants & 10 bars, 429 chic suites
Yotel Edinburgh Hotel
600 m from Edinburgh Castle, Air-conditioned rooms
Hotel Social Hub Glasgow
8 min walk to George Square, 1 km to Glasgow Cathedral