Sanbay Hotel dispone de alojamiento en Sandakan. Este hotel de 3 estrellas ofrece jardín y habitaciones con aire acondicionado, wifi gratis y baño privado. Todas las habitaciones están equipadas con TV con canales vía satélite, hervidor, ducha, artículos de aseo gratuitos y escritorio. Todas las unidades tienen caja fuerte. En recepción se habla malayo y chino mandarín, y el personal estará encantado de ayudar en cualquier momento. El aeropuerto (Aeropuerto Internacional de Sandakan) está a 14 km.