My husband and I chose to spend 2 nights in Nature Lodge Sepilok to take our time while visiting the surroundings. It is perfectly located 10m walk to the Rainforest Discovery Center and 20min to the Orangutan and Sun bears rehabilitation center.
Our room was rather big, with many facilities offered -drinking water, coffee, tea. I have to say that I am quite sensitive with the living things in the rooms (bugs, ants, gekos etc), but this place even though it has an outside bathroom, there was no trace of any other "guests".
The breakfast is really basic : eggs, sausages, beans, bread and some butter and jam and also fresh fruits. We also had lunch and dinner at the restaurant, again, very basic but overall ok. You are in the middle of the nature, there is no high end cuisine going on.
A minus would be the lack of Wi-Fi at the premises - only the "office" area has coverage and it is quite far from the lodges.
On the other hand, the staff is really kind and helpful and everybody speaks English.