El Heritage Hotel se encuentra en el centro de la ciudad de Tawau, a sólo 5 minutos a pie del centro comercial y de negocios. Ofrece servicio de recepción 24 horas y conexión Wi-Fi gratuita en todas sus instalaciones. Las habitaciones disponen de aire acondicionado, TV vía satélite y set de té y café. Algunas habitaciones cuentan con una zona de estar. El hotel cuenta con consigna de equipaje en recepción y con salas de reuniones. El restaurante Asian Cuisines and Curry House ofrece una gran selección de cocina local. El Heritage Hotel se encuentra a 5 minutos en coche del embarcadero de Tawau y a 30 minutos en coche del aeropuerto de esta ciudad.