See all properties

Heritage Hotel

Top rated by guests
Facade/entrance
Lobby or reception
Banquet/Function facilities
Banquet/Function facilities
Banquet/Function facilities
review stars
8.1Excellent
(479 Ratings)
"Excellent customer service! Very pleased with the accommodation and cleanliness. Worth every penny. Highly recommended."
Verified guest
Don't miss out! Price and availability may change
8.1 / 10
Excellent(479 Ratings)

Hotel in Sabah

Reasons to book

Guests love it hereGuests give this property a top rating
High-end valueWell priced for this area
Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental

About this hotel

Heritage Hotel is located in Tawau Town Center, a 5-minute walk from the commercial and business center. It offers a 24-hour front desk and free Wi-Fi throughout the hotel.

Amenities

Business facilities
Concierge services
Free WiFi/internet
Air conditioning
Non-smoking
Wheelchair accessible
WiFi/Internet
Laundry services
Family friendly
Safe
Accessible by lift
Key access
Key card access
Contactless check-in/out
Housekeeping available
Fire alarm
Fire extinguisher
Cleaning products

Map of Sabah

city location on map

Nearby attractions

Polumpung Melangkap View Camp Site
164.3 mi
Tanjung Aru Perdana Park
172.9 mi
Mari Mari Cultural Village
166.5 mi
Taman Ujana Rimba Tropika
171.7 mi

Available Rooms

Ratings and reviews

8.1 / 10
Excellent(479 Ratings)
100% verified reviews
10 / 10Outstanding·Sep 2026
Excellent customer service! Very pleased with the accommodation and cleanliness. Worth every penny. Highly recommended.
8 / 10Excellent·Aug 2026
Easy access for foods, tourist spots and shopping.
Need more cleanliness for bathroom.
9 / 10Outstanding·Jul 2026
Very friendly & responsible staff, from reception to housekeeping & concierge. Thank you!!
It’s not that i don’t like, but i think some of the facility need to be upgraded.
5 / 10·Mar 2026
-
Lack of parking space for hotel guest
$$$$
booking logo

FAQs

Is parking included with this hotel?

Parking is not specified as an available amenity at Heritage Hotel. For more information, we encourage you to contact the property about where to park.

Is there a pool at this hotel?

We didn’t find pool listed as an amenity for this hotel. It may be worth double checking if a pool is important for your stay.

Is Heritage Hotel pet friendly?

Unfortunately, this hotel is not pet-friendly. Try searching again and filter for "Pets Allowed"

What amenities are available at Heritage Hotel?

We found 18 amenities for this rental. This includes business facilities, concierge services, free wifi/internet, air conditioning, and non-smoking.

Explore similar stays in Sabah

Explore all stays
8.2 / 10
Excellent(2,380 Ratings)
Heritage Hotel
Hotel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning

This Hotel for $34 in Sabah, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

Vogo logo
View deal
7.7 / 10
Good(56 Ratings)
Prince Hotel
Hotel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Spa

Looking for a business stay, family stay, couples stay, getaway vacation, or traveling to Sabah, at $56 per night for your next great vacation.

booking logo
View deal
7 / 10
Good
MB Hotel
Hotel
 in Tawau
3star

Enjoy the best of Sabah in our Hotel, MB Hotel. A stunning property with amenities including ;, and more.

trip logo
View deal
7 / 10
Good(189 Ratings)
Borneo Royale Hotel
Hotel
 in Tawau
4star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · TV

Experience the best of Sabah with this Hotel available for $68. This property is equipped with amenities including Non-smoking, Air conditioning and Bar, and more.

hotelscom logo
View deal
W BOUTIQUE HOTEL
Hotel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · TV

Hotel in Sabah, for $53 per night is great for your next (business stay, family stays, couples stay, getaway vacation, etc.)

agoda logo
View deal
7 / 10
Good(189 Ratings)
Borneo Royale Hotel
Hotel
 in Tawau
4star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · TV

