See all properties

Heritage Hotel

2.5 star property

Choose dates to view prices

Photo gallery for Heritage Hotel

Front of property - evening/night
Superior Double Room | In-room safe, desk, cribs/infant beds, free WiFi
Meeting facility
Reception
Standard Twin Room | View from room

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, Sabindo Plaza
    ‪5 min walk‬
  • Place, Tawau Tanjung Market
    ‪6 min walk‬
  • Place, Tawau State Library
    ‪6 min walk‬
  • Airport, Tawau (TWU)
    ‪38 min drive‬

Room options

View all photos for Standard Twin Room

Standard Twin Room | In-room safe, desk, cribs/infant beds, free WiFi

Standard Twin Room

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

View all photos for Superior Double Room

Superior Double Room | In-room safe, desk, cribs/infant beds, free WiFi

Superior Double Room

  • City view
  • 301 sq ft
  • Sleeps 3
  • 1 King Bed

View all photos for Superior Twin Room

Superior Twin Room | In-room safe, desk, cribs/infant beds, free WiFi

Superior Twin Room

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

View all photos for Family Room

In-room safe, desk, cribs/infant beds, free WiFi

Family Room

  • City view
  • 377 sq ft
  • 1 bedroom
  • Sleeps 3
  • 1 Twin Bed and 1 King Bed

View all photos for Deluxe Double Room

Deluxe Double Room | In-room safe, desk, cribs/infant beds, free WiFi

Deluxe Double Room

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

View all photos for Suite (with separate living room )

Suite (with separate living room ) | In-room safe, desk, cribs/infant beds, free WiFi

Suite (with separate living room )

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

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

  • Sabindo Plaza - 5 min walk - 0.3 miles
  • Tawau Tanjung Market - 6 min walk - 0.4 miles
  • Tawau State Library - 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

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

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 luggage storage, concierge services, and securing valuables. 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

Lobby sitting area
Borneo Royale Hotel
  • Spa
  • Free WiFi
  • Restaurant
  • Air conditioning
7.0 out of 10, Good, 190 reviews
$65 nightly
The price is $73
Mar 29 - Mar 30
Total with taxes and fees
Borneo Royale Hotel

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 Mar 26, 2026, prices found for a 1-night stay for 2 adults at Heritage Hotel on Mar 31, 2026 start from $30, 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.

Will I be able to park at Heritage Hotel?

No, there isn't parking available at the 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 amenities will couples enjoy at Heritage Hotel?

Couples staying at this hotel will appreciate amenities like slippers as well as concierge services and a 24-hour front desk.

Are there hot tubs at Heritage Hotel?

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.

Are there connecting rooms at Heritage Hotel?

Yes, this hotel has connecting guestrooms 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 that I can book at Heritage Hotel?

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

Heritage Hotel Reviews

Reviews

7.8

Good

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

8.2/10

Cleanliness

8.2/10

Staff & service

8.6/10

Amenities

7.8/10

Property conditions & facilities

Reviews

6/10 Okay

Su May

Stayed 1 night in Oct 2025

4/10 Poor

Pramono

Stayed 1 night in Mar 2025

6/10 Okay

Kui Foh

Stayed 1 night in Jul 2024

8/10 Good

Ben

Liked: Staff & service, property conditions & facilities
Stayed 1 night in May 2024

10/10 Excellent

Mama

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

8/10 Good

Chor Ling

Traveled with partner
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.

10/10 Excellent

NORSHAHBUDIN

Stayed 1 night in Mar 2022

6/10 Okay

Emifatra

Stayed 2 nights in Mar 2022

6/10 Okay

Khairul Nizam

Stayed 2 nights in Jan 2022

6/10 Okay

Ung

Stayed 3 nights in Dec 2021

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

10/10 Excellent

Jack, Sandakan

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

8/10 Good

Verified traveler

Traveled with family
Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 3 nights in Jan 2020

8/10 Good

Yeung

Traveled with family
Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 1 night in Dec 2019

8/10 Good

Hui Keng

Stayed 1 night in Nov 2019

8/10 Good

Verified traveler

Traveled with group
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

10/10 Excellent

SAEDAH

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

8/10 Good

Verified traveler

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

10/10 Excellent

Verified traveler

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

6/10 Okay

HH, SINGAPORE

Traveled with group
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

10/10 Excellent

Verified traveler

Business traveler, Traveled with partner
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Everything is good
Stayed 2 nights in Jul 2019

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

10/10 Excellent

Jack, Sandakan

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

10/10 Excellent

Jack, Sandakan

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

10/10 Excellent

Jack

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