Heritage Hotel

2.5 star property

Choose dates to view prices

Photo gallery for Heritage Hotel

A multi-story hotel with balconies, large windows, and a neon sign indicating it is the Heritage Hotel.
A hotel room with a large bed, a desk with a mirror, a telephone, and two bedside lamps.
Reception
Standard Twin Room | View from room
Breakfast area

Reviews

7.8 out of 10
Good

Popular amenities

  • Free WiFi
  • Air conditioning
  • Business services
  • Laundry
  • Room service
  • Housekeeping

Explore the area

View in a map
TB 210-312 Jalan Bunga, Fajar Complex, Tawau, Sabah, 91000
  • Place, Tawau Tanjung Market
    ‪6 min walk‬
  • Place, Tawau Federal House
    ‪8 min walk‬
  • Place, Tawau State Library
    ‪8 min walk‬
  • Airport, Tawau (TWU)
    ‪40 min drive‬

Room options

Standard Twin Room

10.0 out of 10
Exceptional
(1 review)
  • City view
  • 291 sq ft
  • Sleeps 3
  • 2 Twin Beds
  • Free WiFi

Superior Double Room

10.0 out of 10
Exceptional
(1 review)
  • City view
  • 301 sq ft
  • Sleeps 3
  • 1 King Bed
  • Free WiFi

Superior Twin Room

  • City view
  • 301 sq ft
  • Sleeps 3
  • 2 Twin Beds
  • Free WiFi

Family Room

  • City view
  • 377 sq ft
  • 1 bedroom
  • Sleeps 4
  • 1 Twin Bed and 1 King Bed
  • Free WiFi

Deluxe Double Room

  • City view
  • 377 sq ft
  • Sleeps 3
  • 1 King Bed
  • Free WiFi

Suite (with separate living room )

  • City view
  • 484 sq ft
  • Sleeps 3
  • 1 Double Bed
  • Free WiFi

Standard King Room without Window

  • Sleeps 2
  • Free WiFi

Standard Twin Room without Window

  • Sleeps 2
  • Free WiFi

Deluxe King Room

  • Sleeps 2
  • Free WiFi

About the neighborhood

Tawau

Heritage Hotel places you within a 10-minute stroll of St. Patrick's Anglican Church and Sabindo Plaza. This 88-room hotel welcomes guests with conveniences like free in-room WiFi, a business center, and concierge services.

What's nearby

  • Tawau Tanjung Market - 6 min walk - 0.4 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
  • Tawau Fish Market - 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

Guests of Heritage Hotel enjoy access to free WiFi in public areas, a business center, and a meeting room. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, concierge services, and luggage storage. Additional amenities include free newspapers, laundry facilities, and a banquet hall.
Guests can enjoy flat-screen TVs and stay connected with free WiFi. Bathrooms offer free toiletries and slippers. Coffee makers, safes, and desks are also available.

Similar properties

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

  • This property doesn't allow pets or service animals

Children and extra beds

  • Cribs/infant beds are available for MYR 100.0 per night

Property payment types

Important information

Optional extras

These fees and deposits will be charged at check-in, check-out, or the time of service.

  • Crib (infant bed) fee: MYR 100.0 per night

This list may not be comprehensive. Fees and deposits might 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
  • Check-in: 2:00 PM—-anytime
  • Check-out: noon
  • Minimum check-in age: 18
The front desk is open 24 hours a day.

We should mention

Details about charges, deposits, or other important information:

  • This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession.
  • Charges for extra guests may apply and vary depending on the property's policy.
  • A cash deposit, credit card, or debit card for incidental charges, as well as a government-issued photo ID, may be required at check-in.
  • Special requests are subject to availability at the time of check-in and can't be guaranteed. Certain requests may come with additional charges.
  • No parking is available onsite.
  • This property accepts credit cards and cash.
  • Onsite safety features include a fire extinguisher, a smoke detector, and a security system.

Property is also known as

Heritage Hotel Tawau
Heritage Tawau
Heritage Hotel Hotel
Heritage Hotel Tawau
Heritage Hotel Hotel Tawau

Frequently asked questions

Is a free cancellation option available at Heritage Hotel?

Heritage Hotel provides free cancellation on certain room rates. For more details, review the cancellation policy on our site.

How much does it cost to stay at Heritage Hotel?

As of Jul 3, 2026, prices found for a 1-night stay for 2 adults at Heritage Hotel on Jul 13, 2026 start from $29, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

What can I see around Heritage Hotel?

This hotel in Tawau is within a 10-minute walk of Tawau Tanjung Market, Tawau State Library, and Sabindo Plaza. You'll also find Tawau Federal House and Tawau Fish Market less than a mile away.

Is there parking available at Heritage Hotel?

No, there isn't parking at this hotel.

Does Heritage Hotel have a casino on the premises?

No, Heritage Hotel doesn't have a casino.

Is there an indoor pool at Heritage Hotel?

No, there is no indoor pool at this hotel.

What do couples enjoy most about Heritage Hotel?

