Vacation packages
Stays
Cars
Flights
Support
AARP Member Savings
My Trips
AARP.org
Join
Renew

Heritage Hotel

2.5 star property
Hotel in Tawau with a 24-hour front desk

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

  • Room service
  • Housekeeping
  • Laundry
  • 24/7 front desk
  • Free WiFi
  • Air conditioning

Room options

Available filters for rooms
Showing 6 of 6 rooms

View all photos for Standard Twin Room

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

Standard Twin Room

10.0 out of 10
Exceptional
(1 review)

Highlights

Air conditioning
Flat-screen TV
Private bathroom
Coffee/tea maker
Electric kettle
Desk
In-room safe
Daily housekeeping
  • 27 sq m
  • City view
  • Sleeps 3
  • 2 Twin Beds

View all photos for Superior Double Room

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

Superior Double Room

Highlights

Air conditioning
Flat-screen TV
Private bathroom
Coffee/tea maker
Electric kettle
Desk
Daily housekeeping
In-room safe
  • 28 sq m
  • City view
  • Sleeps 3
  • 1 King Bed

View all photos for Superior Twin Room

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

Superior Twin Room

Highlights

Air conditioning
Flat-screen TV
Private bathroom
Coffee/tea maker
Electric kettle
Desk
In-room safe
Daily housekeeping
  • 28 sq m
  • City view
  • Sleeps 3
  • 2 Twin Beds

View all photos for Deluxe Twin Room

In-room safe, desk, cribs/infant beds, rollaway beds

Deluxe Twin Room

Highlights

Air conditioning
Flat-screen TV
Private bathroom
Bathrobes
Coffee/tea maker
Electric kettle
Desk
In-room safe
  • 35 sq m
  • City view
  • Sleeps 3
  • 2 Twin Beds

View all photos for Deluxe Double Room

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

Deluxe Double Room

Highlights

Air conditioning
Flat-screen TV
Private bathroom
Bathrobes
Coffee/tea maker
Electric kettle
Desk
Daily housekeeping
  • 35 sq m
  • City view
  • 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, rollaway beds

Suite (with separate living room )

Highlights

Air conditioning
Flat-screen TV
Private bathroom
Coffee/tea maker
Electric kettle
Desk
In-room safe
Daily housekeeping
  • 45 sq m
  • City view
  • Sleeps 3
  • 1 Double Bed

About the neighborhood

Map
TB 210-312 Jalan Bunga, Fajar Complex, Tawau, Sabah, 91000

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

  • ‪Resto Kak Bulan - ‬3 min walk
  • ‪Koffie Press - ‬1 min walk
  • ‪Restoran Do Re Mi - ‬2 min walk
  • ‪Nafeesa Beriyani House - ‬2 min walk
  • ‪Restoran Maju Bistro - ‬2 min walk

About this property

Heritage Hotel

Property highlights
Heritage Hotel provides amenities like dry cleaning/laundry services and a business center. Guests can connect to free in-room WiFi.
You'll also enjoy the following perks during your stay:
  • Free newspapers, a banquet hall, and 1 meeting room
  • Concierge services, tour/ticket assistance, and luggage storage
  • An elevator, a front-desk safe, and a 24-hour front desk
Room features
All 88 rooms offer comforts such as air conditioning, in addition to perks like free WiFi and safes.
Other conveniences in all rooms include:
  • Rollaway/extra beds (surcharge) and cribs/infant beds (surcharge)
  • Bathrooms with showers and free toiletries
  • Electric kettles, daily housekeeping, and desks

Similar properties

Front of property
Check Inn Hotel Tawau
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
8.6 out of 10, Excellent, 39 reviews
Check Inn Hotel Tawau

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
  • Rollaway/extra bed (surcharge)

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)
  • Rollaway/extra bed (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

Access methods

Staffed front desk

Pets

No pets or service animals allowed

Children and extra beds

Children are welcome
Rollaway/extra beds are available
Cribs (infant beds) are available for MYR 50.0 per night

Property payment types

Important information

Optional extras

  • Crib (infant bed) fee: MYR 50.0 per night
  • Rollaway beds are available for an additional fee

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

Property is also known as

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

Frequently asked questions

Is Heritage Hotel pet-friendly?

No, pets are not allowed at this property.

How much is parking?

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?

Check-out 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.

Have a question?

AI iconBeta

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

Reviews

Heritage Hotel Reviews

7.8

Good

8.2

Cleanliness

7.6

Location

8.2

Staff & service

7.8

Eco-friendliness

7.8

Property conditions & facilities
Rating 10 - Excellent. 31 out of 110 reviews
Rating 8 - Good. 44 out of 110 reviews
Rating 6 - Okay. 29 out of 110 reviews
Rating 4 - Poor. 3 out of 110 reviews
Rating 2 - Terrible. 3 out of 110 reviews

Reviews

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

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

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.

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

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

10/10 Excellent

Jack, Sandakan

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

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

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

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

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

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

6/10 Okay

HH, SINGAPORE

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

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

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

10/10 Excellent

Jack, Sandakan

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

10/10 Excellent

Jack

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

10/10 Excellent

Verified traveler

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

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

10/10 Excellent

Jack, Sandakan

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

8/10 Good

Verified traveler

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

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

10/10 Excellent

Jack, Sandakan

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

6/10 Okay

Verified traveler

Liked: Amenities, property conditions & facilities
Location is conveniently located at the central town
Stayed 1 night in Mar 2019

10/10 Excellent

Jack, Sandakan

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Clean, quiet, and save
Stayed 4 nights in Mar 2019

  • † More information about the $50 gift card with flight package benefit may be found at: https://www.expedia-aarp.com/lp/b/vacationpackages50prepaid

  • English Copyright 1995 – 2025. All rights reserved. Use of this Web site constitutes acceptance of the Expedia User Agreement and Privacy Policy. Expedia pays a royalty fee to AARP for the use of AARP’s intellectual property. These fees are used for the general purpose of AARP. All goods or services and discounts offered via the AARP® Travel Center powered by Expedia ®, are provided by third-party suppliers. AARP and its affiliates do not endorse and are not responsible for the goods or services and discounts made available on this site. Offers are subject to change and may have restrictions. Please contact the AARP® Travel Center powered by Expedia® directly for full details. AARP and its affiliates are not insurers.