See all properties
Save

Heritage Hotel

2.5 star property

Photo gallery for Heritage Hotel

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

Reviews

7.8 out of 10
Good

Popular amenities

  • Free Wi-Fi
  • Air-conditioning
  • Business services
  • Laundry room
  • Room service
  • Housekeeping
The current price is NZ$50
includes taxes & fees
10 July - 11 July

Explore the area

View 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

View all photos for Standard Twin Room

Standard Twin Room

Standard Twin Room

10.0 out of 10
Exceptional
(1 review)
  • City view
  • 27 sq m
  • Sleeps 3
  • 2 Single Beds
  • Free Wi-Fi

View all photos for Superior King Room

Superior Double Room

Superior King Room

  • City view
  • 28 sq m
  • Sleeps 3
  • 1 King Bed
  • Free Wi-Fi

View all photos for Superior Twin Room

Superior Twin Room

Superior Twin Room

  • City view
  • 28 sq m
  • Sleeps 3
  • 2 Single Beds
  • Free Wi-Fi

View all photos for Family Room

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

Family Room

  • City view
  • 35 sq m
  • 1 bedroom
  • Sleeps 3
  • 1 Single Bed and 1 King Bed
  • Free Wi-Fi

View all photos for Deluxe Double Room

Deluxe Double Room

Deluxe Double Room

  • City view
  • 35 sq m
  • Sleeps 3
  • 1 King Bed
  • Free Wi-Fi

View all photos for Suite (with separate living room )

Suite (with separate living room )

Suite (with separate living room )

  • City view
  • 45 sq m
  • Sleeps 3
  • 1 Double Bed
  • Free Wi-Fi

View all photos for Standard King Room without Window

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

Standard King Room without Window

  • Sleeps 2
  • Free Wi-Fi

View all photos for Standard Twin Room without Window

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

Standard Twin Room without Window

  • Sleeps 2
  • Free Wi-Fi

View all photos for Deluxe King Room

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

Deluxe King Room

  • Sleeps 2
  • Free Wi-Fi

About the area

Tawau

At Heritage Hotel you'll be within just a 10-minute stroll of St. Patrick's Anglican Church and Sabindo Plaza. Highlights at this hotel include free in-room WiFi. .This hotel offers free WiFi in public areas, a business centre and concierge services. Other amenities include laundry facilities, a 24-hour front desk and dry cleaning/laundry services. .Sights within a 15-minute walk of this Tawau hotel include Tawau Tanjung Market and Tawau State Library.

What's nearby

  • Tawau Tanjung Market - 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
  • Tawau State Library - 8 min walk - 0.7 km
  • Al-Kauthar Mosque - 9 min walk - 0.8 km

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

WiFi is free in public spaces. Business amenities include a business centre and a meeting room. Heritage Hotel also features tour/ticket assistance, concierge services, and complimentary newspapers in the lobby.

Smoking is allowed in designated areas at this Tawau hotel.

  • 88 guestrooms or units
  • Business facilities
  • Dry cleaning
  • Self-service laundry
  • Front desk (24 hours)
  • Storage area for luggage
  • Front desk safe
  • Tour and ticket information
  • Concierge
  • Newspapers in lobby (free)
  • Lift
  • Smoking in designated areas
  • 1 conference room
Heritage Hotel offers 88 air-conditioned accommodations with a safe and coffee/tea makers. Flat-screen televisions are featured in guestrooms.

Bathrooms include a shower, slippers and complimentary toiletries. Guests can surf the web using complimentary wireless Internet access. Housekeeping is offered on a daily basis and hairdryers can be requested.

Similar properties

Lobby sitting area
Borneo Royale Hotel
Tawau
  • Spa
  • Free Wi-Fi
  • Restaurant
  • Air-conditioning
3.5 out of 5, Good, 193 reviews
The price is NZ$114
includes taxes & fees
11 June - 12 June
Borneo Royale Hotel

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Parking and transport

  • No on-site parking available

Family friendly

  • Cot (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 centre
  • 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.
  • 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

  • Pets and service animals are not allowed at Heritage Hotel

Children and extra beds

  • Children are welcome.
  • Cots (infant beds) are available for MYR 100.0 per night.

Payment types

Important information

Optional extras

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

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

This may not be a comprehensive list. Fees and deposits are subject to change and might not include tax.

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
Charges for extra guests may apply and vary according to property policy.
A cash deposit, credit card or debit card for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
    This property is managed by a professional host. The provision of housing is linked to their trade, business or profession. No on-site parking is available. This property accepts Visa, Mastercard and cash. For guests' safety, the property includes a fire extinguisher, a smoke detector and a security system in all accommodation.

We should mention

  • Pets and service animals are not allowed on site.

Property is also known as

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

Frequently asked questions

What is the cancellation policy at Heritage Hotel?

Heritage Hotel offers free cancellation on select room rates. Check out the cancellation policy for more info.

How much does it cost to stay at Heritage Hotel?

As of 9 Jun 2026, prices found for a 1-night stay for 2 adults at Heritage Hotel on 10 Jul 2026 start from NZ$50, 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.

Are there any beaches close to Heritage Hotel?

The closest beach to Heritage Hotel is Pantai Batu Lamampu (22.4 km).

Is Heritage Hotel family-friendly?

You bet! With amenities such as laundry facilities, as well as cots/infant beds in the guestrooms, it's no surprise that Heritage Hotel is a hit with families.

Is there a free airport shuttle available at Heritage Hotel?

No, Heritage Hotel does not offer an airport shuttle service.

What time are check-in & check-out at Heritage Hotel?

Check-in begins at 2:00 PM. Check-out time is noon.

Are pets allowed at Heritage Hotel?

No, pets and service animals are not allowed.

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

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 traveller

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 traveller

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

10/10 Excellent

Verified traveller

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 traveller

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 traveller

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

8/10 Good

Verified traveller

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 traveller

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

2/10 Terrible

Verified traveller

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