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
Jan 9, 2026
·
Stayed 1 night
MARTINI
Oct 24, 2025
·
Stayed 3 nights
K
May 14, 2024
·
Stayed 1 night
Mama
Feb 29, 2024
·
Stayed 1 night
Chor Ling
Nov 3, 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