Green Hotels & Resorts in Sandakan from AU$23

"Had booked for 2 nights but left after 1 night! Terrible experience! Mindful this is a 2 star resort but the place was dilapidated, unkempt & stinking. Resort is in lush tropical setting but the whole place is neglected. Very tacky decor with concrete or plastic painted to look like wood/rustic. The place was a mess - boxes, rubble, general stuff lying everywhere. Staff are uninterested & generally loiter around. The pool was vile! A layer of scum & dirty around the tiles and the water was cloudy with lots of debris - we even found a bandaid floating. The wooden lounge beds were rotten wood and so uncomfortable. There was a pungent smell of dirty water throughout. Room was primitive with a flimsy door - didn’t feel safe at all. Given a bath towel but no hand towel - bath towel was frayed & very grubby. The bed & pillow were hard as hell and lumpy!! Woke up with a sore back Breakfast was rotten. We left the next day - staff didn’t even acknowledge or ask how was our stay! The only positive is it’s close to the sunbears & orangutan sanctuaries. Sepilok is a lovely area but consider paying a bit more for somewhere better (the Nature Resort across the road was great)."