Find 4 Star Hotels in Kota Kinabalu from AED 102
- 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
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, (564)
The price is AED 186
AED 212 total
includes taxes & fees
13 Apr - 14 Apr

Holiday Inn Express Kota Kinabalu City Centre by IHG
Holiday Inn Express Kota Kinabalu City Centre by IHG
9.2 out of 10, Wonderful, (173)
The price is AED 168
AED 221 total
includes taxes & fees
28 Apr - 29 Apr

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, (680)
The price is AED 181
AED 203 total
includes taxes & fees
24 Apr - 25 Apr

Horizon Hotel
Horizon Hotel
8.2 out of 10, Very Good, (944)
The price is AED 304
AED 336 total
includes taxes & fees
30 Apr - 1 May

Citadines Waterfront Kota Kinabalu
Citadines Waterfront Kota Kinabalu
9.2 out of 10, Wonderful, (35)
The price is AED 296
AED 328 total
includes taxes & fees
20 Apr - 21 Apr

Grand InHotel Kota Kinabalu
Grand InHotel Kota Kinabalu
9.0 out of 10, Wonderful, (9)
The price is AED 139
AED 158 total
includes taxes & fees
21 Apr - 22 Apr

Pan Borneo Hotel Kota Kinabalu
Pan Borneo Hotel Kota Kinabalu
8.0 out of 10, Very Good, (169)
The price is AED 125
AED 143 total
includes taxes & fees
15 Apr - 16 Apr
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 AED 575 per night from May 5 to May 6
AED 575
AED 687 total
includes taxes & fees
5 May - 6 May
9/10 Wonderful! (1,001 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

Mercure Kota Kinabalu City Centre
5/5 Excellent
Lovely Hotel
"Lovely hotel with good facilities and friendly staff. The room was very clean and comfortable. After arriving on a late flight I Was a little bit disappointed that we couldn’t get something to eat in the restaurant at 10.30 even though the closing time displayed was 11pm."
A verified traveler stayed at Mercure Kota Kinabalu City Centre
Posted 3 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 Sutera Harbour
- Hotels near Centre Point
- Hotels near 1Borneo Hypermall
- Hotels near Kota Kinabalu Central Market
- Hotels near Queen Elizabeth Hospital
- Hotels near Kota Kinabalu Esplanade
- Hotels near Likas Stadium
- Hotels near Sabah State Mosque
- Hotels near Tanjung Aru Perdana Park
- Hotels near Anjung Samudera
- Hotels near Kompleks Asia City
- Hotels near Kota Kinabalu City Mosque
- Hotels near KK Plaza
- Hotels near University of Malaysia Sabah
- 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 Kota Kinabalu
- 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
- The Klagan Regency
- Mercure Kota Kinabalu City Centre
- Nexus Resort & Spa Karambunai
- Borneotel The Shore KK by CHG
- Horizon Hotel
- Grandis Hotel
- Seaview Capsule Hotel
- The Pacific Sutera Hotel
- 1 City Hotel
- Hotel 7 Suria
- Grand InHotel Kota Kinabalu
- Kokol Haven Resort
- Borneo Beach Villas
- Citadines Waterfront Kota Kinabalu
- The Klagan Hotel
- Hotel DeLeeton
- The Sigar at Sutera Bay
- Dreamtel Kota Kinabalu
- KK Times Square Hotel
- Warisan Hotel
Expedia's Latest Trends
Flights
Flights to BirdwellFlights to BayramiçFlights to HolsworthyFlights to Kennards HouseFlights to St MonansFlights to HolmebridgeFlights to NeddFlights to BolayirFlights to Wainfleet All SaintsFlights to Thornham MagnaFlights to EskdaleFlights to Batman ProvinceFlights to NitonFlights to BozovaFlights to UrraFlights to Stonham AspalFlights to TollcrossFlights to WressleFlights to KenmoreFlights to LlanarthFlights to Lower BlakewellFlights to Warwick-on-EdenFlights to HaddingtonFlights to Barford St MartinFlights to CodnorFlights to SmisbyFlights to Kirklington