Astana a step to Sandakan City se encuentra en Sandakan. Hay parking privado en el propio alojamiento y wifi gratis. Esta casa o chalet con aire acondicionado consta de 4 dormitorios, una sala de estar, una cocina totalmente equipada con nevera y hervidor, y 3 baños con ducha y zapatillas. Se ofrece TV de pantalla plana. El aeropuerto (Aeropuerto Internacional de Sandakan) está a 13 km.