Skip Global Header to Content
Login to access incredible deals for members!
Most popular facilities
Wi-Fi
24/7 Desk
COVID-19 requirements
This property may require proof of vaccination, a negative COVID-19 test or additional safety requirements.Check policies or contact the hotel directly for more information.
Check availability at All Star Hotel Melaka
To view room prices at this property, please enter your stay dates.
Select dates
Select guests
Minimum 5,000 PTS required
Deluxe Room
Deluxe Room
Sleeps 2
Room information
1 Double Bed
Soundproofed room
Internet - Free WiFi
Food & Drink - Coffee/tea maker, room service, and free bottled water
Bathroom - Private bathroom, shower, free toiletries, and a hair dryer (on request)
Practical - Desk, iron/ironing board (on request), and mobile key entry
Comfort - Air conditioning and daily housekeeping
Non-Smoking
Enter your travel dates to get the price
Standard Room
Standard Room
Sleeps 2
Room information
2 Twin Beds
Soundproofed room
Internet - Free WiFi
Food & Drink - Coffee/tea maker, room service, and free bottled water
Bathroom - Private bathroom, shower, free toiletries, and a hair dryer (on request)
Practical - Desk, iron/ironing board (on request), and mobile key entry
Comfort - Air conditioning and daily housekeeping
Non-Smoking
Enter your travel dates to get the price
Family Triple Room
Family Triple Room
Sleeps 4
Room information
1 Double Bed and 1 Twin Bed
Soundproofed room
Internet - Free WiFi
Food & Drink - Coffee/tea maker, room service, and free bottled water
Bathroom - Private bathroom, shower, free toiletries, and a hair dryer (on request)
Practical - Desk, iron/ironing board (on request), and mobile key entry
Comfort - Air conditioning and daily housekeeping
Non-Smoking
Enter your travel dates to get the price
Family Quadruple Room
Family Quadruple Room
Sleeps 4
Room information
2 Double Beds
Soundproofed room
Internet - Free WiFi
Food & Drink - Coffee/tea maker, room service, and free bottled water
Bathroom - Private bathroom, shower, free toiletries, and a hair dryer (on request)
Practical - Desk, iron/ironing board (on request), and mobile key entry
Comfort - Air conditioning and daily housekeeping
Non-Smoking
Enter your travel dates to get the price
Getting there
Check-in time
From 14:00
Check-out time
Until 12:00
AEON Bandaraya Melaka Shopping Centre - 5.3 km / 3.3 mi
Malacca General Hospital - 6 km / 3.7 mi
Geok Hu Keng Temple - 6 km / 3.7 mi
Oriental Melaka Straits Medical Centre - 6.5 km / 4 mi
The Shore Oceanarium - 6.8 km / 4.2 mi
Multimedia University - 7.2 km / 4.5 mi
Hang Jebat Stadium - 7.3 km / 4.5 mi
AEON Melaka Shopping Centre - 7.3 km / 4.5 mi
Malay Living Museum - 7.3 km / 4.5 mi
St. Peter's Church Melaka - 7.5 km / 4.7 mi
Sky Tower Melaka - 7.5 km / 4.7 mi
Putra Specialist Hospital - 7.5 km / 4.7 mi
Jonker Street Night Market - 7.6 km / 4.7 mi
Melaka International Bowling Centre - 7.7 km / 4.8 mi
Melaka International Trade Center - 7.8 km / 4.9 mi
Free WiFi
24-hour front desk
All Star Hotel Melaka
No. 23, 25, and 27 Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Malacca City Malaysia
- 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
- No onsite parking is available
- This property accepts cash
- Safety features at this property include a fire extinguisher, a security system, and a first aid kit
Front desk staff will greet guests on arrival.
- This property advises that enhanced cleaning and guest safety measures are currently in place.
- Disinfectant is used to clean the property; commonly-touched surfaces are cleaned with disinfectant between stays; bed sheets and towels are laundered at a temperature of at least 60°C/140°F.
- Social distancing measures are in place; periodic temperature checks are conducted on staff; temperature checks are available to guests; guests can access their rooms with a mobile device.
- This property affirms that it follows the cleaning and disinfection practices of Safe & Clean (Malaysia).
You'll be asked to pay the following charges at the property:
- Cash deposit: MYR 30.00 per stay
- A tax is imposed by the city: MYR 2.00 per accommodation, per night
- A tax of MYR 10.00 per accommodation, per night is imposed by the country of Malaysia and collected at the property beginning January 1, 2023. Permanent residents and Malaysian nationals are exempt from the tax. For more details, please contact the property using the information on the reservation confirmation received after booking.
We have included all charges provided to us by the property.
Important information
** Businesses earn 1 Qantas Point per AU$1 spent on eligible Qantas Hotels worldwide. Eligible Qantas hotels excludes Classic Hotel Rewards. A business must be a Qantas Business Rewards Member to earn Qantas Points for your business. Qantas Points are not earned on any amounts payable directly to the hotel. Conditions apply
You must be a Qantas Frequent Flyer member to earn and redeem points. Membership and points are subject to the Qantas Frequent Flyer program terms and conditions.
^ Qantas Frequent Flyer members will earn 3 Qantas Points per A$1 value unless otherwise specified, for hotel stays booked through qantas.com/hotels, except Classic Hotel Rewards and Airbnb bookings. Points Club members will earn 25% more Qantas Points, and Points Club Plus members will earn 50% more Qantas Points. Qantas Points will be credited to your account at least 8 weeks after check-out. Qantas Points may be earned by the member in whose name the booking is made. Members will not be able to earn points on additional charges paid to the accommodation provider for extras (including cots, breakfasts and other incidentals) on check-in or check-out (as applicable).
* Qantas Frequent Flyer members can redeem Qantas Points when booking hotel accommodation through qantas.com/hotels or holiday packages through qantas.com/holidays, using Points Plus Pay. Members cannot redeem points for additional charges paid to the hotel for extras (including cots, breakfasts and other incidentals) on check-in or check-out (as applicable). Points Plus Pay allows you to choose the number of Qantas Points you redeem above the specified minimum level of 5,000 and pay for the remainder of the booking value with an Accepted Payment Card (including VISA, MasterCard or American Express). Points Plus Pay is not available for Classic Hotel Rewards. View full terms and conditions here
~ Saving is off the hotel's generally available rate for the same property, room type, days, inclusions and conditions.
** Businesses earn 1 Qantas Point per AU$1 spent on eligible Qantas Hotels worldwide. Eligible Qantas hotels excludes Classic Hotel Rewards. A business must be a Qantas Business Rewards Member to earn Qantas Points for your business. Qantas Points are not earned on any amounts payable directly to the hotel. Conditions apply† Includes fee payable in local currency direct to hotel. Prices in AUD are approx and based on today's exchange rate.
Hotel ratings and reviews provided by
We acknowledge the Aboriginal and Torres Strait Islander Traditional Custodians of the land on which we work, live and fly.We pay respect to Elders past, present and emerging.