Compare and book 4 Star hotels in Kota Kinabalu, Sabah

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Kinabalu 4 Star Hotels

Our top choices for Kota Kinabalu 4-star hotels

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (333 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is ₹5,243
₹6,601 total
includes taxes & fees
17 Jun - 18 Jun
The Palace Hotel Kota Kinabalu

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (233 reviews)
"Hotel location is good"
Singapore
KIAN HEONG
The price is ₹5,472
₹7,151 total
includes taxes & fees
28 Jun - 29 Jun
Holiday Inn Express Kota Kinabalu City Centre by IHG

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (720 reviews)
"The pool is a nice addition after a long day of excursions."
Canada
Kian Yung
The price is ₹4,677
₹5,285 total
includes taxes & fees
30 Jun - 1 Jul
Mercure Kota Kinabalu City Centre

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (196 reviews)
"Friendly and helpful stay, tasty breakfast, nice room and great pool to use. The little shop onsite was good too. All food was amazing. "
United Kingdom
Claire
The price is ₹3,349
₹3,879 total
includes taxes & fees
21 Jun - 22 Jun
Pan Borneo Hotel Kota Kinabalu

Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.8 out of 10, Excellent, (13 reviews)
"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!"
Singapore
Randy
The price is ₹4,718
₹5,371 total
includes taxes & fees
1 Jul - 2 Jul
Grand InHotel Kota Kinabalu

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (787 reviews)
"I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved."
Malaysia
Madihah
The price is ₹7,864
₹8,727 total
includes taxes & fees
1 Jul - 2 Jul
Nexus Resort & Spa Karambunai

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (66 reviews)
"Clean and spacious room with very friendly staff."
Singapore
John
The price is ₹6,922
₹7,709 total
includes taxes & fees
18 Jun - 19 Jun
Citadines Waterfront Kota Kinabalu

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (910 reviews)
"I was upgraded to the best room due to unavailability of the room i booked which was great."
Malaysia
jasmindar kaur
The price is ₹7,871
₹8,829 total
includes taxes & fees
21 Jun - 22 Jun
Grandis Hotel

The Aru by Ayuhouz

The Aru by Ayuhouz
4.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (36 reviews)
"Excellent stay! Clean, comfortable room, very friendly and helpful staff, and a great location. Everything was perfect – highly recommended, would definitely stay here again!"
United Kingdom
Krisztina Rahel
The price is ₹16,431
₹17,979 total
includes taxes & fees
23 Jun - 24 Jun
The Aru by Ayuhouz

Asaya Hotel Kota Kinabalu - Refurbished 2024

Asaya Hotel Kota Kinabalu - Refurbished 2024
4.0 star property
Kota Kinabalu
8.4 out of 10, Very good, (154 reviews)
"Great stay as usual. Thank you to the staff for looking after us."
Australia
Eddy
Asaya Hotel Kota Kinabalu - Refurbished 2024

Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (602 reviews)
"I like this hotel very much. The room is spacious for the 2 of us. The beds, room and corridors are clean. The hotel is still being upgrading but we are not affected in anyway. The upgrading has improved the ambience. Buffet breakfast is also good. The location is so convenient for walking to Imago mall and the waterfront. But it’s really too hot for walking. So Grab is cooler!! Also the staff at front desk is so helpful and polite. Recommended 👍"
Singapore
BeeBee
Promenade Hotel Kota Kinabalu

Horizon Hotel

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very good, (953 reviews)
"Great location."
United Kingdom
Michelle
The price is ₹7,694
₹8,644 total
includes taxes & fees
21 Jun - 22 Jun
Horizon Hotel

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very good, (354 reviews)
"View was fine "
Australia
Matthew
The price is ₹4,565
₹5,301 total
includes taxes & fees
22 Jun - 23 Jun
Borneo Beach Villa & Suite

Ritz Residence @ Imago Mall Loft B

Ritz Residence @ Imago Mall Loft B
4.5 star property
Downtown Kota Kinabalu
9.8 out of 10, Exceptional, (36 reviews)
"excellent stay place 💕"
Singapore
Queia
The price is ₹6,454
₹7,204 total
includes taxes & fees
19 Jun - 20 Jun
Ritz Residence @ Imago Mall Loft B

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences
4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (784 reviews)
"Great stay. Lovely hotel"
United Kingdom
edward
Ming Garden Hotel and Residences

HERITAGE SUITES KOTA KINABALU

HERITAGE SUITES KOTA KINABALU
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (2 reviews)
"Clean rooms, convenient to Imago (15-minute walk). Surrounding area needs improvement. Unfortunately, experienced air-conditioning leakage."
Malaysia
EDMUND JOHN KIAN LOON
The price is ₹6,145
₹6,871 total
includes taxes & fees
16 Jul - 17 Jul
HERITAGE SUITES KOTA KINABALU

Borneo Eagle Resort

Borneo Eagle Resort
4.5 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (3 reviews)
"Une établissement unique à Bornéo, situé sur une île magnifique, loin de la foule. L’équipe a été parfaite, les repas délicieux, et les activités proposées sont très bien organisées."
France
REMI
Borneo Eagle Resort

Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay
4.5 star property
Kota Kinabalu
8.0 out of 10, Very good, (2 reviews)
"Room was clean, location was convenient."
Singapore
Mark Jian Hao
The price is ₹3,287
₹6,309 total
includes taxes & fees
17 Jun - 18 Jun
Homesuite' Home at Sutera Bay

MoonLight Residence

MoonLight Residence
4.0 star property
Kota Kinabalu
4.0 out of 10, (1 review)
"シャワーでお湯が出ない。(出るのかもしれないが使い方が分からない) 外国人向けの説明が欲しい。"
Japan
HIROKI
MoonLight Residence

Jesselton Point Homestay

Jesselton Point Homestay
4.0 star property
Downtown Kota Kinabalu
The price is ₹6,103
₹6,825 total
includes taxes & fees
27 Jun - 28 Jun
Jesselton Point Homestay
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.
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

Top Kota Kinabalu Hotel Reviews

Find out more about Kota Kinabalu

4 Star Hotels in Kota Kinabalu

This resort destination has a few excellent four star hotels to choose from, including some in the city of Kota Kinabalu itself and others that overlook the coast or the surrounding hilly terrain. Plus, the KK resorts are pretty affordable, giving visitors the chance to spoil themselves a bit.

There are about twelve four star hotels in Kota Kinabalu, located in various areas including Downtown Kota Kinabalu, 1Borneo and Penampang. There are even a couple of four-star properties near the beach in Karambunai and within the Sutera Harbour area. Most of these properties are typical high-rises, apart from two that are resorts with sprawling grounds.

Many of the accommodation choices in Kota Kinabalu sit along or close to the coast, with others being on or just off of a major road. They are all tastefully designed, with the Grandis Hotel being ultra-modern and the Le Meridien Kota Kinabalu having a more classic feel. Nearly all of them boast a swimming pool, including some pools positioned on the rooftops, and most offer business services and fitness equipment. Others have little extras like a children’s club and a tranquil onsite spa. All of these properties also have at least one restaurant onsite, some serving some of the best food in the city, like the restaurant atThe Magellan Sutera Resort.

A feature that all four star hotels in Kota Kinabalu share is their wide choice of spacious room types. Rooms at the Horizon Hotel are especially unique with their large, contemporary murals, while the Nexus Resort & Spa Karambunai offers rooms with panoramic views of the beach. All rooms at any of these hotels are well-appointed with added extras to make them that much cosier.

In general,it is well worth staying in a four-star hotel in Kota Kinabalu, as they are extremely comfortable, affordable and in key locations throughout the city, enabling guests to easily immerse themselves in its cultural diversity and enjoy its key attractions.

Frequently asked questions

What are the best 4-star hotels in Kota Kinabalu?
Borneo Eagle Resort is a 4-star hotel in Kota Kinabalu that rates highly among Expedia travellers. Dining romance packages and a resort are some of its many amenities. Travellers also recommend Horizon Hotel. From a swimming pool to windsurfing, it comes with conveniences that cater to every aspect of your entertainment and relaxation.
How much does it cost to stay in a 4-star hotel in Kota Kinabalu?
To find a 4-star hotel in Kota Kinabalu that's within your budget, take advantage of Expedia's handy search filters. Check out the available options during your chosen dates and use our pricing filter to set your maximum rate. You can also list your results by the most affordable stay first.

  • Search for the lowest price from ₹8,862

What's the difference between 5-star and 4-star hotels in Kota Kinabalu?
Offering a welcoming guest experience and upmarket décor, 4-star hotels are a fabulous option for your Kota Kinabalu break. These types of stays generally feature lots of handy amenities that make it simple to kick back and relax — think pillowtop mattresses, restaurants and pools. Or live in the lap of luxury at a 5-star hotel designed to spoil you with luxury perks and amenities. A personalised service, complimentary toiletries and gourmet dining are typically featured at these plush retreats.