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

Search Cheap Hotels in Sabah

  • 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

Sabah Accommodation: Most Popular Cities to Stay

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 modern hotel room with a curved ceiling, a large window offering a view of the sea, two green armchairs, a wooden coffee table, and a chandelier.

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
The price is Rp1.630.628
Rp1.805.149 total
includes taxes & fees
23 Oct - 24 Oct
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
The price is Rp1.505.760
Rp1.670.292 total
includes taxes & fees
29 Oct - 30 Oct
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
The price is Rp1.091.195
Rp1.331.775 total
includes taxes & fees
9 Nov - 10 Nov
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,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
The price is Rp3.270.071
Rp3.902.755 total
includes taxes & fees
28 Oct - 29 Oct
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
The price is Rp2.159.481
Rp2.376.310 total
includes taxes & fees
11 Nov - 12 Nov
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, (999 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
The price is Rp1.445.530
Rp1.605.243 total
includes taxes & fees
6 Nov - 7 Nov
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
The price is Rp2.652.423
Rp2.908.688 total
includes taxes & fees
25 Oct - 26 Oct
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
The price is Rp1.674.699
Rp1.852.746 total
includes taxes & fees
25 Oct - 26 Oct
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
The price is Rp4.759.672
Rp7.837.549 total
includes taxes & fees
24 Oct - 25 Oct
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
The price is Rp888.578
Rp977.562 total
includes taxes & fees
28 Oct - 29 Oct
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

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

8/10 Good
"Great staff and lovely breakfast"
Linda 4-night trip
Posted 2 days ago
Le Meridien Kota Kinabalu

Explore a world of travel with Expedia