Hoi!
Ik ben zelf ook afgelopen juni in Sandakan geweest en net als bovenstaande reacties.. niets onveiligs gemerkt.
Ik wil je wel graag aanraden om niet in het centrum van Sandakan te slapen, met als reden dat er eigenlijk niets te beleven is.. het zijn rechte grauwe straten met veel chinese winkeltjes etc..
fijner is om in bijvoorbeeld het sepilok nature resort of een ander resortje daar in de buurt bij sepilok orang utan centre.. dan zit je tenminste meer in de natuur..
het allermooist is als je een tour kan maken… wij zijn na 1 nacht Sandakan (wat dus meer dan genoeg was haha) naar pulau Selingan, ook wel turtle island genoemd, gegaan, en daarna 4 dagen in sukau, echt in de jungle met wilde orang oetans. olifanten, neusapen en alles wat je je vantevoren bij borneo voorstelt.. en daarna nog 3 nachten bij sepilok geslapen
wij zijn met deze organisatie gegaan, geboekt vanuit het kantoor in Sandakan.. en het was geweldig.. een gids met veel natuurkennis etc.. niet te veel luxe gedoe.. gewoon basic een leerzame en bijzondere trip http://www.nasalislarvatustours.com/index.php
wat je ook doet, heel veel plezier en geniet ervan!