See all properties

Heritage Hotel

2.5 star property
Enjoy the free WiFi at this Tawau hotel

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
Reception
Standard Twin Room | View from room
In-room safe, desk, cribs/infant beds, free WiFi

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 State Library
    ‪8 min walk‬
  • Place, Al-Kauthar Mosque
    ‪9 min walk‬
  • Airport, Tawau (TWU)
    ‪40 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
  • Free WiFi

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
  • Free WiFi

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
  • Free WiFi

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
  • Free WiFi

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
  • Free WiFi

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
  • Free WiFi

View all photos for Standard King Room without Window

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

Standard King Room without Window

  • Sleeps 2
  • Free WiFi

View all photos for Standard Twin Room without Window

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

Standard Twin Room without Window

  • Sleeps 2
  • Free WiFi

View all photos for Deluxe King Room

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

Deluxe King Room

  • Sleeps 2
  • Free WiFi

About the neighborhood

Tawau

Close to the beach.Within a 10-minute walk of the hotel, you'll find St. Patrick's Anglican Church and Sabindo Plaza. Tawau Tanjung Market and Tawau State Library are also within half a mile (1 km).

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

Enjoy the free WiFi at this Tawau hotel
WiFi is free in public spaces. Business amenities include a business center 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)
  • Elevator
  • Smoking in designated areas
  • 1 conference room
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.

Similar properties

Lobby sitting area
Borneo Royale Hotel
Tawau
  • Spa
  • Free WiFi
  • Restaurant
  • Air conditioning
3.5 out of 5, Good, 193 reviews
$63 nightly
The price is $70
Jul 10 - Jul 11
Total with taxes and fees
Borneo Royale Hotel

Property amenities

Family friendly

  • Crib (surcharge)
  • Laundry facilities

Internet

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

Parking and transportation

  • No onsite parking available

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)

Room amenities

Entertainment

  • Flat-screen TV with cable/satellite channels

Bedroom

  • Bedsheets provided
  • Crib (surcharge)

Bathroom

  • Free toiletries
  • Hair dryer (on request)
  • Private bathroom
  • Shower
  • Slippers
  • Towels provided

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.
  • Cribs (infant beds) are available for MYR 100.0 per night.

Property 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 onsite 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 each 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

How close is Heritage Hotel to the airport?

Heritage Hotel is 19.5 mi (33-min drive) away from the Tawau (TWU) airport, the closest popular airport to the property.

How much does it cost to stay at Heritage Hotel?

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

Does Heritage Hotel have an airport shuttle?

Airport shuttle services are not available at Heritage Hotel.

Does Heritage Hotel offer free breakfast?

Heritage Hotel does not offer free breakfast.

Is there a casino at Heritage Hotel?

No, there is no casino at this hotel.

What time is check-in at Heritage Hotel?

Check-in start time: 2:00 PM; Check-in end time: anytime.

Is there free parking at Heritage Hotel?

Free parking is not available at this hotel.

Does Heritage Hotel have a pool?

Heritage Hotel does not have a pool.

Does Heritage Hotel have a spa?

There are no spa services available at this hotel.

How close is Heritage Hotel to downtown Tawau?

Heritage Hotel is 7.7 mi away from Tawau.

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