El Hotel City Star goza de una ubicación céntrica en Sandakan, a poca distancia a pie de varios lugares de interés de la zona. Dispone de conexión Wi-Fi gratuita en todas las instalaciones y habitaciones amplias con baño privado. Todas las habitaciones incluyen aire acondicionado, TV con canales vía satélite, teléfono, utensilios de planchado y vistas a la ciudad. El Hotel Star City dispone de cafetería y servicio de habitaciones. El hotel cuenta además con servicios de lavandería y de limpieza en seco y recepción 24 horas con caja fuerte. El personal del mostrador de información turística ofrece un servicio de reserva de excursiones y un servicio de alquiler de coches por un suplemento.