Heeren Inn Melaka ligt in Malakka, op een paar minuten lopen van Erfgoedmuseum Baba & Nyonya, en biedt een tuin, rookvrije kamers, en gratis WiFi. Deze accommodatie heeft een conciërgedienst en een speeltuin. De herberg heeft familiekamers. Alle kamers bij de herberg hebben een bureau. De kamers hebben een eigen badkamer, een haardroger en beddengoed. Populaire bezienswaardigheden in de buurt van Heeren Inn Melaka zijn Straits Chinese Jewelry Museum Malacca, Cheng Hoon Teng Temple en Menara Taming Sari. Vliegveld Internationale luchthaven Malakka ligt op 8 km afstand.