Skip to main content

Heritage Hotel

2.5 star property
Business travelers find the perfect balance at this charming hotel where concierge services help plan the day while staying connected to what matters

Choose dates to view prices

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.

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 RM97
RM124 total
includes taxes & fees
1 Jun - 2 Jun
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!
Sign inSign up, it's free

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:
    • Tour/ticket information, a 24-hour front desk and 1 meeting room
    • A front desk safe, concierge services and a lift
    • A banquet hall, free newspapers and luggage storage
  • 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

Similar properties

Lobby sitting area
Borneo Royale Hotel
Tawau
  • Spa
  • Free Wi-Fi
  • Restaurant
  • Air-conditioning
7.0 out of 10, Good, 191 reviews
The price is RM241
RM270 total
includes taxes & fees
24 May - 25 May
Borneo Royale Hotel
Compare similar properties

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

Frequently asked questions

Is Heritage Hotel pet-friendly?

No, pets are not allowed at this property.

How much does it cost to stay at Heritage Hotel?

As of 20 May 2026, prices found for a 1-night stay for 2 adults at Heritage Hotel on 1 Jun 2026 start from RM97, excluding 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.

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.

Can I cancel my reservation for free and receive a full refund?

Yes, this property offers free cancellation on selected room rates because flexibility matters! Please refer to the property cancellation policy on our site for more details about any exclusions or requirements.

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Reviews

Reviews

7.8

Good

8.2

Cleanliness

7.6

Location

8.2

Staff & service

7.8

Property conditions & facilities
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

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

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

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

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