Discover the beauty of Sabah with a stay at Borneo Royale Hotel, a top rated Hotel with amenities such as Non-smoking, Air conditioning and Bar, and more.

expedia logo
View deal
7.6 / 10
Good(279 Ratings)
Shervinton Executive Boutique Hotel
Hotel
 in Tawau
3star
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Spa

Looking for a business stay, family stay, couples stay, getaway vacation, or traveling to Sabah, at $65 per night for your next great vacation.

booking logo
View deal
7.5 / 10
Good(175 Ratings)
Eden Boutique Hotel
Hotel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning

Looking to create some memories in Sabah? Look no further than our Hotel, Eden Boutique Hotel. Enjoy top-rated amenities including Free Parking, Non-smoking and Airport transportation available, and more.

booking logo
View deal
7.3 / 10
Good(184 Ratings)
King Park Hotel Tawau
Hotel
 in Tawau
3star
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Ironing facilities

The best choice in Sabah for Hotel, for $64 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

booking logo
View deal
7.9 / 10
Good
Check Inn Hotel Tawau
Hotel
 in Tawau
3star
1 guest · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · TV

Looking for a memorable stay in Sabah? Our Hotel might just be what you're looking for. Enjoy amenities including Free Parking, Air conditioning and Accessible by elevator, and more during your stay.

agoda logo
View deal
6.7 / 10
Average
Borneo Royale Hotel
Hotel
 in Tawau
3star

Experience the best of Sabah with this Hotel available for $53. This property is equipped with amenities including ;, and more.

trip logo
View deal
8.2 / 10
Excellent(203 Ratings)
City Garden Hotel
Hotel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Smoking allowed

Looking for the perfect place to call home during your trip to Sabah? This Hotel offers a comfort and style with top-notch amenities, including Non-smoking, Laundry services and Family friendly, and more.

booking logo
View deal
4.9 / 10
(22 Ratings)
OYO Tawau Hospital Formerly Mangrove Hotel
Apartment hotel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Shared living spaces

Nestled in Sabah, this Apartment hotel is perfect for your next vacation. Enjoy OYO Tawau Hospital Formerly Mangrove Hotel's top-rated amenities, including Free Parking, Non-smoking and Family friendly, and more.

booking logo
View deal
6.8 / 10
Average(205 Ratings)
KUHARA COURT APARTMENT SUITE
Apartment hotel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Pool

This inviting Apartment hotel in Sabah can fit your needs for many types of vacations, at $66 per night.

booking logo
View deal
Sunset Lodge at Eco Valley Retreat
Hotel
 in Tawau
3star
2 guests · 1 bedroom · 1 bath
Free breakfast · Air conditioning · Kitchenette

Looking for the perfect place to call home during your trip to Sabah? This Hotel offers a comfort and style with top-notch amenities, including Free breakfast, Free Parking and Garden, and more.

agoda logo
View deal
7.9 / 10
Good(48 Ratings)
Pertama Lodge
Motel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Accessible by lift

This attractive Motel in Sabah, $62 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

booking logo
View deal
8.4 / 10
Excellent(141 Ratings)
Timba Garden Semporna FREE TOWN / JETTY TRANSPORT
Resort
 in Semporna
5star
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Free breakfast · Air conditioning

Enjoy the best of Sabah in our Resort, Timba Garden Semporna FREE TOWN / JETTY TRANSPORT. A stunning property with amenities including Free WiFi/internet, WiFi/Internet and Garden, and more.

Vogo logo
View deal
7.7 / 10
Good
Blu Sentral Hotel
Hotel
 in Tawau
3star

Looking for the perfect place to call home during your trip to Sabah? This Hotel offers a comfort and style with top-notch amenities, including ;, and more.

trip logo
View deal
The Wizard of Oz Resort
Lodge
 in Semporna
3star
3 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · TV

Soak up the beauty of Sabah in our Lodge, The Wizard of Oz Resort. With a range of amenities such as Non-smoking, Air conditioning and WiFi/Internet, you'll feel right at home.

