Find Hotels with Gym in Sandakan from S$66

"The Sabah Hotel is a lovely hotel. Our twin room on the 6th floor was perfect with comfortable firm beds and was clean and spacious. Note: importantly the room has a fridge which is not all that common at other Sandakan hotels. The Buffet Breakfast was very good, especially the egg station and food was plentiful. The pool is nicely set in a tropical environment, yet it feels quite open and is of varying depths. There is a good outdoor jacuzzi within the pool area, two slides for kids and a more than adequate gym is close by to the pool area. The Plantation Cafe also served well priced dinners (in addition to breakfast), so there was no need to leave the hotel, except for day tours. An additional Chinese Restaurant is also onsite. We had a really good time. P.S. if you don't have a car, when on day tours pick-up any groceries you may need as it's a fair walk to the shops, but then again that's the beauty of the Sabah Hotel as it's located away from all the hussle and bussle."

"Much better than the website photos"