ALL STAR HOTEL | Cheap Hotel in Malacca | Book & Save

46 photos

Book through our site

—up to 10% cheaper

than Booking.com

Key details

About the Hotel

No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Batu Berendam,, Malacca, Malaysia, 75350

Near the Historic Old Town

Guest rating

5.9

4.5

/10

Loved by guests

Budget hotel
Pleasant stay
New town
Nice location
Family room
Queen beds

Amenities

All Star Hotel provides not just accommodation, but also a variety of shared facilities including a swimming pool, a fitness center, and meeting rooms. Guests can enjoy leisure activities at the game room, equipped with table tennis and darts. The hotel also offers a 24-hour front desk for convenience, ready to assist at any time.

Rooms

The hotel includes a selection of comfortable rooms, each featuring air conditioning and free toiletries. Family rooms provide additional space for those traveling with children. All accommodations come equipped with flat-screen TVs for entertainment.

Location

Situated in the heart of Malacca, All Star Hotel is within walking distance of several local attractions, including the Malacca Sultanate Palace and A Famosa. The hotel is positioned near public transport options, making it easy for guests to explore the surrounding area. Visitors will find restaurants and shops conveniently located nearby.

Dining

Dining options are available within the hotel, offering a range of local and international dishes. The on-site restaurant provides breakfast, lunch, and dinner with a menu designed to cater to different tastes. Room service is also an option for those preferring to dine in privacy.

Children's Amenities

All Star Hotel is family-friendly, providing amenities tailored for children. A dedicated children's play area offers a safe environment for younger guests to enjoy. Babysitting services can be arranged to give parents some time to relax.

Highlights

Amenities: Swimming pool, game room options

Rooms: Comfortable family rooms with flat-screen TVs

Location: Close to Malacca Sultanate Palace and A Famosa

Dining: On-site restaurant with diverse menu

“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.”

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

Deluxe Double Room

2 persons

Shower

Air conditioning

room details

Standard Twin Room

2 persons

Shower

Air conditioning

room details

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

No smoking on site
Free Wi-Fi
Parking
No pets allowed

Services

Room service

Room features

Air conditioning

Media

Flat-screen TV

Location

No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Batu Berendam,, Malacca, Malaysia, 75350

Map view

No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Batu Berendam,, Malacca, Malaysia, 75350

City landmarks

Market

Jonker Street Night Market

6.0 km

Landmark

The Huskitory

2.5 km

Landmark

Pasar Borong MBMB

740 m

Market

Pasar Borong Taman Merdeka

790 m

Landmark

PBB

1.1 km

Landmark

Festa Santa Cruz

1.8 km

Landmark

Surau

1.8 km

Mosque

Surau As-Syakirin

1.8 km

Landmark

Santa Cruz Malim

1.8 km

Landmark

Chitty Museum

1.9 km

Landmark

Pasar Besar Majlis Bandaraya Melaka Bersejarah

1.9 km

Landmark

Sannasimalai Andavar Tirukkovil

2.0 km

Mosque

Masjid Kg.Bertam Malim

2.1 km

Landmark

Masjid

2.1 km

Mall

KIPMall Melaka

2.2 km

Landmark

A Famosa

6.6 km

Landmark

Masjid An Najihin TMJ

2.5 km

Market

Pasaraya Besar Econsave Batu Berendam

2.9 km

Church

Church Of Our Lady Of Guadalupe

3.2 km

Landmark

Pasar Melaka Sentral

3.4 km

Church

True Jesus Church Melaka

3.6 km

Mall

Tesco

3.7 km

Mall

Bukit Beruang Bazaar

3.7 km

Landmark

Plaza Bukit Beruang

3.7 km

Landmark

Market Bukit Beruang

3.7 km

Landmark

Sri Muthu Mariamman Temple

3.8 km

Landmark

Golden Screen Cinemas

3.8 km

Landmark

AEON Bandaraya Melaka

4.0 km

Landmark

Red Earth Collection

4.0 km

Landmark

Pu Yin Buddhist Temple

4.1 km

Nearby

Pasar Borong MBMB

400 m

Market

Pasar Borong Taman Merdeka

400 m

Restaurants

Al Dente Restaurant

130 m

32 Jalan MP 12 Taman Merdeka Permai

Thai Delicious BBQ & Steamboat

390 m

No. 22

Fcup Dessert 凝夏

380 m

16 Jalan MP4 Batu Berendam

KungFu Wok

530 m

No 7 Jalan MP 1

Nan Ko Bak Kut Teh

570 m

Jalan MP10

Explore Malacca

Explore Batu Berendam

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

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

2 minutes' walk

Casual Italian eatery known for homemade pasta and warm ambiance; ideal for families, with vegetarian options available.

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

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

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 · 5.3 km

Airports

Batu Berendam Airport (MKZ)6 min · 3.5 km

Kuala Lumpur International Airport (KUL)180 min · 119.5 km

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

is available in for free.

Children & extra beds

Maximum capacity of extra beds in a room is 1.

Pets

Pets are not allowed.

Languages

Malay

Number of rooms:

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 some popular attractions near All Star Hotel?

Nearby attractions include Baba & Nyonya Heritage Museum (9 km), Cheng Hoon Teng Temple (9 km), and The Stadthuys (9 km).

What dining options does All Star Hotel offer?

The hotel features an on-site restaurant and room service for dining.

What amenities are available in the rooms at All Star Hotel?

Rooms are equipped with air conditioning, a flat-screen TV with cable channels, an electric kettle, and a private bathroom with complimentary toiletries.

What is the check-in and check-out policy at All Star Hotel?

Check-in is at 14:00 and check-out is by 13:00.

What nearby restaurants can guests visit from All Star Hotel?

Guests can dine at Fcup Dessert 凝夏 and Nasi Lemak Klebang Squash, both located 0.5 km away.

What entertainment options are available near All Star Hotel?

Melaka International Bowling Centre and Jasin Hot Spring are nearby activities for guests.