Hotel City Star ligger centralt i Sandakan, i gåafstand fra forskellige lokale attraktioner. Der tilbydes gratis trådløs internetadgang overalt på hotellet samt rummelige værelser med eget badeværelse. Samtlige værelser har aircondition, tv med satellitkanaler, telefon og strygeudstyr. Samtlige værelser har udsigt over byen. Hotel Star City har en café, som gæsterne kan benytte. Måltiderne kan nydes i ro og mag på værelset. Hotellet tilbyder også tøjvask og tøjrens, og der er værdiboks i den døgnåbne reception. Dagsture kan arrangeres i hotellets udflugtsskranke. Der tilbydes desuden biludlejning mod et tillægsgebyr.