Hotel City Star bevindt zich in Sandakan. Tot de faciliteiten van deze accommodatie behoren een restaurant, roomservice, een 24-uursreceptie, en tevens gratis WiFiin de hele accommodatie. Bij de excursiebalie kun je informatie krijgen over de omgeving. Vliegveld Luchthaven Sandakan ligt op 14 km van de accommodatie.