A una distanza di 800 metri dalla Chiesa di San Paolo, il Mai Hotel Malacca, 3 stelle, dispone di 16 camere.
Situato a soli 5 minuti a piedi dal Maritime Museum, l’hotel si trova a breve distanza dalla Fortezza A Famosa. Potrai trovare la Chiesa di San Pietro a circa 1 km da questo hotel. Il Museo Straits Chinese Jewellery Museum è a 16 minuti a piedi dal Mai Malacca. C'è la fermata dell'autobus Transpod a pochi minuti a piedi dall'alloggio.
Gli ospiti possono cenare al ristorante Wok & Pan, situato a soli 200 metri.