After our time in the jungle (or rather, quite civilised accommodation in the jungle!), we headed to Sabah Hotel in Sandakan for a bit of pampering. This hotel was a much nicer experience than the …