Heritage Hotel offers a wide range of stylish designed rooms which are fully equipped with modern facilities and amenities. Each of the 88 rooms consisting of 26 Standard rooms, 51 Superior rooms, 9 Deluxe rooms and 2 Suite rooms is tastefully designed and furnished to the highest standard of comfort. All the rooms are also provided with split unit air conditioning, hot and cold shower, coffee making facilities, ASTRO (Satellite TV) channels, IDD, writing desk and hair dryer on request.  Inter-connecting rooms are also available. Please note that  normal standard rooms are without windows.

Wifi service is provided at the hotel lobby

Heritage Hotel is between Prince Hotel  and Monaco Hotel. The area is the banking and hotels area of Tawau where the big hotels are located. In Heritage Hotel you can find offices of travel agent and dive agent for island diving arrangement.   Hotel Maco Polo is behind Heritage and 5 minutes walk apart.

Heritage Hotel commenced business on 11 June 2006 as apartner with Mataking Island Resort. Mataking travel agent office is at the lobby of the hotel providing tour packages to Mataking Island in Semporna.