Hotel City Star has air-conditioned accommodations in Sandakan. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property. A tour desk can provide information on the area. All guest rooms in the hotel are equipped with a TV with satellite channels. The rooms have a private bathroom with a shower and free toiletries. Sandakan Airport is 8.7 miles from the property.