O Heritage Hotel está localizado no centro da cidade de Tawau, a uma caminhada de 5 minutos do centro de comércio e negócios. Providencia uma recepção 24 horas e acesso Wi-Fi gratuito em todo o hotel. Os quartos estão equipados com ar condicionado, televisão por satélite e comodidades para preparar chá e café. Alguns quartos possuem uma área de estar. A recepção providencia uma sala de bagagens. O hotel disponibiliza salas de reuniões. Os hóspedes podem desfrutar de uma selecção de pratos da cozinha local no Asian Cuisines e no Curry House. O Heritage Hotel fica a 5 minutos de carro do Cais de Tawau enquanto o Aeroporto de Tawau está a 30 minutos de carro.