Heritage Hotel is located in Tawau Town Center, a 5-minute walk from the commercial and business center. It offers a 24-hour front desk and free Wi-Fi throughout the hotel. Air-conditioned rooms are fitted with a satellite TV and tea/coffee-making facilities. Select rooms come with a seating area. Luggage storage is provided at the front desk. The hotel offers meeting room facilities. Guests can enjoy a selection of local cuisine in Asian Cuisines and Curry House. Heritage Hotel is a 5-minute drive from Tawau Jetty while Tawau Airport is a 30-minute drive away.