Photo by Louise Welcome
Compare and book 4 Star hotels in Kota Kinabalu, Sabah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Kota Kinabalu 4 Star Hotels
Our top choices for Kota Kinabalu 4-star hotels
8.0 out of 10, Very good, (181)
"Cleanliness, all staff interaction. Overall good experience "
Anwag
The price is 898.060 ₫
1.034.348 ₫ total
includes taxes & fees
18 Dec - 19 Dec
8.0 out of 10, Very good, (704)
"Courteous staff
Spacious room/flat"
Lutfi
8.0 out of 10, Very good, (590)
"Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!"
jack tak hau
Holiday Inn Express Kota Kinabalu City Centre by IHG
Holiday Inn Express Kota Kinabalu City Centre by IHGDowntown Kota Kinabalu
9.2 out of 10, Wonderful, (216)
"Overall facilities are clean and convenient to downtown. "
Yuet Ying
The price is 1.356.421 ₫
1.790.270 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (12)
"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"
Randy
The price is 1.086.430 ₫
1.237.813 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
8.0 out of 10, Very good, (354)
"Not bad not great. The place needs some upkeep, but they trying.
You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part.
There is limited dining close by. And we did see a couple cockroaches in the place. One was huge.
For what we were doing on vacation I think I would have been happier staying at the Marriott in KK for MYR 20 less a night. "
MICHAEL
The price is 1.288.600 ₫
1.481.778 ₫ total
includes taxes & fees
16 Jan - 17 Jan 2026
9.0 out of 10, Wonderful, (30)
"Excellent stay"
Wybe
8.2 out of 10, Very good, (950)
"Staff were exceptionally friendly & helpful. Reasonable room rates for what is available. Good breakfast. Walkable to shopping atea"
Jude
The price is 2.517.872 ₫
2.783.587 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Kota Kinabalu.
Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
The price is 2.635.700 ₫ per night from 19 Dec to 20 Dec
2.635.700 ₫
2.910.841 ₫ total
19 Dec - 20 Dec
includes taxes & fees
9/10 Wonderful! (195 reviews)
Still don't see what you're looking for?
See all properties in Kota Kinabalu.
You can also use these popular filters to refine your search.
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.
Kota Kinabalu and related destinations
Climb Signal Hill at dawn for panoramic views of the city skyline and islands dotting the South China Sea. Seafood lovers shouldn't miss the night market at the waterfront, while adventure seekers can take day trips to Mount Kinabalu in the nearby national park.
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia