Explore top 2025 4 Star Hotels in Kota Kinabalu
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Kota Kinabalu 4 Star hotels
Mercure Kota Kinabalu City Centre
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $60 total per night from Oct 22 to Oct 23
$60 total
Oct 22 - Oct 23
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Business travelers can take advantage of the free WiFi in public areas. Relax ...
7.8/10 Good! (696 reviews)
"The room was clean and comfortable with the two for drinking water a huge benefit. The breakfast buffet was good quality with a good mixture of local and western foods. Eggs cooked to order was a huge plus too. The rooftop pool and restaurant were lovely in the evening when the sun was setting. I ..."
Reviewed on Oct 10, 2025
Holiday Inn Express Kota Kinabalu City Centre by IHG
No. 1 Jalan Tunku Abdul Rahman, Kota Kinabalu, Sabah
Fully refundable
$60 nightly
The price is $67 total per night from Nov 3 to Nov 4
$67 total
Nov 3 - Nov 4
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
9.2/10 Wonderful! (208 reviews)
"Good breakfast buffet."
Reviewed on Oct 1, 2025
Promenade Hotel Kota Kinabalu
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $76 total per night from Oct 25 to Oct 26
$76 total
Oct 25 - Oct 26
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi ...
7.8/10 Good! (586 reviews)
"Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!"
Reviewed on Sep 28, 2025
Grand InHotel Kota Kinabalu
Inanam Mall, Jalan Nounton, Inanam, G22, Ground Floor, 6th to 17th Floor, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$33 nightly
The price is $39 total per night from Oct 26 to Oct 27
$39 total
Oct 26 - Oct 27
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and ...
8.6/10 Excellent! (12 reviews)
Local area, not touristy.
"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!"
Reviewed on May 12, 2025
Pan Borneo Hotel Kota Kinabalu
One Place Mall, Lorong Putat 3, Putatan, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $38 total per night from Oct 24 to Oct 25
$38 total
Oct 24 - Oct 25
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate the children's pool and onsite laundry facilities. Relax with a drink ...
8/10 Very Good! (175 reviews)
"No ability to adjust room temp - only fan speed Toilet was broken before we arrived Towels were poor quality and some torn"
Reviewed on Oct 8, 2025
Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
$65 nightly
The price is $73 total per night from Oct 26 to Oct 27
$73 total
Oct 26 - Oct 27
Total with taxes and fees
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public ...
8/10 Very Good! (949 reviews)
"We love this hotel, one thing- they need to make sure the leafy vegetables salad is really checked and cleaned. We found a little slimy creepy crawler on the leafy green lettuce.. sad , we bit it was just oversight but … it kills our appetite.."
Reviewed on Oct 14, 2025
Borneo Beach Villa & Suite
Precinct Dillenia, Jalan Sepanggar Bay, Locked Bag 100, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $45 total per night from Nov 11 to Nov 12
$45 total
Nov 11 - Nov 12
Total with taxes and fees
This hotel features a private beach, a terrace, and a garden. Enjoy the 2 outdoor pools and get free self parking. Luggage storage, concierge services, and free ...
7.8/10 Good! (353 reviews)
It’s was ok but needs some upkeep.
"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 ..."
Reviewed on Jun 1, 2025
The Palace Hotel Kota Kinabalu
No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Nov 2 to Nov 3
$82 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
7.8/10 Good! (329 reviews)
"Best hotel to start the year 2024! The service was great. The staff were super polite and friendly. The room was vast and I added with a rollaway bed without any issues - still very spacious. There’s free breakfast too. Near shopping complex just this one focused more on electronic products. Not ..."
Reviewed on Jan 7, 2024
Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
$105 nightly
The price is $115 total per night from Oct 26 to Oct 27
$115 total
Oct 26 - Oct 27
Total with taxes and fees
This smoke-free hotel features a private beach, a golf course, and a full-service spa. Dine at the beachfront restaurant and relax with beach umbrellas. Bring ...
7.6/10 Good! (778 reviews)
"Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. ..."
Reviewed on Aug 24, 2025
Citadines Waterfront Kota Kinabalu
G-08 JALAN TUN FUAD STEPHENS, Kota Kinabalu
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $81 total per night from Oct 27 to Oct 28
$81 total
Oct 27 - Oct 28
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Self parking and a safe deposit box ...
8.8/10 Excellent! (46 reviews)
"Pool was nice , clean room but a bit small ."
Reviewed on Oct 5, 2025
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.
4 Star Hotels Kota Kinabalu
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Kota Kinabalu 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Kota Kinabalu will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Kota Kinabalu, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Kota Kinabalu hotel reviews by fellow wanderers
Le Meridien Kota Kinabalu
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"It is comfortable, our room is clean and spacious
The staffs from reception and throughout our stay were commendable
Bfast n dinner was great
Shoutout to Ricky at reception
Anna n Fasehah at bfast
Syed, Irwan n Lindl that look after us
Recommended "
A verified traveler stayed at Le Meridien Kota Kinabalu
More ways to wander Kota Kinabalu
Flights to Kota Kinabalu
The best fares to get you there
Kota Kinabalu Hotels
Kota Kinabalu Vacation Rentals
Great Deals on Alternative Accommodations
Kota Kinabalu Car Rentals
Affordable cars to get you around town
Kota Kinabalu Vacations
Save more by combining flights, hotels and cars
Things to do in Kota Kinabalu