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.