I booked this hotel mainly because it has a pool. It is a little bit out of town but a 15 min walk will get you to nice restaurants and shopping. All shopping destinations are only a 10 min taxi drive away and costs only $5.00 approx. The hotel is really great. The staff are lovely and very helpful. I... More

We had a very pleasant 7 night stay and would definitely come back. The rooms were comfortable and large with views of the greenery, and the staff friendly. The breakfast was adequate with a nice variety. When we complained that the used dishes were piling up and not taken away during our first 2 days, we noticed a great improvement... More

This is my second stay at Palace Hotel, the first time was last year March 2012. The lobby of the hotel is beautiful, the room is clean and as well as the bathroom. I like the breakfast because they have more choices (dim sum, local Sabah food, western food and many more). Excellent stay.

This was our third season at the Palace &we were unsure of what to expect, realising our expectations maybe too high. Sabah, Borneo was our third stop this Winter Our first surprise was the lack of welcoming committe at the Airport, we were sure that there would be someone to meet us, but no - only the shuttle bus was... More

i was a bit disappointed with the Palace Hotel. I wasn't expecting anything special but I didn't enjoy my stay here. The hotel smells very damp and musty, You notice it as soon as you go in and it's especially obvious in the lifts and corridors. The staff were nice and helpful and the gym is good too but overall... More

My husband and I spent one night here and, to be frank, that was enough. It took ages to check in, primarily because the credit card machine wouldn't make a connection. We were then given a room card without any explanation as to where our room was, where the restaraunt etc were or how to connect to the wifi. I... More

Really nice Hotel, Clean and the staff are very helpful. The breakfast is really good and fresch. They have a nice gym and pool. I enjoyed staying at this Hotel. It's located 15-20min walking distance from the centre(nice way to explore the area), but they have a free shuttlebus service.

Such a comfortable, relaxing place! Despite some of the reviews we read on Tripadvisor prior to our stay, the Palace Hotel is located only a short two minute walk from the city centre. It's a great place to stay with friendly staff, lovely food at the restaurant, a nice pool, clean modern decoration, and excellent modern rooms with a great... More

The Palace Hotel check all our boxes: great pool, clean rooms, breakfast included... It became an oasis in KK - a place we enjoyed coming back to. The rooms were very comfortable and fully-equipped: A/C, TV, great showers, firm mattresses. The pool is great - workout facilities available, plus a garden area and sauna! It's not a 'local' experience, but... More