Beginning of main content

4 Star Hotels in Kota Kinabalu

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Kota Kinabalu Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Kota Kinabalu 4 Star Hotels

See all 220 Hotels in Kota Kinabalu
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

Lorong Ming Garden, Jalan Coastal, Kota Kinabalu
4.0 out of 5.0
3.6 out of 5 (147 reviews)
Unhappy check in request, but fixedI have an unhappy check in experience, where when I called in the morning asked if early check in is available, I was being turned away perfunctorily, which I think either the staff is new, or she did it deliberately. However, after leaving feedback at the website, management replied to me and gave ...
  May 20, 2017

$109

$109
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

No. 1 Jalan Tangki, Kota Kinabalu
4.0 out of 5.0
3.8 out of 5 (73 reviews)
Room in the Basement areaThe room allocated to me was in the basement area. Upon checked into the room, the floor was dusty. At night we can heard people talking very loud and it was dam nosy. Toilet was a bit too small and can't move around easily. Toilet ventalisation very poor.
  Feb 23, 2017

$51

$51
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

No 4, Lorong Api-Api 3, Kota Kinabalu
4.0 out of 5.0
3.6 out of 5 (52 reviews)
-The hotel room was clean and comfy. Buffet breakfast is good enough considering the wide variety of food and overall taste. Only minus point is the parking system that charges RM 4 per entry instead of per day..a disadvantage for those who chooses to drive on their own.
  May 28, 2017

$110

$110
Grandis Hotel

Grandis Hotel

Suria Sabah Shopping Mall, Kota Kinabalu
4.0 out of 5.0
4.3 out of 5 (206 reviews)
A basic hotel in a good locationThe layout of this hotel is long and narrow and feels a little claustrophobic. There is no proper drop off area at the lobby. Definitely not wheelchair friendly. Check in was smooth and surprisingly the room was clean & spacious (we booked the deluxe). If possible, get a sea view room and not city ...
  May 16, 2017

$98

$98
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Off Jalan Sepangar Bay, Kota Kinabalu
4.5 out of 5.0
3.8 out of 5 (151 reviews)
Nice beach, very friendly and helpful staff.Hotel is getting run down, needs lots of repairs. Not the same room shown in picture.
  Mar 14, 2017

$157

$157
Horizon Hotel

Horizon Hotel

Jalan Pantai, Locked Bag 2084, Kota Kinabalu
4.0 out of 5.0
4.0 out of 5 (226 reviews)
Central location, part view to sea, fair valueIn a busy city it was a central location for the taxi / bus pick ups for travelling to Kinabalu mountain and only a 10 min stroll to the pier to go out to the islands. the room on a high floor ( quiet ) was very comfortable and had a sea view ( ignoring the tall Post building opposite ) although ...
  May 31, 2017

$95

$95
Hilton Kota Kinabalu

Hilton Kota Kinabalu

Jalan Tunku Abdul Rahman, Kota Kinabalu
4.0 out of 5.0
4.8 out of 5 (11 reviews)
New hotel. Great staff.The hotel has not been open long so is nice and new. Staff are excellent. Breakfast is great with plenty of choice. They arranged trips for us with no commission. Nice rooftop pool and restaurant when the weather is good. It can rain allot in KK due to the rain shadow of Mt. Kinabalu. Head to the ...
  Jul 22, 2017

$133

$133
Mercure Kota Kinabalu City Centre (Opening November 2016)

Mercure Kota Kinabalu City Centre (Opening November 2016)

53 Jalan Gaya, 1st Floor, Kota Kinabalu
4.0 out of 5.0
Avangio Hotel Kota Kinabalu Managed By Accor

Avangio Hotel Kota Kinabalu Managed By Accor

Metro Town Jln Bunga Ulam Raja, Kota Kinabalu
4.0 out of 5.0
4.3 out of 5 (6 reviews)
Great HotelWe enjoyed this hotel and wish we were staying longer. The room was clean and funky.The staff were extremely friendly and helpful. The hotel is far out of town but suited us fine. There were lots of local restaurants near by. We stayed here the night before climbing the mountain and found it a great ...
  Oct 23, 2016

$52

$52
Map

Kota Kinabalu Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Kota Kinabalu, Sabah are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Kota Kinabalu 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Kota Kinabalu. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Kota Kinabalu, Sabah, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Kota Kinabalu hotels offer everything your heart desires.