Go back to search
Heritage Hotel - Image 1
Heritage Hotel - Room
Heritage Hotel - Room
Heritage Hotel - View from room
Heritage Hotel - Reception

Heritage Hotel


Amenities

  • Non-Smoking Rooms

  • Business Center

  • Dry Cleaning

  • Housekeeping

  • Banquet Facilities

  • Currency Exchange

Show all

Property description

Make use of convenient amenities such as complimentary wireless internet access, concierge services, and a banquet hall.
Show more
















Book on Vio

Filter by:






















































Guest reviews

Facilities

7.8

Cleanliness

7.6

Rooms

7.1

Service

7.6

Location

7.4

Dining

7.1

10

Shah Rill

EXP-logo

9 Jan 2026

·

Stayed 1 night

Room was spacious., so as toilet. Staff were so kind and always ready when you need any help.
Room was spacious., so as toilet. Staff were so kind and always ready when you need any help.

10

MARTINI

IAN-logo

24 Oct 2025

·

Stayed 3 nights

Deluxe king room quite big. Have separate shower room and bathtub as extra point why i stay. There is iron availble in the room. Also praying mat. No breakfast provided but no problem because around the hotel have alot of restaurant you stroll around. Will definitely stay here again.
Deluxe king room quite big. Have separate shower room and bathtub as extra point why i stay. There is iron availble in the room. Also praying mat. No breakfast provided but no problem because around the hotel have alot of restaurant you stroll around. Will definitely stay here again.

8

K

EXP-logo

14 May 2024

·

Stayed 1 night

Friendly and helpful front office. Room is value for money. Location also conveniently at town center, food is plenty around the hotel. Overall, above average.
Friendly and helpful front office. Room is value for money. Location also conveniently at town center, food is plenty around the hotel. Overall, above average.

10

Mama

EXP-logo

29 Feb 2024

·

Stayed 1 night

Easy to find food stall
Easy to find food stall

8

Chor Ling

EXP-logo

3 Nov 2022

·

Basic hotel for a one-night stay. Location was good, in the middle of Tawau town. 10 mins walk to Tawau Tanjung Market. Many eateries near hotel.
Basic hotel for a one-night stay. Location was good, in the middle of Tawau town. 10 mins walk to Tawau Tanjung Market. Many eateries near hotel.

TB 210-213 Jalan Bunga Fajar Complex, Tawau, Sabah, Malaysia

Location

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.

St. Patrick's Anglican Church(0.3 Miles)

Sabindo Plaza(0.4 Miles)

Tawau Tanjung Market(0.4 Miles)

Tawau State Library(0.4 Miles)

Al-Kauthar Mosque(0.5 Miles)

Tawau Federal House(0.5 Miles)

More location info

Property policies

Check-in instructions

Everything you need to know for a smooth check-in.

Show more

Check-in

Check-out

From 14:00 to 23:59

Before 12:00


Good to know

Additional policies and info about this property.

Show more

Optional extras

Additional paid services you can request.

Show more

FAQs

No 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.


Have a question?

Instant AI responses are based on hotel information


Similar properties














































Product

  • Affiliate program
  • Cookies
  • Privacy
  • Terms

Social


© 2026 Vio