Cheap Hotels in Sabah from $19

Black Friday sale: up to 50% off select stays. Book by Dec 3.

Show deals

Top cities in Sabah

Check prices for these dates

Our top choices for Sabah cheap hotels

1. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (1,001 reviews)
"Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"
Singapore
KAI YUN KATE
$90 nightly
The price is $100
Nov 20 - Nov 21
Total with taxes and fees
Le Meridien Kota Kinabalu

2. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (1,000 reviews)
"We thought the staff were wonderful and the hotel was very elegant. The breakfast was especially good."
United States
Kip
$75 nightly
The price is $84
Nov 22 - Nov 23
Total with taxes and fees
Hyatt Regency Kinabalu

3. 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
$69 nightly
The price is $77
Dec 6 - Dec 7
Total with taxes and fees
The Palace Hotel Kota Kinabalu

4. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1,000 reviews)
"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"
United States
Linda JUNE
$191 nightly
The price is $207
Nov 24 - Nov 25
Total with taxes and fees
Shangri-La Tanjung Aru, Kota Kinabalu

5. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,000 reviews)
"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."
United Kingdom
Eleanor
$129 nightly
The price is $142
Nov 25 - Nov 26
Total with taxes and fees
Shangri-La Rasa Ria, Kota Kinabalu

6. Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (999 reviews)
"Very nice room. Excellent breakfast one of the best we've ever had in a hotel"
United Kingdom
Matthew
$70 nightly
The price is $76
Dec 4 - Dec 5
Total with taxes and fees
Hilton Kota Kinabalu

7. The Magellan Sutera Resort

The Magellan Sutera Resort
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,000 reviews)
"It was really a pleasant stay and the view was so beautiful. Our charity golf was well organised there."
Singapore
JUNKYU
$123 nightly
The price is $137
Nov 26 - Nov 27
Total with taxes and fees
The Magellan Sutera Resort

8. Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (632 reviews)
"Staff members are so friendly and helpful! Beautiful rooms"
Australia
Savannah
$95 nightly
The price is $105
Nov 18 - Nov 19
Total with taxes and fees
Kota Kinabalu Marriott Hotel

9. Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (451 reviews)
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...
United States
Eric
$373 nightly
The price is $403
Nov 20 - Nov 21
Total with taxes and fees
Gaya Island Resort

10. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very good, (359 reviews)
"Too many cockroaches, rooms weren't clean enough. Good location and pool"
United Kingdom
Gemma
$47 nightly
The price is $47
Nov 29 - Nov 30
Total with taxes and fees
Borneo Beach Villa & Suite
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.

Top Sabah Hotel Reviews

Explore a world of travel with Expedia