Property Location Located in Sandakan, Hotel City Star is minutes from Agnes Keith House and Saint Michael's and All Angels Church. This hotel is within close proximity of Sandakan Harbour Mall and Puu Jih Shih Temple.Rooms Make yourself at home in one of the 40 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless Internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include phones, as well as desks and complimentary bottled water.Rec, Spa, Premium Amenities Make use of convenient amenities, which include complimentary wireless Internet access and tour/ticket assistance.Dining Enjoy a satisfying meal at a restaurant serving guests of Hotel City Star.Business, Other Amenities Featured amenities include luggage storage and laundry facilities.