Heritage Hotel sits in a bustling area where comfort meets convenience. Travelers appreciate the helpful staff, in-room WiFi that keeps them connected, and practical amenities like luggage storage. The concierge services make exploring the surrounding area effortless.
Located in Tawau, Heritage Hotel is near the beach. Eastern Cineplex and Tawau Golf Club are worth checking out if an activity is on the agenda, while those in the mood for shopping can visit Tawau Tanjung Market and Sabindo Plaza. Visit our Tawau travel guide
TB 210-312 Jalan Bunga, Fajar Complex, Tawau, Sabah, 91000
What's nearby
Sabindo Plaza
5 min walk - 0.4 km
Tawau Tanjung Market
6 min walk - 0.6 km
Tawau State Library
6 min walk - 0.6 km
St. Patrick's Anglican Church
8 min walk - 0.7 km
Tawau Federal House
8 min walk - 0.7 km
Getting around
Tawau (TWU)
33 min drive
Restaurants
Nafeesa Beriyani House
2 min walk
Resto Kak Bulan
3 min walk
Aladdin Noodle House
3 min walk
Koffie Press
1 min walk
Restoran Do Re Mi
2 min walk
About this property
Heritage Hotel
Property highlights
Heritage Hotel provides amenities, such as dry cleaning/laundry services and a business centre. Guests can connect to free in-room WiFi.
You'll also enjoy the following perks during your stay:
Free newspapers, luggage storage and a lift
A front desk safe, concierge services and 1 meeting room
Tour/ticket information, a banquet hall and a 24-hour front desk
Room features
All 88 rooms have comforts such as air conditioning, in addition to thoughtful touches such as free WiFi and safes.
More conveniences in all rooms include:
Bathrooms with showers and free toiletries
Cots/infant beds, electric kettles and daily housekeeping
If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
Lift
Wheelchair accessible (may have limitations)
More
Banquet hall
Designated smoking areas
Room amenities
Bedroom
Bedsheets provided
Cot (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
Cots (infant beds) are available for MYR 100.0 per night
Payment types at the property
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
Frequently asked questions
Is Heritage Hotel pet-friendly?
No, pets are not allowed at this property.
How much is parking at Heritage Hotel?
This hotel doesn't offer parking.
What time is check-in at Heritage Hotel?
Check-in start time: 2:00 PM; check-in end time: anytime.
What time is check-out at Heritage Hotel?
Checkout is at noon.
Where is Heritage Hotel located?
Situated near the beach, this hotel is within a 10-minute walk of St. Patrick's Anglican Church, Sabindo Plaza and Tawau Tanjung Market. Tawau State Library and Al-Kauthar Mosque are also within 15 minutes.
Have a question?
AI iconBetaBeta
Get instant answers with AI powered search of property information and reviews.
Reviews
Heritage Hotel Reviews
7.8
Good
All reviews shown are from real guest experiences. Only travellers 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.More informationOpens in a new window
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
8/10 Good
Chor Ling
3 Nov 2022
Liked: Cleanliness, staff & service
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.
Chor Ling
6/10 Okay
MARTIN
1 Mar 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
8/10 Good
Verified traveller
14 Oct 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