Beginning of main content
Trip Type

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Kota Kinabalu Hotels with Spa

See all 252 Hotels in Kota Kinabalu
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya, Gaya Island
5.0 out of 5.0
4.4 out of 5 (288 reviews)
Beautiful hotel but food and service needs improveMy partner and I stayed for 3 nights. Gorgeous room and housekeeping was 5 star. The guided walk was entertaining and there was a good variety of sea life ( including stingray!) that made snorkeling fun. However F&B staff needs to be trained more. When I asked for some cut fruit ( none on buffet ...
  Apr 29, 2017

P10,639

P10,639
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Off Jalan Sepangar Bay, Kota Kinabalu
5.0 out of 5.0
3.8 out of 5 (518 reviews)
A truly great hotel in BorneoVery comfortable hotel in beautiful sprawling, private grounds next to its own private beach. I spent 9 days here at the end of September, beginning of October with my husband and two friends. This was my second visit, and our friends first visit. I was slightly nervous at the negative reviews, as ...
  Nov 22, 2017

P4,969

P4,969
Shangri La's Tanjung Aru Resort and Spa

Shangri La's Tanjung Aru Resort and Spa

No. 20, Jalan Aru, Kota Kinabalu
5.0 out of 5.0
4.3 out of 5 (872 reviews)
Hotel ReviewHotel is amazing with facilities for the whole family. Staff were helpful and accommodating. Great place to simply relax and also do various activities.
  Dec 17, 2017

P9,618

P9,618
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

Lorong Ming Garden, Jalan Coastal, Kota Kinabalu
4.5 out of 5.0
3.7 out of 5 (553 reviews)
Consider the $ paid, the hotel is acceptable. If can improve room cleanliness and better train staff's attention to details, like provide blanket, bathroom mat, tea bags, etc.., then this hotel is really recommended.
  Nov 17, 2017

P2,470

P2,470
The Magellan Sutera Resort

The Magellan Sutera Resort

1 Sutera Harbour Boulevard, Kota Kinabalu
5.0 out of 5.0
4.2 out of 5 (619 reviews)
no beach is a problemgreat for a break. relaxing and weather was good. did the train trip and it was very good
  Oct 5, 2017

P8,403

P8,403
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong, Kota Kinabalu
5.0 out of 5.0
4.2 out of 5 (673 reviews)
Great hotel right in the center of town.Well beyond expectations. Staff is most helpful to travelers, right down to loaning an umbrella on a rainy evening. The Club house has an excellent view of the harbor and the central market. Even the free wifi works well. It is a five star hotel experience by any international standard.
  Dec 17, 2017

P5,199

P5,199
Shangri-La's Rasa Ria Resort & Spa

Shangri-La's Rasa Ria Resort & Spa

Pantai Dalit Beach, Tuaran
5.0 out of 5.0
4.6 out of 5 (634 reviews)
Excellent hotel in KKExcellent hotel, nice beach and pool, good food, services and friendly staff. Don't miss the sunset.
  Oct 28, 2017

P9,251

P9,251
Horizon Hotel

Horizon Hotel

Jalan Pantai, Locked Bag 2084, Kota Kinabalu
4.5 out of 5.0
4.1 out of 5 (751 reviews)
good experiencenice hotel..... good facilities..... weel equip gym and swimming pool....
  Dec 17, 2017

P3,445

P3,445
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island, Gaya Island
5.0 out of 5.0
4.3 out of 5 (95 reviews)
Island resort Everything was excellent however the food did not have much variety and was quite basic considering that it was a 5 star hotel so that could be improved.
  Aug 8, 2017

P10,982

P10,982
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Kota Kinabalu
5.0 out of 5.0
4.3 out of 5 (837 reviews)
Spacious room and comfortable beds. Located at downtown KK. Convenient to go anywhere. Really enjoy our stay here
  Dec 9, 2017

P5,672

P5,672
Map

Pocket Guide: Hotels with Spa in Kota Kinabalu

Search for hotels in Kota Kinabalu on Expedia. You can easily find your hotels in Kota Kinabalu using one of the methods below:

  • View our selection of featured hotels in Kota Kinabalu
  • Use the map to find hotels in the Kota Kinabalu neighborhood you prefer
  • Use the filters to see hotels in a specific area of Kota Kinabalu, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kota Kinabalu
  • Enter your travel dates to view the best deals on hotels in Kota Kinabalu - while they last