Find 4 Star Hotels in Kota Kinabalu from $40

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Kinabalu 4 Star Hotels

Next weekend
In two weeks

Our top choices for Kota Kinabalu 4-star hotels

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (186 reviews)
"Everything was good and 100% liveable lol. You’ll be good staying here. Trust me. However breakfast is overpriced so please just eat outside 😭🙏"
United States
Geremy
$34 nightly
The price is $40
Feb 23 - Feb 24
Total with taxes and fees
Pan Borneo Hotel Kota Kinabalu

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
$55 nightly
The price is $61
Mar 10 - Mar 11
Total with taxes and fees
Mercure Kota Kinabalu City Centre

Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (598 reviews)
" Very clean and good and friendly staff"
Canada
Farzad
Promenade 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, (222 reviews)
"Superb hotel with great location"
Malaysia
Mohd Haikal
$64 nightly
The price is $71
Mar 15 - Mar 16
Total with taxes and fees
Holiday Inn Express Kota Kinabalu City Centre by IHG

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
$47 nightly
The price is $54
Mar 16 - Mar 17
Total with taxes and fees
Grand InHotel Kota Kinabalu

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
$59 nightly
The price is $62
Mar 24 - Mar 25
Total with taxes and fees
Borneo Beach Villa & Suite

The Aru by Ayuhouz

The Aru by Ayuhouz
4.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (33 reviews)
"Fantastic sea facing, penthouse unit very close to the airport. I'm fact the infinity pool faces the runway. Superb noise insulation hence no noise of the flights taking off or landing. Convenient location for tours and couple of nice eateries nearby. Very courteous staff too👍"
Singapore
ASHISH RANJAN
The Aru by Ayuhouz

Horizon Hotel

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very Good, (950 reviews)
"Very clean and proper hotel with decent location and good area, really enjoyed our stay!"
Singapore
Keith
$95 nightly
The price is $106
Mar 1 - Mar 2
Total with taxes and fees
Horizon Hotel

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (901 reviews)
"Spacious rooms and great location. Starting to show it’s age though. "
Australia
Steven
$73 nightly
The price is $82
Mar 23 - Mar 24
Total with taxes and fees
Grandis Hotel

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (56 reviews)
"Room is clean and nee"
Singapore
Kim-Foo
$82 nightly
The price is $91
Feb 28 - Mar 1
Total with taxes and fees
Citadines Waterfront Kota Kinabalu

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

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (784 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
Nexus Resort & Spa Karambunai

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

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
$75 nightly
The price is $84
Mar 23 - Mar 24
Total with taxes and fees
Ritz Residence @ Imago Mall Loft B

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
$67 nightly
The price is $74
Mar 1 - Mar 2
Total with taxes and fees
The Palace Hotel Kota Kinabalu

Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay
4.5 star property
Kota Kinabalu
8.0 out of 10, Very Good, (1 review)
"プールは大人気で混雑していた。部屋は清潔だったが、シャワーはぬるい。スタッフの対応はとても親切だった。"
Japan
Hideaki
$59 nightly
The price is $67
Mar 9 - Mar 10
Total with taxes and fees
Homesuite' Home at Sutera Bay

MoonLight Residence

MoonLight Residence
4.0 star property
Kota Kinabalu
4.0 out of 10, (1 review)
"シャワーでお湯が出ない。(出るのかもしれないが使い方が分からない) 外国人向けの説明が欲しい。"
Japan
HIROKI
$43 nightly
The price is $48
Feb 22 - Feb 23
Total with taxes and fees
MoonLight Residence

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

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

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

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.

Kota Kinabalu featuring tropical scenes and general coastal views
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Top Kota Kinabalu Hotel Reviews

Find out more about Kota Kinabalu

The beginning of any much-needed vacation gets started with choosing a location. Kota Kinabalu has been a popular option with guests because of everything it offers. Location is everything, but that applies to more than the area you are flying into. Now that you got a feel for this city, it's time you to learn a little more about your home away from home.

Lodgings as Beautiful as Kota Kinabalu

Kota Kinabalu saw its fair share of visitors last year. Expedia's comment section contains tips that highlight how wonderful these accommodations are. The resorts found here strive to make your stay as gratifying as your days spent hanging out in Kota Kinabalu. These hotels aim to make their grounds and facilities hospitable from the minute you step onto the property. You will never need to search to keep up with your workout routine, enjoy an invigorating swim, or find a delicious breakfast during your stay with everything they provide.

Rooms have been furnished to keep your utmost comfort in mind, with amenities like ultra-comfortable bedding, and in-room tea or coffee, and designer bathroom products. So, lay back and decompress. Moreover, if you find that you are need of something further, you can be confident the staff will work their best to ensure you stay satisfied during your time. These accommodations are so nice that you'll regret the day you have to check-out.

Reserve a 4-Star Hotel in Kota Kinabalu Today!

Your holiday to Kota Kinabalu should be a getaway from your daily routine. Review our vast number of 4-star hotels in Kota Kinabalu that will bring your trip to greater heights.

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?
With Expedia's handy filter tool, landing a fabulous deal on a 4-star hotel in Kota Kinabalu just got simpler. Start by entering your chosen travel dates and length of your break. Then list the results by price and pick a property that best matches your style and budget.

  • Search for the lowest price from $90

What's the difference between 5-star and 4-star hotels in Kota Kinabalu?
Offering a friendly traveler experience and upmarket surroundings, 4-star hotels are an excellent option for your Kota Kinabalu break. These types of accommodations generally feature lots of useful amenities that make it simple to unpack and unwind — think 24-hour room service, gyms and pools. Or get a taste of the high life at a 5-star hotel designed to pamper with luxury perks and amenities. On-site health clubs, oversized bathrooms and gourmet dining are typically included at these plush retreats.

Explore a world of travel with Expedia