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

Cheap Hotels in Sabah from $54

  • 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 Cheap Hotels

Our top choices for Sabah cheap hotels

A buffet with various food items and a view of the sea.

1. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (1,000 reviews)
"A good stay in KK and a great location"
Malaysia
Sri Ganesh
$91 nightly
The price is $100
Oct 24 - Oct 25
Total with taxes and fees
Le Meridien Kota Kinabalu
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

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
$84 nightly
The price is $93
Oct 21 - Oct 22
Total with taxes and fees
Hyatt Regency Kinabalu
A spacious lobby with a reception desk, a grand piano, and a large chandelier.

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
$67 nightly
The price is $75
Nov 18 - Nov 19
Total with taxes and fees
The Palace Hotel Kota Kinabalu
A balcony with wicker furniture, a view of the ocean, and palm trees.

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,001 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
$200 nightly
The price is $217
Oct 26 - Oct 27
Total with taxes and fees
Shangri-La Tanjung Aru, Kota Kinabalu
A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

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
$120 nightly
The price is $132
Nov 8 - Nov 9
Total with taxes and fees
Shangri-La Rasa Ria, Kota Kinabalu
A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

6. Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location - close to all amenities and the waterfront Great roof top pool although very overpriced food in the restaurants. Great staff Would definitely recommend"
Australia
Michaela
$80 nightly
The price is $87
Nov 7 - Nov 8
Total with taxes and fees
Hilton Kota Kinabalu
A pool with a waterfall feature surrounded by palm trees and a clear blue sky.

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)
"Fun place to stay with a family. Lots of kid friendly areas and activities. "
United States
Bethany
$124 nightly
The price is $138
Oct 27 - Oct 28
Total with taxes and fees
The Magellan Sutera Resort
A balcony with a table and chairs, offering a view of the sea and distant land.

8. Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (630 reviews)
"Staff members are so friendly and helpful! Beautiful rooms"
Australia
Savannah
$100 nightly
The price is $111
Oct 21 - Oct 22
Total with taxes and fees
Kota Kinabalu Marriott Hotel
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

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
$361 nightly
The price is $393
Nov 20 - Nov 21
Total with taxes and fees
Gaya Island Resort
A modern hotel with a swimming pool, large windows, and a view of the ocean.

10. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very good, (359 reviews)
"The Borneo Beach Villa is an incredible value! The South China Sea is beautiful, clear and clean!! The villa is as pictured though with some wear and tear - though still lovely and spacious. We stayed in a unit with its own pool that was on the beach.The staff was very responsive. I would recommend renting a car if you are not too intimidated by driving on the left."
United States
Renee
$54 nightly
The price is $54
Oct 27 - Oct 28
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.
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

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"Most memorable cocktails we had all trip which had included upmarket hotels in Singapore and KL👍. Appreciated the care in matching indicated preference."
Sherry 1-night trip
Posted 4 days ago
Ormond Sandakan

Explore a world of travel with Expedia