• Group booking
  • Find a hotel
    • 5-star hotels (20)
    • 4-star hotels (89)
    • 3-star hotels (181)
    • 2-star hotels (170)
    • Villas in Malacca (77)
    • Apartments in Malacca (917)
    • Hostels in Malacca (19)
    • Bed and breakfasts in Malacca (7)
    • Holiday rentals in Malacca (381)
  • Help
USD
U.S. dollar (USD) Euro (EUR) Pound sterling (GBP) Australian dollar (AUD) Canadian dollar (CAD) Brazilian real (BRL) Chinese yuan (CNY) Czech koruna (CZK) Danish krone (DKK) Hong Kong dollar (HKD) Israeli new sheqel (ILS) Japanese yen (JPY) Malaysian ringgit (MYR) New Zealand dollar (NZD) Norwegian krone (NOK) Polish zloty (PLN) Romanian leu (RON) Russian ruble (RUB) Saudi riyal (SAR) Singapore dollar (SGD) South African rand (ZAR) South Korean won (KRW) Swedish krona (SEK) Swiss franc (CHF) Turkish lira (TRY) Ukrainian hryvnia (UAH) Thai baht (THB) Argentina, Peso (ARS)
en
العربية 简体中文 Čeština Dansk Deutsch English Español Français Ελληνικά עברית Italiano 日本語 한국어 Magyar Nederlands Norsk Polski Português Русский Svenska Türkçe Українська
Menu

All Star Hotel Malacca

No 23,25,27, Jalan Mp 12, Taman Merdeka Permai, Ba, Malacca, Malaysia

Map

Hotel Star 2*

Hotel Star 2*

Hotel Star

Star Hotel

View all photos
Online Reservation Enter your dates to see prices
2026-06-08
2026-06-09

All Star Hotel 2 stars

 Internet

Free internet access

 Parking

Car park

 24-hour services

24-hour reception

 On-site Dining

Restaurant

Bar/ Lounge area

 No Smoking

Non-smoking property

 Air conditioning

The 2-star All Star Hotel Malacca offers guests access to Queen Victoria's Fountain, which is around 7 km away. Wi-Fi is offered in public areas and public parking is available nearby.

Staying at the All Star, you may choose from one of the 31 rooms featuring complimentary wireless internet and a flat-screen TV with satellite channels, as well as essentials such as climate control.

Al Dente Restaurant offers a selection of dishes 150 m from the hotel.

Located in the Batu Berendam district of Malacca, this Malacca hotel is about a 15-minute drive from the captivating museum "Baba and Nyonya House" and about a 20-minute drive from such shopping venues as Windmill Dutch Historic Square Melaka. The Melaka Maritime Museum is within 8 km of the All Star Malacca, while Batu Berendam airport is 5 km from it. Entertainment in the area includes Encore Melaka Performing Arts Theater approximately a 25-minute ride from the hotel. Pasar Borong bus stop is situated steps away from the property.

Facilities

General

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

Dining

  • Restaurant
  • Bar/ Lounge area

Services

  • Room service

Room Amenities

  • Air conditioning
  • Flat-screen TV
  • Cable/ Satellite television

Important information

Check-in: from 14:00 until 23:00
Check-out: from 07:00 until 12:00
  • Extra beds details
  • One child under the age of 5 can be accommodated free of charge if using existing beds.
  • An extra bed for older children/adults is offered at the price of MYR 35 per person per night.
  • The maximum number of extra beds allowed in a room is 1.

Location

Current location
  • Airports
  • Batu Berendam
    3.5 km

Rooms & Availability

Please, select dates to see available rooms.

Write a review

Your details
Your impression of the property
Very bad Excellent

Contact Us

If you need more than 2 rooms, please request group booking.

How to reach hotel

Hotel address:
Online Reservation Enter your dates to see prices
2026-06-08
2026-06-09