A unos 25 minutos a pie del cómodo Starfish Hotel Malacca, de 2 estrellas, los huéspedes pueden llegar a la Iglesia de San Pablo.
Este hotel goza de una ubicación privilegiada a 2 km de la Iglesia de San Francisco Javier (Malaca). La Calle Jonker de Malaca se sitúa a unos 30 minutos a pie del hotel en Malacca. Puedes visitar fácilmente la Aldea Chetti, ubicada bastante cerca del Starfish Malacca. Este lugar cómodo se sitúa a tan solo 450 m de la estación de autobuses Bakar Batu.
El restaurante Restoran Hai Heng, que se encuentra a pocas cuadras de este hotel, ofrece platos de cocina malaya.