L'Heritage Hotel se situe dans le centre-ville de Tawau, à 5 minutes de marche du centre commercial et du centre d'affaires. Il dispose d'une réception ouverte 24h/24 ainsi que d'une connexion Wi-Fi gratuite dans tout l'établissement. Cet hôtel propose des chambres climatisées dotées de la télévision par satellite et d'un plateau/bouilloire. Certaines chambres possèdent également un coin salon. La réception met une bagagerie à votre disposition. L'hôtel possède des salles de réunion. Vous pourrez déguster une sélection de plats locaux au restaurant Asian Cuisines and Curry House. L'Heritage Hotel se trouve à respectivement 5 et 30 minutes de route de la jetée et de l'aéroport de Tawau.