Find 4 Star Hotels in Kota Kinabalu from SAR 109
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Kota Kinabalu 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Kota Kinabalu 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Promenade Hotel Kota Kinabalu
Promenade Hotel Kota Kinabalu
8.0 out of 10, Very Good, (574)

Holiday Inn Express Kota Kinabalu City Centre by IHG
Holiday Inn Express Kota Kinabalu City Centre by IHG
9.2 out of 10, Wonderful, (180)
The price is SAR 182
SAR 240 total
includes taxes & fees
26 May - 27 May

Ming Garden Hotel and Residences
Ming Garden Hotel and Residences
7.6 out of 10, Good, (781)

Mercure Kota Kinabalu City Centre
Mercure Kota Kinabalu City Centre
7.8 out of 10, Good, (681)
The price is SAR 191
SAR 215 total
includes taxes & fees
11 May - 12 May

Horizon Hotel
Horizon Hotel
8.2 out of 10, Very Good, (944)
The price is SAR 320
SAR 354 total
includes taxes & fees
18 May - 19 May

Citadines Waterfront Kota Kinabalu
Citadines Waterfront Kota Kinabalu
9.2 out of 10, Wonderful, (37)
The price is SAR 265
SAR 296 total
includes taxes & fees
9 May - 10 May

Grand InHotel Kota Kinabalu
Grand InHotel Kota Kinabalu
9.0 out of 10, Wonderful, (9)
The price is SAR 153
SAR 174 total
includes taxes & fees
18 May - 19 May

Pan Borneo Hotel Kota Kinabalu
Pan Borneo Hotel Kota Kinabalu
8.0 out of 10, Very Good, (169)
The price is SAR 138
SAR 158 total
includes taxes & fees
2 Jun - 3 Jun
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.

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is SAR 606 per night from May 28 to May 29
SAR 606
SAR 724 total
includes taxes & fees
28 May - 29 May
9/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.
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
Sabah’s capital is a laid-back, oceanfront city not far from towering Mount Kinabalu, traditional villages and a spectacular marine park.

Sarawak’s capital city is filled with palaces, forts and temples, and is the gateway to the national parks and thriving orangutan habitats.

Photo by Tourism Malaysia
Open Photo by Tourism Malaysia
Romantic Kuantan awaits: its riverfront, water park, zoo, and more!

Photo by Tourism Malaysia
Open Photo by Tourism Malaysia
One of Vietnam’s best-known beach cities offers blue-green waters and white sand close to cafés, historical sites and restaurants serving delicious local cuisine.

Photo by PhotoJoy
Open Photo by PhotoJoy
Visit this tropical island in the south of Japan and relax on its beautiful beaches, go scuba diving and explore one of the world’s largest aquariums.

Recent reviews of Kota Kinabalu hotels
Recent reviews of Kota Kinabalu hotels

Holiday Inn Express Kota Kinabalu City Centre by IHG
5/5 Excellent
"Nice, quiet and cleanliness "
A verified traveler stayed at Holiday Inn Express Kota Kinabalu City Centre by IHG
Posted 10 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Kota Kinabalu Hotels by Star Rating
Hotels in Kota Kinabalu Neighborhoods
Stay near popular Kota Kinabalu attractions
- Hotels near Imago Shopping Mall
- Hotels near Suria Sabah Shopping Mall
- Hotels near Jesselton Point Ferry Terminal
- Hotels near Gaya Street Sunday Market
- Hotels near Centre Point
- Hotels near Sutera Harbour
- Hotels near 1Borneo Hypermall
- Hotels near Kota Kinabalu Central Market
- Hotels near Queen Elizabeth Hospital
- Hotels near Kota Kinabalu Esplanade
- Hotels near Tanjung Aru Perdana Park
- Hotels near Sabah State Mosque
- Hotels near Likas Stadium
- Hotels near Anjung Samudera
- Hotels near Kompleks Asia City
- Hotels near KK Plaza
- Hotels near University of Malaysia Sabah
- Hotels near Kota Kinabalu City Mosque
- Hotels near City Mall
- Hotels near Oceanus Waterfront Mall
More Hotel Options in Kota Kinabalu
- Adults Only Resorts & Hotels in Kota Kinabalu
- Adventure Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Boutique Hotels in Kota Kinabalu
- Business Hotels in Kota Kinabalu
- Casinos in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Green Hotels in Kota Kinabalu
- Historic Hotels in Kota Kinabalu
- Hotel Wedding Venues in Kota Kinabalu
- Hotel with a Concierge in Kota Kinabalu
- Hotels with Bars in Kota Kinabalu
- Hotels with Early Check-in in Kota Kinabalu
- Hotels with Free Parking in Kota Kinabalu
- Hotels with Hot Tubs in Kota Kinabalu
- Hotels with Waterslides in Kota Kinabalu
- Hotels with WiFi in Kota Kinabalu
- Hotels with a Pool in Kota Kinabalu
- Hotels with an Indoor Pool in Kota Kinabalu
- Hotels with smoking rooms in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Pet-friendly Hotels in Kota Kinabalu
- Resorts & Hotels with Spas in Kota Kinabalu
- Romantic Hotels in Kota Kinabalu
- Shopping Hotels in Kota Kinabalu
- Waterpark Hotels in Kota Kinabalu
More Accommodation Types in
- Apartments in Kota Kinabalu
- Condo Rentals in Kota Kinabalu
- Guest Houses in Kota Kinabalu
- Vacation Homes in Kota Kinabalu
- Hostels in Kota Kinabalu
- Aparthotels in Kota Kinabalu
- Resorts in Kota Kinabalu
- Lodges in Kota Kinabalu
- Capsule Hotels in Kota Kinabalu
- Villas in Kota Kinabalu
- Treehouses in Kota Kinabalu
Explore more hotels
- Nexus Resort & Spa Karambunai
- The LUMA Hotel - A Member of Design Hotels
- Grandis Hotel
- The Klagan Regency
- Mercure Kota Kinabalu City Centre
- The Pacific Sutera Hotel
- Grand InHotel Kota Kinabalu
- Warisan Hotel
- Harper Boutique Hotel at Sutera Avenue
- Borneo Beach Villas
- The Sigar at Sutera Bay
- Seaview Capsule Hotel
- Mandarin Hotel
- 1 City Hotel
- K Hotel
- Citadines Waterfront Kota Kinabalu
- Pan Borneo Hotel Kota Kinabalu
- Horizon Hotel
- Borneotel The Shore KK by CHG
- Hotel Sixty3