Located in the UNESCO World Heritage Site of Malacca and originally part of a mansion from the 1920s, this hotel features an outdoor pool and a spa. Its spacious rooms come with floor-to-ceiling windows and free Wi-Fi.