Heritage Hotel

From

$29

/ night

Select dates to see prices and availability

From

$29

/ night

About this property

Make use of convenient amenities such as complimentary wireless internet access, concierge services, and a banquet hall.

Non-Smoking Rooms
Business Center
Dry Cleaning
Housekeeping
Banquet Facilities
Currency Exchange

Show all

Location

TB 210-213 Jalan Bunga Fajar Complex, Tawau, Sabah, Malaysia

St. Patrick's Anglican Church (0.3 miles)

Sabindo Plaza (0.4 miles)

Tawau Tanjung Market (0.4 miles)

Tawau State Library (0.4 miles)

Al-Kauthar Mosque (0.5 miles)

Tawau Federal House (0.5 miles)

More location info

Guest reviews of Heritage Hotel

8

Good

Based on 2,449 verified reviews

Facilities

7.8

Cleanliness

7.7

Rooms

7.1

Service

7.7

Location

7.4

Dining

7.1

Who stays here?

Business

31%

Couple

21%

Family

8%

Group

30%

Solo

8%

10

Shah Rill

Jan 9, 2026

·

Stayed 1 night

Room was spacious., so as toilet. Staff were so kind and always ready when you need any help.

10

MARTINI

Oct 24, 2025

·

Stayed 3 nights

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.

8

K

May 14, 2024

·

Stayed 1 night

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.

10

Mama

Feb 29, 2024

·

Stayed 1 night

Easy to find food stall

Property Policies

Check-in instructions

Everything you need to know for a smooth check-in.

Check-in

Check-out

From 14:00 to 23:59

Before 12:00

Good to know

Additional policies and info about this property.

Optional extras

Additional paid services you can request.

FAQs about Heritage Hotel

Are pets allowed at the hotel?

No pets and no service animals are allowed at this property.

What are the check-in and check-out times?

Check-in is from 14:00 to 23:59, and check-out is at 12:00. Early or late check-in/check-out may be available upon request and could incur additional charges.

Where is the hotel located in relation to key landmarks?

The hotel is located near the beach, within a 10-minute walk of St. Patrick's Anglican Church and Sabindo Plaza. It is 0.4 mi (0.7 km) from Tawau Tanjung Market and 0.5 mi (0.8 km) from Tawau Federal House.

What are the hotel policies for guests staying with children?

Children are allowed at the property, and the minimum age for children to stay for free is not specified.

What are the policies regarding extra beds and cribs?

A crib (infant bed) is available for a fee of MYR 100.0 per night. Extra beds and rollaway beds details are not specified.

Have a question?

Instant AI responses are based on hotel information

Prices for upcoming dates

October 2026

November 2026

Cheaper

Pricier

Average nightly price across deals, with taxes & fees.

Prices in USD for 2 guests, updated daily.

Su	Mo	Tu	We	Th	Fr	Sa
				1	2	3
4	5	6	7	8	9	10
11	12	13	14	15	16	17
18	19	20	21	22	23	24 $31
25 $30	26 $29	27 $29	28 $29	29 $29	30 $29	31 $29

Su	Mo	Tu	We	Th	Fr	Sa
1 $29	2 $30	3 $30	4 $29	5 $29	6 $30	7 $30
8 $29	9 $29	10 $29	11 $29	12 $30	13 $30	14 $30
15 $30	16 $30	17 $29	18 $29	19 $29	20 $29	21 $29
22 $29	23 $29	24 $29	25 $29	26 $29	27 $29	28 $29
29 $29	30 $29

Heritage Hotel

About this property

Location

Room options

Superior Twin Room

Deluxe Double Room

Superior Double Room

Standard Twin Room

Suite (With Separate Living Room )

Family Room

Guest reviews of Heritage Hotel

Who stays here?

Property Policies

Check-in instructions

Good to know

Optional extras

FAQs about Heritage Hotel

Prices for upcoming dates