Hotel City Star ligt op een centrale locatie in Sandakan, op loopafstand van diverse lokale attracties. Het biedt gratis WiFi in het hele hotel en ruime kamers met een eigen badkamer. Elke kamer is voorzien van airconditioning, een televisie met satellietkanalen, een telefoon en strijkfaciliteiten. Alle kamers hebben uitzicht op de stad. Voor uw gemak heeft Hotel Star City een eigen café. De maaltijden kunnen ook naar uw kamer gebracht worden. Het hotel biedt verder een was-en stomerijservice en een kluis bij de 24-uursreceptie. Bij de excursiebalie van het hotel kunnen dagtochten geregeld worden. Bovendien kunt u een auto huren bij het hotel.