Hotel City Star está en Sandakan. Este alojamiento ofrece restaurante, servicio de habitaciones y recepción 24 horas, además de wifi gratis en todo el alojamiento. El mostrador de información turística ofrece info sobre la zona. El aeropuerto (Aeropuerto Internacional de Sandakan) está a 14 km.