El Puteri Bay Hotel se encuentra a pocos pasos de la playa de arena bronceada de Pantai Puteri y ofrece piscina al aire libre y conexión Wi-Fi gratuita. Todas las habitaciones del Puteri Bay Hotel están decoradas con buen gusto y disponen de aire acondicionado, TV o TV de pantalla plana con canales vía satélite, set de té y café y utensilios de planchado. El baño está integrado. La recepción está abierta las 24 horas y ofrece servicio de lavandería e instalaciones para reuniones y banquetes. El servicio de traslado comporta un suplemento. Este elegante edificio se encuentra a 30 minutos en coche de varios lugares de interés, como la calle Jonker y la torre giratoria Taming Sari. La terminal de autobuses de Melaka Sentral está a 30 minutos en coche. El Ummu Aiman Café sirve platos locales de Malasia. También hay servicio de habitaciones.