We booked thru agoda for the deluxe king room, the air-con wasn't working and we were told to wait for half an hour to see if it was ok, it wasn't so we called again and no one came we had to call again and finally they checked it and agreed it wasn't working. We moved to another room which was also the same aircon wasn't working. Called to complain no one came again by this time my kids were sweating had to go down to d reception to explain they told us the aircon for the deluxe room were like that cos the rooms are big. I asked the reception to come with me to feel the aircon in the room she said its not hot but it's not cold for her it was ok. How can a hotel have warm rooms?
I wanted to change hotels but since I booked thru agoda they wouldn't refund me so in the end they gave me a smaller room. I told them since there was a price difference they shud include breakfast but they could only give me breakfast for 1 day out of my 4 night stay. I won't be coming back ever. I have never been to a hotel that has warm aircons which are considered ok for guests.

I was here with my wife during a stay in Kota Kinabalu, this hotel is practically in the mall.
you don't have to go out and there is an entrance to the mall in the hotel.

This is one of the high end hotels, and the price is also high although understandable.
We stayed in a more expensive room and we had a private check-in experience, also the breakfast was set on a different floor from "normal people". This was a good thing, as even on the normal breakfast buffet restaurant there was more choice, the amount of guests made you almost fight for the food.

I would recommend.

We went to Soul Out Restaurant on 25/12/2011 due to they won the Sabah Tourism Awards as Best 4 STAR Hotel in Sabah and we tried 1 night stay in Grand Borneo Hotel. Unfortunately, it was really NOT up to the expectation and wonder how they get the "Awards"!!
Soul Out Restaurant - NO service at all. All the plates did not clear, we even have to clear it ourselves and the staff saw it still NOT action taken by them!!
The room - 2 Towels and 2 hand towel were worn out and bad smell, yellowish!! ONLY one bottle of shampoo and shower gel and one soap toilet amenities in 4 STAR hotel provided. It really worst then all others KK's budget hotel!! The toilet exhaust fan very noisy, and one of the shower head was malfunction.
We were really look forward to experience this hotel due to the "Sabah Tourism Best 4 STAR hotel Award" winner, however, really disappointed.

Holiday..year end getaway. Thought we pamper ourselves this time. Booked in advance..paid in advance, took the risk after reading mixed reviews in Tripadvisor. Coming from Gayana Eco Resort (see separate review), we were a bit apprehensive. Passed by Novotel, where we stayed the last time. Grand Borneo...nothing grand there. Was Mercure before...M for mediocre? Check in was ok..dirty corridor to the rooms, never been vacumm? Room was s-m-a-l-l so if you're big, get the suite. Both rooms toilet door are busted, the room door has evidence its been kicked in. Ok, we had the mountain view. Breakfast is so so..nothing fancy...packed. Hotel management needs to be FIRM...NO DURIANS or other strong smelling fruits taken to guests rooms. Its enough to drive you nuts! Not worth the price.