Search Historic Hotels in Sabah

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Sabah Accommodation: Most Popular Cities to Stay

Check availability on Sabah Historic Hotels

This weekend
Next weekend

Our top choices for Sabah historic hotels

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 traveller
The price is Rp540.952
Rp683.422 total
includes taxes & fees
15 Jun - 16 Jun
Dreamtel Kota Kinabalu

Hotel Garden

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

Heritage Hotel

Heritage Hotel
2.5 star property
Tawau
7.8 out of 10, Good, (112 reviews)
"Room was spacious., so as toilet. Staff were so kind and always ready when you need any help. "
Malaysia
Shah Rill
The price is Rp393.312
Rp509.217 total
includes taxes & fees
9 Jun - 10 Jun
Heritage Hotel

The Jesselton Hotel

The Jesselton Hotel
3.5 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (466 reviews)
"Lovely historic hotel in KK. Close to all amenities, easy stopping point for taxis outside property. Clean and comfortable."
United Kingdom
Lucy
The price is Rp1.033.542
Rp1.161.324 total
includes taxes & fees
2 Jun - 3 Jun
The Jesselton Hotel

Hotel Sixty3

Hotel Sixty3
3.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (481 reviews)
"Excellent hotel service "
Singapore
David Wong Weng
The price is Rp1.076.206
Rp1.250.425 total
includes taxes & fees
4 Jun - 5 Jun
Hotel Sixty3

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (333 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is Rp1.203.928
Rp1.465.730 total
includes taxes & fees
3 Jun - 4 Jun
The Palace Hotel Kota Kinabalu

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (787 reviews)
"I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved."
Malaysia
Madihah
The price is Rp1.512.767
Rp1.678.887 total
includes taxes & fees
18 Jun - 19 Jun
Nexus Resort & Spa Karambunai

The Klagan Regency

The Klagan Regency
3.5 star property
Kota Kinabalu
7.8 out of 10, Good, (334 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
The price is Rp818.283
Rp928.867 total
includes taxes & fees
11 Jun - 12 Jun
The Klagan Regency

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (378 reviews)
"Good for a quick stay in sandakan. "
United States
Claire
The price is Rp1.686.937
Rp1.866.991 total
includes taxes & fees
19 Jun - 20 Jun
Sabah Hotel Sandakan

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
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Sabah Hotel Reviews

Explore a world of travel with Expedia