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.
What's nearby
Tawau Tanjung Market - 6 min walk - 0.4 miles
St. Patrick's Anglican Church - 8 min walk - 0.5 miles
Tawau Federal House - 8 min walk - 0.5 miles
Tawau State Library - 8 min walk - 0.5 miles
Al-Kauthar Mosque - 9 min walk - 0.5 miles
Getting around
Tawau (TWU) - 33 min drive
Restaurants
Sky Bar & Lounge - 1 min walk
Nafeesa Beriyani House - 2 min walk
Perdana Club Fajar - 2 min walk
Dear Friends - 1 min walk
Koffie Press - 1 min walk
About this property
Heritage Hotel
Heritage Hotel offers 88 air-conditioned accommodations with safes and coffee/tea makers. Flat-screen televisions are featured in guestrooms.
Bathrooms include showers, slippers, and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is offered daily and hair dryers can be requested.
Make yourself at home in one of the 88 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and slippers. Conveniences include safes and desks, and housekeeping is provided daily.
Make use of convenient amenities such as complimentary wireless internet access, concierge services, and a banquet hall.
Take advantage of the hotel's room service (during limited hours).
Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services.
Room service (during limited hours) is available.
Property amenities
Internet
Available in all rooms: Free WiFi
Available in some public areas: Free WiFi
Parking and transportation
No onsite parking available
Family friendly
Crib (surcharge)
Laundry facilities
Conveniences
24-hour front desk
Free newspapers in lobby
Laundry facilities
Luggage storage
Safe at front desk
Guest services
Concierge services
Dry cleaning/laundry service
Housekeeping (daily)
Tour and ticket assistance
Business services
Business center
Meeting room
Accessibility
If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
Elevator
Wheelchair accessible (may have limitations)
More
Banquet hall
Designated smoking areas
Room amenities
Bedroom
Bedsheets provided
Crib (surcharge)
Bathroom
Free toiletries
Hair dryer (on request)
Private bathroom
Shower
Slippers
Towels provided
Entertainment
Flat-screen TV with cable/satellite channels
Food and drink
Coffee/tea maker
Electric kettle
Limited room service
More
Air conditioning
Desk
Safe
Policies
Check-in
Check-in start time: 2:00 PM; Check-in end time: anytime
Minimum check-in age: 18
Check-out
Check-out before noon
Special check-in instructions
Front desk staff will greet guests on arrival at the property
Information provided by the property may be translated using automated translation tools
Access methods
Staffed front desk
Pets
No pets or service animals allowed
Children and extra beds
Children are welcome
Cribs (infant beds) are available for MYR 100.0 per night
Property payment types
Important information
Optional extras
Crib (infant bed) fee: MYR 100.0 per night
The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.
You need to know
Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards and cash
Safety features at this property include a fire extinguisher, a smoke detector, and a security system
We should mention
No pets and no service animals are allowed at this property
Property is also known as
Heritage Hotel Tawau
Heritage Tawau
Heritage Hotel Hotel
Heritage Hotel Tawau
Heritage Hotel Hotel Tawau
Heritage Hotel Reviews
Reviews
7.8
Good
All reviews shown are from real guest experiences. Only travelers who have booked a stay with us can submit a review. We verify reviews according to our guidelines and publish all reviews, positive or negative.
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.
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.
MARTINI
Stayed 3 nights in Oct 2025
Verified
6/10 Okay
MARTIN
Mar 1, 2020
Liked: Cleanliness, staff & service
Disliked: Property conditions & facilities
A title
Dowsy place in need of refurbishment but good staff.
Pěkný a čistý hotel, ale trochu staršího data:-) vyhovovala nam lokalita a jeho cena se snidani. Vse plne funkční a mily personal. Pobyt bez chyb. Prespali jsme dve noci.
Michaela
Stayed 2 nights in Jan 2020
Verified
8/10 Good
Verified traveler
Oct 14, 2019
Liked: Staff & service
The hotel was in a handy location, it was clean and the staff were very friendly and helpful
I did. It stay there!!
There was no wifi
I want my money back!!
Why does your site Falsly State I made a reservation without a booking and then change it to a booking and not allow refunds???
I want my money back!!
Itenerary 7428833723793