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

Historic Hotels in Sabah from $28

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Top Cities in Sabah

A calm sea with a boat anchored near a small island.
HotelsHotels

Kota Kinabalu

Kota Kinabalu

Check availability on Sabah Historic Hotels

This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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
$23 nightly
The price is $28
Oct 6 - Oct 7
Total with taxes and fees
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
$25 nightly
The price is $29
Oct 13 - Oct 14
Total with taxes and fees
Heritage Hotel
A spacious lobby with a grand piano, a curved sofa, and a reception desk.

4. The Jesselton Hotel

The Jesselton Hotel
3.5 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (468 reviews)
"Very convenient, friendly staff"
Malaysia
Henn Kiew
$54 nightly
The price is $60
Oct 27 - Oct 28
Total with taxes and fees
The Jesselton Hotel
A modern living room with a flat-screen TV displaying a nature scene, a sofa, a coffee table, a lamp, and a framed picture on the wall.

5. Hotel Sixty3

Hotel Sixty3
3.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (483 reviews)
"Excellent hotel service "
Singapore
David Wong Weng
$63 nightly
The price is $70
Oct 9 - Oct 10
Total with taxes and fees
Hotel Sixty3
A spacious lobby with a reception desk, a grand piano, and a large chandelier.

6. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (334 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
$64 nightly
The price is $71
Oct 11 - Oct 12
Total with taxes and fees
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, (790 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
$81 nightly
The price is $87
Oct 27 - Oct 28
Total with taxes and fees
Nexus Resort & Spa Karambunai
A spacious lobby with a reception desk, a seating area with sofas and chairs, and a large staircase.

8. The Klagan Regency

The Klagan Regency
3.5 star property
Kota Kinabalu
7.8 out of 10, Good, (335 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
$45 nightly
The price is $51
Nov 4 - Nov 5
Total with taxes and fees
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, (387 reviews)
"Great hotel"
United Kingdom
Holly
$72 nightly
The price is $81
Oct 11 - Oct 12
Total with taxes and fees
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
$40 nightly
The price is $43
Oct 11 - Oct 12
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.
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

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

8/10 Good
"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed for a week and had tried most dishes by the end , there isn’t a huge variety and only a few Malaysian options. Our room was up a steep hill but you can ask for a ride up on the buggy if you don’t fancy the walk. Everything does close up quite early (last order for a drink 10pm) but can see why as we were always the only people still around at this time - everyone seems to disappear about 8:30 so it can feel a bit of a weird atmosphere if you’re an evening person. There are lots of biting insects around so do take some decent insect repellent as the oil the resort provides didn’t seem effective at all. They light insight repellent coils outside each villa in the evening - it would be good if the resort could add these at the bar area at the Pantai restaurant too. A few things. The rooms just aren’t insect proof at all - eg there’s gaps in the door so we got bitten a lot. Each day we had to brush ants off our bed. When we first arrived there was a large number of ants (dead and alive) on the bed. We stayed for a week and the bedding wasn’t changed at all during this time, which was surprising especially as I had a couple insect bites which left a bit of blood on the bedding."
Megan 7-night trip
Posted 3 days ago
Bunga Raya Island Resort & Spa

Explore a world of travel with Expedia