Hotel Western dispone de alojamiento en Sandakan. Este hotel de 1 estrella tiene habitaciones con aire acondicionado, baño privado y wifi gratis. Todas las unidades de este alojamiento están equipadas con hervidor. Todas las habitaciones tienen ropa de cama. El personal, que habla inglés, malayo y chino mandarín, ofrece consejos en la recepción. El aeropuerto (Aeropuerto Internacional de Sandakan) está a 14 km.