All Star Hotel Melaka is een accommodatie met 1 ster en bevindt zich in Malakka. Tot de faciliteiten van deze accommodatie behoren een restaurant, een gedeelde lounge, roomservice, en tevens gratis WiFiin de hele accommodatie. Het hotel heeft familiekamers. Het personeel van de 24-uursreceptie spreekt Engels, Maleis en Chinees, en helpt je graag met het plannen van je verblijf. Vliegveld Internationale luchthaven Malakka ligt op 1 km van de accommodatie.