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

Historic Hotels in Sabah from $29

  • 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

Our top choices for Sabah historic hotels

Deluxe Triple Room | In-room safe, desk, soundproofing, iron/ironing board (on request)

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
$28 nightly
The price is $33
Aug 25 - Aug 26
Total with taxes and fees
Dreamtel Kota Kinabalu
Family Quadruple Room | 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
Front of property - evening/night

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
Aug 17 - Aug 18
Total with taxes and fees
Heritage Hotel
Lobby

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
$51 nightly
The price is $58
Sep 1 - Sep 2
Total with taxes and fees
The Jesselton Hotel
Exterior

5. 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
$58 nightly
The price is $66
Sep 1 - Sep 2
Total with taxes and fees
Hotel Sixty3
Reception

6. 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
$72 nightly
The price is $80
Sep 1 - Sep 2
Total with taxes and fees
The Palace Hotel Kota Kinabalu
Beach massages

7. Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (788 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
$88 nightly
The price is $95
Aug 23 - Aug 24
Total with taxes and fees
Nexus Resort & Spa Karambunai
Interior entrance

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
Sep 15 - Sep 16
Total with taxes and fees
The Klagan Regency
Outdoor pool, sun loungers

9. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (383 reviews)
"I am travelling with family. Good for vacation"
Malaysia
Vincent
$92 nightly
The price is $99
Sep 4 - Sep 5
Total with taxes and fees
Sabah Hotel Sandakan
2 restaurants; breakfast, lunch, and dinner served

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
Sep 14 - Sep 15
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

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

10/10 Excellent
"Great swimming pool with view of the sunset. The 24 hour gym is very nice. The restaurant on the 6th floor on the same floor as the gym and pool is very good too, though a bit expensive for what you get. They did allow substitutions, for example substituting a fried chicken sandwich for a grilled chicken sandwich, and having sauces on the side. You just have to ask them for this. The ground floor restaurant is more affordable, but most of the dishes serve fried meat, so it’s not a good choice for health conscious eaters. The bed was very comfortable, though not long enough for taller people, which resulted in my feet hanging off the end. All of the staff are very friendly and helpful. The location is excellent, with so many places within walking distance, be it outdoor fresh fish restaurants, night markets, during street, jetties for boat excursions, etc. What’s nice too is in the lobby there is kind of a small mall, with an Orange convenience store, a souvenir shop, and chocolate shop, a Burger King, and a terrific Cantonese style fish restaurant. It’s nice sometimes to not go out in the heat and have a nice meal. I found that the fish restaurant was the best place to eat in the hotel and mall complex. Nearby within walking distance are large shopping malls, including a place called Wisma Merdeka, which is the best place to change money. Be warned though , that this downtown area is dirty and maybe even scary to some, so take that into consideration."
Brian 10-night trip
Posted 5 days ago
Citadines Waterfront Kota Kinabalu

Explore a world of travel with Expedia