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

Sabah Historic Hotel

  • 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

Top Cities in Sabah

A coastal city with a marina, buildings, and a well-maintained park.
HotelsHotels

Sandakan

Sandakan
A tropical beach with clear turquoise waters, a sandy shore, and a small island in the distance.
HotelsHotels

Tawau

Tawau

Check availability on Sabah Historic Hotel

Our top choices for Sabah historic hotels

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 traveller
The price is HK$196
HK$251 total
includes taxes & fees
10 Sept - 11 Sept
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 traveller
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
The price is HK$177
HK$228 total
includes taxes & fees
10 Sept - 11 Sept
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
The price is HK$442
HK$497 total
includes taxes & fees
10 Sept - 11 Sept
The Jesselton Hotel
Exterior

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
The price is HK$500
HK$579 total
includes taxes & fees
12 Sept - 13 Sept
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, (334 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is HK$462
HK$564 total
includes taxes & fees
27 Sept - 28 Sept
The Palace Hotel Kota Kinabalu
Massages on the beach

7. Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (789 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 HK$751
HK$830 total
includes taxes & fees
10 Sept - 11 Sept
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
The price is HK$362
HK$410 total
includes taxes & fees
18 Sept - 19 Sept
The Klagan Regency
Outdoor pool, pool loungers

9. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (385 reviews)
"I am travelling with family. Good for vacation"
Malaysia
Vincent
The price is HK$586
HK$653 total
includes taxes & fees
21 Sept - 22 Sept
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
The price is HK$287
HK$339 total
includes taxes & fees
23 Sept - 24 Sept
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

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."
Rebecca 6-night trip
Posted 3 days ago
Le Meridien Kota Kinabalu

Explore a world of travel with Expedia