Heritage Hotel is located in Tawau Town Centre, a 5-minute walk from the commercial and business centre. It offers a 24-hour front desk and free Wi-Fi throughout the hotel.