The flight across Borneo from K.K. to Sandakan is short (40 minutes) and if we had a couple of days more, we could have made the trip by bus or train. Andrey pointed out that when we went to the Mount Kinabalu area, we were almost half-way to Sandakan.
I had chosen the Nak Hotel for our one night in Sandakan because it sounded like it had character. Unfortunately, in this case ‘character’ meant ‘needed maintenance etc.’. The staff were all young and not very well trained. The restaurant on the roof of the Nak served good food but the staff didn’t seem to understand the basics of customer service. It is well-located and has history, so I really hope someone will take it over and turn it into a boutique hotel.
We went for a stroll around the downtown part of Sandakan before turning in for an early night so that we would be well-rested for the next day and our Sandakan-Seligan Turtle Island Escape.