City Star

Welcome to City Star, your comfortable base in the vibrant city of Sandakan, Malaysia. Situated conveniently, our hotel offers easy access to some of the area's most popular attractions, making it a fantastic choice for both leisure and business travellers.

You'll find yourself just a short drive from the historic Agnes Keith House, a must-visit for those interested in local history and culture. The fascinating Sandakan Heritage Trail is also within easy reach, allowing you to explore the city's rich past at your own pace. Plus, with Sandakan Harbour Mall only 1.2 miles (1.9 km) away and the poignant Japanese Cemetery just 1.3 miles (2.1 km) from our doors, you're perfectly positioned to discover what Sandakan has to offer.

At City Star, we pride ourselves on offering excellent value. You'll typically find our rates are lower than those found on major booking sites like Booking.com, Expedia, and LateRooms. We're so confident in this that we offer a Best Price Match guarantee. We want to ensure you get the best possible deal for your stay.

Whether you're here to soak up the local history, explore the surroundings, or conduct business, City Star provides a welcoming and practical place to rest and recharge. Book your stay with us today and experience Sandakan without breaking the bank!