Filter by:
Based on 2,320 verified reviews
Facilities
7.8
Cleanliness
7.6
Rooms
7.1
Service
7.6
Location
7.4
Dining
7.1
Business
31%
Couple
21%
Family
8%
Group
30%
Solo
8%
Shah Rill
9 Jan 2026
·
Stayed 1 night
MARTINI
24 Oct 2025
·
Stayed 3 nights
K
14 May 2024
·
Stayed 1 night
Mama
29 Feb 2024
·
Stayed 1 night
Chor Ling
3 Nov 2022
·
When you stay at Heritage Hotel in Tawau, you'll be near the beach, within a 10-minute walk of St. Patrick's Anglican Church and Sabindo Plaza. This hotel is 0.4 mi (0.7 km) from Tawau Tanjung Market and 0.5 mi (0.8 km) from Tawau Federal House.
More location infoNo pets and no service animals are allowed at this property.
Check-in is from 14:00 to 23:59, and check-out is at 12:00. Early or late check-in/check-out may be available upon request and could incur additional charges.
The hotel is located near the beach, within a 10-minute walk of St. Patrick's Anglican Church and Sabindo Plaza. It is 0.4 mi (0.7 km) from Tawau Tanjung Market and 0.5 mi (0.8 km) from Tawau Federal House.
Children are allowed at the property, and the minimum age for children to stay for free is not specified.
A crib (infant bed) is available for a fee of MYR 100.0 per night. Extra beds and rollaway beds details are not specified.
Instant AI responses are based on hotel information