O Hotel City Star está centralmente localizado em Sandakan a uma curta caminhada de várias atracções locais. Disponibiliza acesso Wi-Fi gratuito em todo o hotel, bem como quartos espaçosos com comodidades de casa de banho privativa. Cada quarto com ar condicionado dispõe de uma televisão com canais por satélite, um telefone e comodidades de engomadoria. Todos os quartos proporcionam vistas para a cidade. O Hotel Star City providencia um café no local para a conveniência dos hóspedes e as refeições podem ser saboreadas na privacidade dos quartos. O hotel também disponibiliza serviços de lavandaria e de limpeza a seco, enquanto que pode ser encontrado um cofre na recepção 24 horas. Também podem ser organizados passeios turísticos no balcão de turismo do hotel, bem como comodidades de aluguer de carros, disponíveis por um custo adicional.