Het Heritage Hotel bevindt zich in het centrum van Tawau, op 5 minuten lopen van het commerciële en zakelijke centrum. Het hotel biedt gratis WiFi in het hele hotel en een 24-uursreceptie. De kamers beschikken over airconditioning, een satelliet-tv en koffie- en theefaciliteiten. Sommige kamers zijn voorzien van een zithoek. Er is een bagageopslag bij de receptie. Het hotel biedt vergaderfaciliteiten. U kunt genieten van een selectie van lokale gerechten in het Asian Cuisines en het Curry House. Het Heritage Hotel ligt op 5 minuten rijden de steiger van Tawau. De luchthaven van Tawau bevindt zich op 30 minuten rijafstand.