We stayed one night after arriving in Sandakan - it is a short drive from the airport. We then moved to a place in Sepilok to stay in a more natural setting. We decided to come back to my dream for two days between our trip to Selingan Island and the Kinabatangan river, just to recharge our batteries and make use of mod cons like internet which were weak to non-existent in Sepilok and Selingan. My Dream's in a fairly newly built area a bit of a distance from the city, but there are plenty of eateries around (mainly serving good value food to locals), cable movie channels in English, nice, bright, modern, clean rooms with big windows and a nice bathroom. Not the place to stay to see the city sights or nature on your doorstep. But to recharge, use the net and sleep off trips into te jungle it's a great place.