Die Unterkunft Hotel City Star bietet klimatisierte Übernachtungsmöglichkeiten in Sandakan. Zu den Einrichtungen dieser Unterkunft gehören ein Restaurant, ein Zimmerservice und eine rund um die Uhr besetzte Rezeption, zusammen mit kostenlosem WLAN. Ein Tourenschalter kann Informationen über die Gegend geben. Die Zimmer in der Unterkunft Hotel City Star sind ausgestattet mit einem TV mit Satellitenkanälen. Alle Gästezimmer haben ein eigenes Badezimmer mit einer Dusche und kostenlosen Pflegeprodukten. Der nächstgelegene Flughafen ist der Flughafen Sandakan, 14 km von der Unterkunft Hotel City Star entfernt.