Jetstar logo
FlightsHolidaysHotelsCar Hire
HotelsDealsAirbnbFAQs
Contact us
Back to resultsHotels in Malacca, MalaysiaBack to results

All Star Hotel Melaka

PhotosRoomsAbout this propertyLocationProperty policies

Most popular facilities

Free WiFi
24-hour front desk

Check availability at All Star Hotel Melaka

To view room prices at this property, please enter your stay dates.
Select dates
Select guests

Deluxe Room

1 / 3

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 towels

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
Check Availability

Standard Room

1 / 4

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 towels

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
Check Availability

Family Triple Room

1 / 5

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 towels

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
Check Availability

Family Quadruple Room

1 / 4

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 towels

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
Check Availability

Getting there

Check-in time
From 14:00
Check-out time
Until 12:00
Property LocationWith a stay at All Star Hotel Melaka in Malacca City (Batu Berendam), you'll be within a 15-minute drive of Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. This hotel is 1.7 mi (2.7 km) from Chitty Museum and 3.4 mi (5.4 km) from AEON Bandaraya Melaka Shopping Centre.RoomsMake yourself at home in one of the 31 air-conditioned guestrooms. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, and housekeeping is provided daily.DiningTake advantage of the hotel's room service.AttractionsDistances are displayed to the nearest 0.1 mile and kilometer.
Chitty Museum - 2.6 km / 1.6 mi
AEON Bandaraya Melaka Shopping Centre - 5.4 km / 3.4 mi
Geok Hu Keng Temple - 5.9 km / 3.6 mi
Malacca General Hospital - 6 km / 3.7 mi
Oriental Melaka Straits Medical Centre - 6.5 km / 4 mi
Multimedia University - 6.6 km / 4.1 mi
Hang Jebat Stadium - 6.7 km / 4.1 mi
Air Keroh Lake - 6.8 km / 4.3 mi
Masjid Tranquerah - 7.1 km / 4.4 mi
AEON Melaka Shopping Centre - 7.4 km / 4.6 mi
Bukit China - 7.4 km / 4.6 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.6 km / 4.7 mi
Melaka International Trade Center - 7.6 km / 4.7 mi
The nearest major airport is Malacca Intl. Airport (MKZ) - 4.5 km / 2.8 mi
All Star Hotel Melaka
No. 23, 25, and 27 Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Malacca City Malaysia
Get directions
  • 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
  • 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 at the property.
  • Guests can access their rooms with a mobile device.

You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

  • Cash deposit: MYR 30.00 per stay

We have included all charges provided to us by the property.

Bed Types are requests only and may not be honoured at the hotel if availability does not permit.
Important information
Qantas QFF Logo
±Qantas Frequent Flyer members can redeem Qantas Points when booking hotel accommodation through jetstar.com/hotels, 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).  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. 
++ 500 bonus Qantas Points will be awarded to Qantas Frequent Flyer members who make their first Airbnb booking. Qantas Frequent Flyer members will earn 1 Qantas Point per A$1 spent for all Airbnb stays booked through jetstar.com/au/en/hotels.
Descriptions and ratings featured are based on information provided by hotels and/or other service providers, distinguished accordingly. Ratings are either self-assigned by the service provider or obtained through Expedia (displayed as circles ), or by independent third parties (displayed as stars ) Any facilities shown as included are subject to change by the service provider. Jetstar does not guarantee any particular standard or class of accommodation or other service provided by a third party.
† 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 byTrip-Advisor Logo
Qantas

Hotels

HotelsAirbnbHotel Deals

Support

FAQsContact

Follow us

Download the Jetstar appapp store icongoogle play icon
Qantas would like to acknowledge the Traditional Custodians of the local lands and waterways on which we live, work and fly.
We pay our respects to Elders past and present.
Privacy & Security
Terms of use
Jetstar Airways Pty Ltd. ABN: 33 069 720 243