With a stay at Hotel City Star in Sandakan, you'll be within a 5-minute drive of Agnes Keith House and Sandakan Heritage Trail. This hotel is 1.2 mi (1.9 km) from Sandakan Harbour Mall and 1.3 mi (2.1 km) from Japanese Cemetery.

Make yourself at home in one of the 40 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include phones, as well as desks and complimentary bottled water.

Make use of convenient amenities, which include complimentary wireless internet access and tour/ticket assistance.

Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service.

Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities.

• Extra-person charges may apply and vary depending on property policy
• Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges
• Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
• This property accepts credit cards
• Safety features at this property include a fire extinguisher

Front desk staff will greet guests on arrival at the property. Information provided by the property may be translated using automated translation tools.