Find 4 Star Hotels in Kota Kinabalu from AED 136

  • 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

Check availability on Kota Kinabalu 4 Star Hotels

Our top choices for Kota Kinabalu 4-star hotels

Breakfast, lunch, dinner served; international cuisine

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (187 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 AED 116
AED 136 total
includes taxes & fees
1 Apr - 2 Apr
Pan Borneo Hotel Kota Kinabalu
View from property

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (902 reviews)
"Spacious rooms and great location. Starting to show it’s age though. "
Australia
Steven
The price is AED 248
AED 279 total
includes taxes & fees
18 Mar - 19 Mar
Grandis Hotel
Outdoor pool, sun loungers

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (332 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is AED 222
AED 279 total
includes taxes & fees
18 Mar - 19 Mar
The Palace Hotel Kota Kinabalu
Indoor pool, outdoor pool

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (710 reviews)
"The hotel is in an interesting area of town, close to restaurants and a well stocked supermarket. "
Australia
Nicholas
The price is AED 187
AED 211 total
includes taxes & fees
18 Mar - 19 Mar
Mercure Kota Kinabalu City Centre
Outdoor pool

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 AED 179
AED 204 total
includes taxes & fees
24 Mar - 25 Mar
Grand InHotel Kota Kinabalu
Exterior

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, (224 reviews)
"Superb hotel with great location"
Malaysia
Mohd Haikal
The price is AED 170
AED 228 total
includes taxes & fees
29 Mar - 30 Mar
Holiday Inn Express Kota Kinabalu City Centre by IHG
Lobby

Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (600 reviews)
" Very clean and good and friendly staff"
Canada
Farzad
Promenade Hotel Kota Kinabalu
Outdoor pool

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (60 reviews)
"good hotel, but price too high for this class"
Hong Kong SAR China
kwok tai
The price is AED 254
AED 283 total
includes taxes & fees
18 Mar - 19 Mar
Citadines Waterfront Kota Kinabalu
Beach massages

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (785 reviews)
"Place is nice, staff very nice but it could cleaner. Years ago it must be a wonderful place it lost potential "
United States
Jo
The price is AED 769
AED 840 total
includes taxes & fees
20 Mar - 21 Mar
Nexus Resort & Spa Karambunai
Penthouse Duplex Duplex with Sea View | Living area | 65-inch Smart TV with digital channels, TV, Netflix

The Aru by Ayuhouz

The Aru by Ayuhouz
4.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (34 reviews)
"Excellent stay"
Netherlands
Wybe
The price is AED 173
AED 196 total
includes taxes & fees
16 Apr - 17 Apr
The Aru by Ayuhouz
Deluxe Suite | Minibar, in-room safe, desk, soundproofing

Horizon Hotel

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very Good, (952 reviews)
"Very clean and proper hotel with decent location and good area, really enjoyed our stay!"
Singapore
Keith
The price is AED 317
AED 355 total
includes taxes & fees
24 Mar - 25 Mar
Horizon Hotel
2 outdoor pools

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 AED 199
AED 228 total
includes taxes & fees
30 Mar - 31 Mar
Borneo Beach Villa & Suite
Deluxe Room | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

Ritz Residence @ Imago Mall Loft B

Ritz Residence @ Imago Mall Loft B
4.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (35 reviews)
"Shops nearby "
Malaysia
Kok Ken
The price is AED 275
AED 307 total
includes taxes & fees
24 Mar - 25 Mar
Ritz Residence @ Imago Mall Loft B
Breakfast, lunch, dinner served; international cuisine

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
Spa reception

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
Outdoor pool, open 8:00 AM to 5:00 PM, pool umbrellas

MoonLight Residence

MoonLight Residence
4.0 star property
Kota Kinabalu
4.0 out of 10, (1 review)
"シャワーでお湯が出ない。（出るのかもしれないが使い方が分からない） 外国人向けの説明が欲しい。"
Japan
HIROKI
The price is AED 115
AED 175 total
includes taxes & fees
21 Mar - 22 Mar
MoonLight Residence
Exterior

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
Lobby

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 AED 159
AED 282 total
includes taxes & fees
18 Mar - 19 Mar
Homesuite' Home at Sutera Bay
Exclusive Apartment, 2 Double Beds, Kitchen, Pool View | Desk, laptop workspace, soundproofing, iron/ironing board

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
HERITAGE SUITES KOTA KINABALU
Exterior

Jesselton Point Homestay

Jesselton Point Homestay
4.0 star property
Downtown Kota Kinabalu
Jesselton Point Homestay
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 Regency Kinabalu

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
The price is AED 327 per night from Mar 18 to Mar 19
AED 327
AED 363 total
18 Mar - 19 Mar
includes taxes & fees
8.4/10 Very Good! (1,000 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.
PoolSpaHot tubBreakfast includedWaterpark
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.

See all hotels in Kota Kinabalu
Kota Kinabalu featuring tropical scenes and general coastal views
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Top Kota Kinabalu Hotel Reviews

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

8/10 Good
"Why We were charged an extra $98 fir extra guest? We had ONE room for the two of us. Never before have we been charged almost $100 for ‘extra guest’"
Marilyn 5-night trip
Posted 4 days ago
Holiday Inn Express Kota Kinabalu City Centre by IHG

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 travelers. Massage services and premium bedding are a couple of its amenities. Travelers also recommend Horizon Hotel. From a swimming pool to concierge services, it features conveniences that cater to all aspects of your relaxation and enjoyment.
How much does it cost to stay in a 4-star hotel in Kota Kinabalu?
Expedia can help you easily find the perfect 4-star hotel for your vacation in Kota Kinabalu. Use our handy filter tool to fine-tune your search by things like budget, amenities and star rating and get access to fantastic deals in a few clicks.

  • Search for the lowest price from AED 363

What's the difference between 5-star and 4-star hotels in Kota Kinabalu?
Treat yourself to luxury during your Kota Kinabalu getaway by choosing a 4-star hotel. As well as featuring upmarket accommodations, these retreats are typically filled with amenities like large beds, complimentary bathrobes and plenty more. A 5-star hotel will go above and beyond to make your stay an even more indulgent and unforgettable one. Concierge assistance, elegant furnishings and world-class dining are just the start of the superior conveniences and services you'll likely be able to enjoy.

Explore a world of travel with Expedia