With a stay at Hotel Western in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hotel is 15.9 mi (25.6 km) from Sepilok Orangutan Rehabilitation Centre and 0.9 mi (1.5 km) from Saint Michael's and All Angels Church.