A circa 2 km dalla Chiesa di San Paolo, il Park City Hotel Malacca, 2 stelle, dispone di 30 camere.
La Chiesa di San Pietro si trova a 10 minuti in macchina da questo hotel, che è situato a due passi dal Portuguese Square. Questo hotel è a 500 metri dal Portuguese Settlement. La fermata dell'autobus Taman Aman è a soli 5 minuti a piedi.
Gli ospiti possono assaggiare piatti malesiani al ristorante Nasi Lemak Ujong Pasir in prossimità del Park City Malacca.