L'elegante Puteri Bay Hotel Malacca si trova a soli 6 km dalla Malacca Submarine Museum e dispone di un distributore automatico e un ascensore.
Situato nel distretto Tanjung Kling, l'hotel è a 15 minuti in auto dalla Spiaggia di Pantai Klebang. Tra i siti storici della zona c'è Hang Tuah Mausoleuma circa 2 km.
Alcune camere includono la possibilità di stirare e un impianto di climatizzazione, nonché un mini bar per la tua comodità. Per un maggiore comfort, sono forniti teli da bagno, insieme a una doccia.