Il confortevole Starfish Hotel Malacca, a 2 stelle, è situato a circa 2 km dalla Chiesa di San Paolo e a circa 25 minuti a piedi dalla Fortezza A Famosa.
L’hotel vanta una posizione ottima, in prossimità dei Chetti Village. Gli ospiti possono visitare diversi luoghi di culto, come Church of St Francis Xavier, a una distanza di 2,1 km da questo hotel. Il Starfish Malacca è a circa 10 minuti in macchina dalla Chiesa di San Pietro. La fermata dell'autobus Bakar Batu si trova nelle immediate vicinanze di questo alloggio confortevole.
Gli ospiti possono assaggiare piatti asiatici al ristorante Restoran Hai Heng a una distanza di 600 metri dall'hotel.