Starfish Hotel bevindt zich op 3,1 km van Erfgoedmuseum Baba & Nyonya en 3,3 km van Straits Chinese Jewelry Museum Malacca, en biedt kamers in Malakka. Dit hotel met 2 sterren biedt roomservice, een geldautomaat en gratis WiFi. De accommodatie is rookvrij en is gelegen op 1,9 km van Cheng Hoon Teng Temple. Stadhuys ligt op 3,4 km van het hotel, en Menara Taming Sari ligt 4 km verderop. Vliegveld Internationale luchthaven Malakka ligt op 6 km afstand.