Heritage Hotel is situated in Tawau; only 5-minutes walk from its commercial and business centre. Comfortable lobby is decorated in Malaysian style. Staff is incredible helpful and nice. Check in and out will be smooth and fast. It houses 88 different rooms that are suitable for maximum 2 guests. Each room is air-conditioned and is fitted with tea and coffee makng facilities, TV, complimentary bottled water and en suite bathroom. Some rooms come with seating/living area. This 2-star hotel has a meeting room and two dining options: Asian Cuisines a la carte restaurant and Curry House Cafe; both serve local cuisine.