We stayed at Hotel Ramai in Sandakan for 3 nights when either sides of river safari to Kinabatangan and the trip to Turtle Island. We have 2 boys aged 7 & 9 and we were very comfortably accommodated in a family room that had 2 double beds for only RM95 a night. The people were efficient and happily stored our excess gear when we went off on our little side trips.
Room was large, clean, cool, and had views across the bay. Easy to get into town with a RM5 taxi trip or ringit on the Jalan Leila local buses that run regularly. No, pool etc but if you want a clean safe bed for the night, it was great. Would stay again and can recommend it. No restaurant available but good chinese kedai kopi restaurant across the road in the shopblock that does good local food for a few ringits a meal. Also there are convenient ATMs across the road near the restaurant.