Couples staying at this hotel will value amenities like slippers, a city view in some guestrooms, as well as concierge services.

Does Heritage Hotel have a hot tub?

No, there isn't a spa tub at this hotel.

Does Heritage Hotel have a restaurant with a breakfast menu?

No, Heritage Hotel doesn't have a restaurant that serves breakfast.

Does Heritage Hotel allow pets to stay free of charge?

No, pets and service animals aren't allowed at Heritage Hotel.

Does Heritage Hotel have connecting rooms available?

Yes, this hotel has connecting rooms you can book for your group event or vacation.

Where is the closest airport to Heritage Hotel?

The closest major airport to Heritage Hotel is Tawau (TWU), which is 19.5 mi away (33 minutes by car).

Are there rooms with balconies at Heritage Hotel?

No, there aren't any guestrooms with balconies at Heritage Hotel.

Heritage Hotel Reviews

Reviews

7.8

Good

Rating 10 - Excellent. 33 out of 113 reviews
Rating 8 - Good. 44 out of 113 reviews
Rating 6 - Okay. 30 out of 113 reviews
Rating 4 - Poor. 3 out of 113 reviews
Rating 2 - Terrible. 3 out of 113 reviews

8.2/10

Cleanliness

8.2/10

Staff & service

8.4/10

Amenities

7.8/10

Property conditions & facilities

Reviews

Verified

10/10 Excellent

Shah Rill

Liked: Cleanliness, amenities, property conditions & facilities
Room was spacious., so as toilet. Staff were so kind and always ready when you need any help.
Stayed 1 night in Jan 2026
Verified

10/10 Excellent

Mama

Liked: Cleanliness, staff & service, property conditions & facilities
Easy to find food stall
Stayed 1 night in Feb 2024
Verified

8/10 Good

Chor Ling

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

8/10 Good

K

Liked: Cleanliness, staff & service, property conditions & facilities
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.
Stayed 1 night in May 2024
Verified

10/10 Excellent

MARTINI

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Affordable Price

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.
Stayed 3 nights in Oct 2025
Verified

6/10 Okay

MARTIN

Liked: Cleanliness, staff & service
Disliked: Property conditions & facilities

A title

Dowsy place in need of refurbishment but good staff.
Stayed 1 night in Feb 2020
Verified

10/10 Excellent

Karolina

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Czysty i zadbany obiekt. Rewelacyjna jakość za niewygórowaną cenę.
Stayed 1 night in Feb 2020
Verified

10/10 Excellent

Jack

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Clean and the staff a courteous
Stayed 5 nights in Jan 2020
Verified

8/10 Good

Michaela

Liked: Cleanliness, staff & service, room comfort

Slušný hotel za dobrý peníz

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.
Stayed 2 nights in Jan 2020
Verified

8/10 Good

Verified traveler

Liked: Staff & service
The hotel was in a handy location, it was clean and the staff were very friendly and helpful
Stayed 1 night in Oct 2019
Verified

10/10 Excellent

SAEDAH

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Convinient and humble staff
Stayed 1 night in Sep 2019
Verified

8/10 Good

Verified traveler

Liked: Cleanliness, property conditions & facilities
The room is big & comfortable..
Stayed 1 night in Aug 2019
Verified

10/10 Excellent

Verified traveler

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Clean and quiet place for relax after work
Stayed 4 nights in Aug 2019
Verified

6/10 Okay

HH

Liked: Cleanliness, property conditions & facilities
Property is clean and provide basic amenities. Location is good, surrounded with eateries convenient store and supermarket. Wifi connection is poor.
Stayed 1 night in Jul 2019
Verified

10/10 Excellent

Verified traveler

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Everything is good
Stayed 2 nights in Jul 2019
Verified

10/10 Excellent

Jane

Liked: Cleanliness
Everything's perfect! I love it! I don't have any regret when I was staying here..
Stayed 1 night in Jun 2019
Verified

10/10 Excellent

Jack

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Value for money
Stayed 2 nights in Jun 2019
Verified

10/10 Excellent

Jack

Liked: Cleanliness, staff & service, property conditions & facilities
Value for money
Stayed 4 nights in Jun 2019
Verified

10/10 Excellent

Jack

Liked: Cleanliness, amenities, property conditions & facilities
Clean and comfort
Stayed 2 nights in Mar 2019
Verified

10/10 Excellent

Verified traveler

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Value for money
Stayed 2 nights in May 2019
Verified

8/10 Good

Verified traveler

Liked: Cleanliness, amenities, property conditions & facilities
Was given a no window room which I am not pleased about.
Stayed 1 night in May 2019
Verified

10/10 Excellent

Jack

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Good, keep it up
Stayed 4 nights in May 2019
Verified

8/10 Good

Verified traveler

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
close to town
Stayed 3 nights in Apr 2019
Verified

2/10 Terrible

Verified traveler

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
Stayed 1 night in Apr 2019
Verified

10/10 Excellent

Jack

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Nice and clean
Stayed 4 nights in Apr 2019