L'Hotel City Star se trouve au cœur de Sandakan, à quelques pas de nombreux sites d'intérêt locaux. Il propose une connexion Wi-Fi gratuite dans l'ensemble de l'établissement et des chambres spacieuses dotées d'une salle de bains privative. Offrant une vue sur la ville, les hébergements climatisés disposent tous d'une télévision par satellite, d'un téléphone et de matériel de repassage. Pour votre confort, l'Hotel Star City comprend un café sur place. Vous pourrez prendre vos repas dans l'intimité de votre chambre. L'établissement assure également des services de blanchisserie et de nettoyage à sec. La réception ouverte 24h/24 possède un coffre-fort. Le bureau d'excursions organise des excursions à la journée et des locations de voiture moyennant un supplément.