Stayed 1 night here before our flight off after diving in Sipadan. Room was clean - queen size bed, air-conditioned. But the water pressure was a bit low. Staffs were very friendly and will try their best to answer our queries. Breakfast is in a restaurant next to the hotel - but they only have complimentary breakfast for 1 pax... More

First off, this is a business orientated hotel, with little to no frills. I booked it as it appeared to be the best hotel in the area, but upon arrival there were two hotels across the road that were cheaper and newer, but do not appear on Tripadvisor! There is also a new hotel a few kilometres from the airport... More

Just stayed in the week-end, Sat-Sun and find the hotel very ambient and satisfying. The stroll along the walkway to my room was clean plus soothing music played like in a 5 stars hotel. Booked in the cheapest room even though the review in tripadvisor said "no, no don't get a room without windows". It was not that bad as... More

Heritage Hotel located about 31km from Tawau Airport 20 minutes by coach transfer , we stayed here for a night after diving at Sipadan/Mabul and waiting back to Penang. It was a reasonable, business oriented hotel that had comfortable rooms and decent bathrooms. If you stay there don't forget the seafood stall there...the seafood price range reasonable and yummy, the... More

We stayed here for a night before diving at Sipadan. It was a reasonable, business oriented hotel that had comfortable rooms and decent bathrooms. The staff were professional, and the pre-stay service was efficient. The rooms were a little less than perfect, but they were cleaned to a reasonable standard. It is definitely aimed at business people, but was fine... More

Stayed here for one night as a stop over after diving at Sipadan before flight home. Paid about RM$110 for a room with window and king sized bed, no breakfast. There's free wifi but signal strength is just passable. Room was ok, decent with aircon, hot water shower and cable tv. Saw tiny cockroaches in room and toilet can be... More

I took the superior room especially after discovering that there aren't any windows in the standard rooms. First, I like the ambiance it has - very heritage like. The only thing is that the lights in the room isn't as bright especially in the bathroom or the dressing table. Internet didn't work. The location is good as it's situated in... More

Stayed in a Superior Room, which came with windows. 1. Room was clean 2. the (free) WiFi worked well enough if you aren't demanding

Heritage had a RM88 promotion in February 2011. I liked the interior setup with the lift hidden from the front door, but can be seen from the reception. The rooms were comfortable. I had a room with window beside emergency staircase. Room is more spacious than MB Hotel. Internet in the room was working fine too. Food is right downstairs,... More