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.

I was staying for a conference with the local government for a week so I got the government rate and it was just fair. It was a busy conference and the weather that was awful so I was forced to stay indoor for a week. The service was ok, the food was good, the business conference was great, the shopping mall has variety shops and restaurants. It was nice but boring.
The hotel just need more entertainment facilities, such as spa, better sport facilities, city tour transport or maybe clubs.

Stayed for 3 nights in Dec 11 with kids. the first night, the aircon was out of order and we were told to wait for 30 mins. nevermind. second night same aircon problem and this time waited for 1hr 30 mins to be fixed and after repeated calls. the next morning, aircon died again. Some of the lights in the rooms didn't work too. Asked for room to be replaced and was instead given a smoking floor. Was given another room only by late afternoon. The porter who was suppose to assist in moving our luggage to the replacement room did not turn up - i wasn't going to waste my holiday waiting in a room without aircon. Move all my luggage to the new room myself. breakfast food was same for the 3 days we stayed and was nothing to shout about. might have been a better idea to eat in the mall instead. gym was spacious as there was little equipment. two treadmill, one strider, one cycling machine and one weights machine. That's all. indoor pool was cold most of the time and water appeared murky. Someone got trapped in the lift when we were staying there too. Room walls were very thin. Could here what the neighbours were talking about, when they shower, blew their hair etc. Good if you are a stalker.

Staff were generally friendly and helpful (which was a relief given the state of the hotel rooms and facilities). Proximity to the mall was good as well. good shopping. good food.

Would probably not stay here again unless there is improvements made to the rooms. Losy experience overall staying in a hotel room with aircon breaking down every so often.