Sandakan Harbour Square B and B is right on the waterfront in the developing part of town. Very friendly and helpful staff. Selection of room from dorm to private room with A/C and attached bath. Just down the way from the Swiss Inn which has an enjoyable patio area for drinks and dining.

Sandakan Town is still basically local Sabah------a mix of Malay and Indian Muslims and Chinese, working next to each other. Sewers under the sidewalks that smell and empty into the sea-------not pleasant! A few places to shop for cheap goods and food. more