The Straits Melaka by Perfect Host situa-se em Malaca, perto de Porta de Santiago, Forte de São João e Menara Taming Sari, e tem uma piscina exterior. As acomodações apresenta de sauna. Todas as unidades incluem ar condicionado, casa de banho privativa e uma kitchenette com um frigorífico. Para maior comodidade, o alojamento pode fornecer toalhas e roupa de cama por um custo extra. The Straits Melaka by Perfect Host tem vários pontos de interesse populares nas suas proximidades, incluindo The Stadthuys, Baba & Nyonya Heritage Museum e Cheng Hoon Teng Temple. O Aeroporto Internacional de Melaka fica a 9 km da propriedade.