Historic Hotels in Sabah from $23

Black Friday sale: up to 50% off select stays. Book by Dec 3.

Show deals

Top cities in Sabah

Check prices for these dates

Our top choices for Sabah historic hotels

1. Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu
3.5 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (1,000 reviews)
"Comfortable stay at Dreamtel. Breakfast was good, staff was service-minded, and room was nice. The hotel has a central location. Good value for money."
Denmark
Anonymous traveler
$29 nightly
The price is $34
Nov 23 - Nov 24
Total with taxes and fees
Dreamtel Kota Kinabalu

2. Hotel Garden

Hotel Garden
2.5 star property
Downtown Kota Kinabalu
6.2 out of 10, (35 reviews)
"interim stay only"
Taiwan
Anonymous traveler
Hotel Garden

3. Heritage Hotel

Heritage Hotel
2.5 star property
Tawau
7.8 out of 10, Good, (113 reviews)
"Room was spacious., so as toilet. Staff were so kind and always ready when you need any help. "
Malaysia
Shah Rill
$24 nightly
The price is $29
Nov 23 - Nov 24
Total with taxes and fees
Heritage Hotel

4. The Jesselton Hotel

The Jesselton Hotel
3.5 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (471 reviews)
"Clean, friendly staff and perfect location"
United Kingdom
Michelle
The Jesselton Hotel

5. Hotel Sixty3

Hotel Sixty3
3.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (484 reviews)
"Excellent hotel service "
Singapore
David Wong Weng
$61 nightly
The price is $68
Nov 23 - Nov 24
Total with taxes and fees
Hotel Sixty3

6. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (335 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
$75 nightly
The price is $83
Dec 7 - Dec 8
Total with taxes and fees
The Palace Hotel Kota Kinabalu

7. Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (791 reviews)
"Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach."
Australia
Kunthea
$83 nightly
The price is $89
Dec 20 - Dec 21
Total with taxes and fees
Nexus Resort & Spa Karambunai

8. The Klagan Regency

The Klagan Regency
3.5 star property
Kota Kinabalu
7.8 out of 10, Good, (337 reviews)
"We loved the Klagan regency. Everything about it was amazing. The staff were very friendly and helpful. We will definitely stay there again if we visit Kota Kinabalu."
Ireland
Olive
$44 nightly
The price is $47
Nov 30 - Dec 1
Total with taxes and fees
The Klagan Regency

9. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (391 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
$65 nightly
The price is $73
Dec 22 - Dec 23
Total with taxes and fees
Sabah Hotel Sandakan

10. Hotel Sandakan

Hotel Sandakan
3.0 star property
Sandakan
7.6 out of 10, Good, (88 reviews)
"Friendly staff, nice room with a comfy bed, and excellent breakfast buffet."
United States
Dina
$31 nightly
The price is $33
Dec 5 - Dec 6
Total with taxes and fees
Hotel Sandakan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Sabah Hotel Reviews

Explore a world of travel with Expedia