A calm sea with a boat anchored near a small island.

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

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, (233 reviews)
"Hotel location is good"
Singapore
KIAN HEONG
The price is 2.547.306 ₫
3.205.607 ₫ total
includes taxes & fees
9 Aug - 10 Aug
Holiday Inn Express Kota Kinabalu City Centre by IHG
Reception

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 1.721.508 ₫
2.095.868 ₫ total
includes taxes & fees
9 Aug - 10 Aug
The Palace Hotel Kota Kinabalu
Outdoor pool

Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.8 out of 10, Excellent, (13 reviews)
The price is 1.164.368 ₫
1.322.005 ₫ total
includes taxes & fees
12 Jul - 13 Jul
Grand InHotel 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, (724 reviews)
"The pool is a nice addition after a long day of excursions."
Canada
Kian Yung
The price is 1.547.713 ₫
1.736.018 ₫ total
includes taxes & fees
5 Aug - 6 Aug
Mercure Kota Kinabalu City Centre
Outdoor pool

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (67 reviews)
"Clean and spacious room with very friendly staff."
Singapore
John
The price is 2.386.058 ₫
2.641.431 ₫ total
includes taxes & fees
11 Jul - 12 Jul
Citadines Waterfront Kota Kinabalu
Breakfast, lunch and dinner served

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (198 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 967.329 ₫
1.109.203 ₫ total
includes taxes & fees
12 Jul - 13 Jul
Pan Borneo Hotel Kota Kinabalu
Aerial view

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 2.249.601 ₫
2.494.075 ₫ total
includes taxes & fees
22 Jul - 23 Jul
Grandis Hotel
Massages on the beach

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 2.758.663 ₫
3.043.844 ₫ total
includes taxes & fees
11 Jul - 12 Jul
Nexus Resort & Spa Karambunai
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 1.279.765 ₫
1.472.262 ₫ total
includes taxes & fees
16 Jul - 17 Jul
Borneo Beach Villa & Suite
Breakfast, lunch and dinner served

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
Lobby

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
The price is 3.251.294 ₫
3.575.862 ₫ total
includes taxes & fees
11 Jul - 12 Jul
Promenade Hotel Kota Kinabalu
Deluxe Room | Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds

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 1.690.877 ₫
1.890.635 ₫ total
includes taxes & fees
18 Jul - 19 Jul
Ritz Residence @ Imago Mall Loft B
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, (953 reviews)
"Great location."
United Kingdom
Michelle
The price is 3.073.932 ₫
3.384.335 ₫ total
includes taxes & fees
13 Jul - 14 Jul
Horizon Hotel
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
Penthouse Duplex Duplex with Sea View | Living area | 65-inch Smart TV with digital channels, TV, Netflix

The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites 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 Aru Hotel, Aru Suites by Ayuhouz
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
The price is 1.694.746 ₫
1.894.814 ₫ total
includes taxes & fees
8 Aug - 9 Aug
HERITAGE SUITES KOTA KINABALU
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 1.034.508 ₫
1.878.227 ₫ total
includes taxes & fees
21 Jul - 22 Jul
Homesuite' Home at Sutera Bay
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
Exterior

Jesselton Point Homestay

Jesselton Point Homestay
4.0 star property
Downtown Kota Kinabalu
Jesselton Point Homestay
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
MoonLight Residence
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.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
The price is 4.385.187 ₫ per night from 14 Jul to 15 Jul
4.385.187 ₫
4.800.490 ₫ total
14 Jul - 15 Jul
includes taxes & fees
9.2/10 Wonderful! (1,002 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
A wooden pier leading to a building with a green roof, surrounded by clear turquoise water.
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Top Kota Kinabalu Hotel Reviews

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

10/10 Excellent
"Great Location, Clean room, As per photos"
Adrian 4-night trip
Posted 3 weeks ago
Citadines Waterfront Kota Kinabalu

Frequently asked questions

What are the best 4-star hotels in Kota Kinabalu?
If you're looking for deluxe comfort and loads of amenities on your Kota Kinabalu trip, check in to Borneo Eagle Resort. This popular 4-star hotel comes with Frette Italian sheets and designer toiletries. Horizon Hotel also gets excellent reviews from Expedia customers. Concierge services and a swimming pool are among its conveniences.
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 holiday 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 3.686.177 ₫

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 accommodation, 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.