Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.