Photo by Tourism Malaysia

Kota Kinabalu 4 Stars Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
Dec 22 - Dec 23
Tomorrow
Dec 23 - Dec 24
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Our top choices for Kota Kinabalu 4-star hotels

Outdoor pool
Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (181)
"Cleanliness, all staff interaction. Overall good experience "
Australia
Anwag
The price is NT$1,320
NT$1,503 total
includes taxes & fees
Dec 22 - Dec 23
Pan Borneo Hotel Kota Kinabalu
Indoor pool, outdoor pool
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (705)
"The hotel is in an interesting area of town, close to restaurants and a well stocked supermarket. "
Australia
Nicholas
Mercure Kota Kinabalu City Centre
Exterior
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
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!"
United Kingdom
jack tak hau
The price is NT$3,994
NT$4,391 total
includes taxes & fees
Dec 28 - Dec 29
Promenade Hotel Kota Kinabalu
Restaurant
Holiday Inn Express Kota Kinabalu City Centre by IHG

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, (218)
"Overall facilities are clean and convenient to downtown. "
Hong Kong SAR China
Yuet Ying
The price is NT$1,696
NT$2,230 total
includes taxes & fees
Jan 9 - 2026/1/10
Holiday Inn Express Kota Kinabalu City Centre by IHG
Outdoor pool
Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
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!"
Singapore
Randy
The price is NT$1,305
NT$1,487 total
includes taxes & fees
Jan 7 - 2026/1/8
Grand InHotel Kota Kinabalu
2 outdoor pools
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very Good, (354)
"The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though."
Malaysia
Chan Shiang
The price is NT$1,552
NT$1,785 total
includes taxes & fees
Jan 4 - 2026/1/5
Borneo Beach Villa & Suite
Outdoor pool
The Aru by Ayuhouz

The Aru by Ayuhouz

The Aru by Ayuhouz
4.0 star property
Tanjung Aru
9.0 out of 10, Wonderful, (30)
"Excellent stay"
Netherlands
Wybe
The Aru by Ayuhouz
2 outdoor pools, sun loungers
Horizon Hotel

Horizon Hotel

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
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"
Australia
Jude
The price is NT$3,033
NT$3,353 total
includes taxes & fees
Dec 22 - Dec 23
Horizon Hotel
Outdoor pool
Grandis Hotel

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (897)
"Spacious rooms and great location. Starting to show it’s age though. "
Australia
Steven
The price is NT$3,263
NT$3,602 total
includes taxes & fees
Jan 3 - 2026/1/4
Grandis Hotel
Outdoor pool
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (48)
"Great location, clean and comfortable rooms with a lovely pool."
Australia
Elise
The price is NT$2,106
NT$2,352 total
includes taxes & fees
Dec 22 - Dec 23
Citadines Waterfront Kota Kinabalu
Outdoor pool
Asaya Hotel Kota Kinabalu - Refurbished 2024

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)
"Great stay as usual. Thank you to the staff for looking after us."
Australia
Eddy
Asaya Hotel Kota Kinabalu - Refurbished 2024
Beach massages
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (782)
"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 NT$4,052
NT$4,454 total
includes taxes & fees
Jan 1 - 2026/1/2
Nexus Resort & Spa Karambunai
Front of property
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences
4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (784)
"Great stay. Lovely hotel"
United Kingdom
edward
Ming Garden Hotel and Residences
Deluxe Double Room | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds
Ritz Residence @ Imago Mall Loft B

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)
"Shops nearby "
Malaysia
Kok Ken
The price is NT$2,351
NT$2,616 total
includes taxes & fees
Dec 22 - Dec 23
Ritz Residence @ Imago Mall Loft B
Lobby lounge
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (331)
"Great place to stay with nice pool and good breakfast. Bell sound of the elevator in the hall close to our room was the only thing up for improvement."
Netherlands
Wouter
The price is NT$2,822
NT$3,407 total
includes taxes & fees
Dec 22 - Dec 23
The Palace Hotel Kota Kinabalu
Reception
Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay
4.5 star property
Kota Kinabalu
The price is NT$1,418
NT$2,445 total
includes taxes & fees
Dec 26 - Dec 27
Homesuite' Home at Sutera Bay
Outdoor pool, open 8:00 AM to 5:00 PM, pool umbrellas
MoonLight Residence

MoonLight Residence

MoonLight Residence
4.0 star property
Kota Kinabalu
4.0 out of 10, (1)
"シャワーでお湯が出ない。（出るのかもしれないが使い方が分からない） 外国人向けの説明が欲しい。"
Japan
HIROKI
The price is NT$955
NT$1,457 total
includes taxes & fees
Dec 25 - Dec 26
MoonLight Residence
Exterior
Borneo Eagle Resort

Borneo Eagle Resort

Borneo Eagle Resort
4.5 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (3)
"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
View from property
HERITAGE SUITES KOTA KINABALU

HERITAGE SUITES KOTA KINABALU

HERITAGE SUITES KOTA KINABALU
4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (2)
"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
Outdoor pool
Jesselton Point Homestay

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 Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu
The price is NT$3,314 per night from Jan 13 to Jan 14
NT$3,314
NT$3,656 total
Jan 13 - 2026/1/14
includes taxes & fees
9/10 Wonderful! (196 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

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

10/10 Excellent
"Courteous staff Spacious room/flat"
Lutfi 1-night trip
Posted 2 months ago
Mercure Kota Kinabalu City Centre
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

6/10 Okay
"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 5-night trip
Posted 7 months ago
Borneo Beach Villa & Suite

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 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 NT$3,089

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.