hotelscom logo
View deal
9.5 / 10
Outstanding(2 Ratings)
VV Rooms
Bed and Breakfast
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Kitchen

Looking for the perfect place to call home during your trip to Sabah? This Bed and Breakfast offers a comfort and style with top-notch amenities, including Free Parking, Non-smoking and Laundry services, and more.

booking logo
View deal
The Wizard of Oz Resort
Lodge
 in Semporna
3star
3 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · TV

Experience vacation in Sabah with our Lodge, The Wizard of Oz Resort. Enjoy amenities such as Non-smoking, Air conditioning and WiFi/Internet, and more.

expedia logo
View deal
9 / 10
Outstanding(199 Ratings)
Blu Sentral Hotel
Hotel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Accessible by lift

When traveling to Sabah, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $68 per night.

booking logo
View deal
Country Lodge at Eco Valley Retreat
Lodge
 in Tawau
3star
1 guest · 1 bedroom · 1 bath
Free breakfast · Air conditioning · Kitchenette

Are you ready to indulge in a relaxing getaway? Our Lodge in Sabah has everything you need for a rejuvenating stay. Treat yourself to Country Lodge at Eco Valley Retreat's exceptional amenities, such as Free breakfast, Air conditioning and Hairdryer.

agoda logo
View deal
8.8 / 10
Excellent(58 Ratings)
Foresight Hostel
Hostel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet

This attractive Hostel in Sabah, $76 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

booking logo
View deal
8.1 / 10
Excellent(170 Ratings)
I-VISTA HOTEL
Hotel
 in Tawau
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Safe

The best choice in Sabah for Hotel, for $75 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

booking logo
View deal
6.8 / 10
Average
Together 2 Holiday Resort
Hotel
 in Semporna
4star

This Hotel for $76 in Sabah, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

trip logo
View deal
8.3 / 10
Excellent(87 Ratings)
Atari Inn Tawau
Hotel
 in Tawau
3star
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Accessible by lift

Nestled in Sabah, this Hotel is perfect for your next vacation. Enjoy Atari Inn Tawau's top-rated amenities, including Non-smoking, Family friendly and WiFi/Internet, and more.

booking logo
View deal
8.2 / 10
Excellent(16 Ratings)
Timba Garden Semporna FREE TOWN / JETTY TRANSPORT
Resort
 in Semporna
5star
3 guests · 1 bedroom · 1 bath
Free WiFi/internet · Free breakfast · Air conditioning

The best choice in Sabah for Resort, for $61 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

agoda logo
View deal
5 / 10
(1 Rating)
Leafty Lodge 绿叶小屋 - Mountain Top Fairy-Style Dormitory Beds at Eco Valley Retreat Balung 豐之谷
Hostel
 in Tawau
2 guests · 1 bedroom · 1 bath
Kitchen · Balcony/Terrace · Shared living spaces

Experience the best of Sabah with this Hostel available for $71. This property is equipped with amenities including Free Parking, Pets allowed and Garden, and more.

booking logo
View deal
9.3 / 10
Outstanding(3 Ratings)
Coolhomtel
Capsule hotel
 in Semporna
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Balcony/Terrace

Soak up the beauty of Sabah in our Capsule hotel, Coolhomtel. With a range of amenities such as Free Parking, Garden and Balcony/Terrace, you'll feel right at home.

booking logo
View deal

Sabah travel inspiration

Read our blog
Guides
The Best American Lake Town Awards 2026: Where Shoreline Meets Soul
Guides
America’s Best Hidden Beach Towns (2026 Awards)
Guides
Best Small Towns for Spring Getaways (2026)
Guides
The Ultimate Packing List For Your Vacation (2026)
Guides
Where Everyone Knows Your Name: America’s Most Welcoming Small Towns (2026)
Guides
35 Road Trip Necessities for the Perfect Journey
Guides
How to Pack a Suitcase: 12 Steps to Perfect Packing
Guides
Top 25 Packing Tips for 2026 (Smarter, Lighter, Stress-Free Travel)

Keep exploring