A cityscape with a prominent building labeled 'GAYA CENTRE', a modern glass building, and a view of the ocean.

Historic Hotels in Sabah from ₩38,696

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Sabah Historic Hotels

Our top choices for Sabah historic hotels

A hotel room with two beds, a large window with curtains, and two framed pictures on the wall.

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
The price is ₩35,771
₩45,490 total
includes taxes & fees
Nov 14 - Nov 15
Dreamtel Kota Kinabalu
Living room

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
A multi-story hotel with balconies, large windows, and a neon sign indicating it is the Heritage Hotel.

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
The price is ₩30,015
₩38,696 total
includes taxes & fees
Nov 22 - Nov 23
Heritage Hotel
A hotel facade with a classic design, featuring a prominent entrance, a balcony with railings, and a sign that reads "JESSELTON HOTEL".

4. The Jesselton Hotel

The Jesselton Hotel
3.5 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (470 reviews)
"Very convenient, friendly staff"
Malaysia
Henn Kiew
The Jesselton Hotel
A multi-story hotel with a modern design, featuring a prominent '6th Hotel' sign, multiple ground-level shops, and a clear sky.

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
The price is ₩90,341
₩104,463 total
includes taxes & fees
Dec 1 - Dec 2
Hotel Sixty3
A long, elegant hallway with a chandelier, wall sconces, and a large painting.

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
The price is ₩84,769
₩103,307 total
includes taxes & fees
Nov 15 - Nov 16
The Palace Hotel Kota Kinabalu
A beachside gazebo with a thatched roof, white drapes, and a massage table with cushions.

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
The price is ₩115,457
₩124,693 total
includes taxes & fees
Nov 26 - Nov 27
Nexus Resort & Spa Karambunai
A pool area with two thatched-roof cabanas, a lounge area, and a view of high-rise buildings in the background.

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
The price is ₩53,698
₩63,364 total
includes taxes & fees
Nov 26 - Nov 27
The Klagan Regency
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

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
The price is ₩90,583
₩101,110 total
includes taxes & fees
Nov 15 - Nov 16
Sabah Hotel Sandakan
A restaurant with tables and chairs, a counter, and a view of the street outside.

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
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sabah Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"Lovely hotel - second time we’ve visited"
Daniel 3-night trip
Posted 3 days ago
Shangri-La Rasa Ria, Kota Kinabalu

Explore a world of travel with Expedia