Near Agnes Keith House
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.
Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities.
Malay, English
Top Location: Highly rated by recent guests (6)
Want a great night's sleep? This property was highly rated for its very comfy beds.
There are more repeat guests here than most other properties.
Most popular facilities
Laundry
24/7 front desk
Free wifi
Restaurants
Air conditioning
Housekeeping
Room service

Standard Room, 1 King Bed
sq ft Free wifi Free self parking Sleeps 3 1 King BedMore details
Standard Twin Room
sq ft Free wifi Free self parking Sleeps 3 2 Twin BedsMore detailsDeluxe Room, 1 King Bed
sq ft Free wifi Free self parking Sleeps 2 1 King BedMore detailsDeluxe Triple Room
sq ft Free wifi Free self parking Sleeps 3 2 Twin BedsMore detailsWonderful · 14 reviews
Cleanliness
6.2/10
Location
8.0/10
Recommendation
100%
Closest airports
Sandakan (SDK)
13.2 km / 8.2 mi
Kota Kinabalu Intl. Airport (BKI)
336 km / 208.8 mi
What's nearby
Agnes Keith House
0.9 km / 0.6 mi
Saint Michael's and All Angels Church
1.3 km / 0.8 mi
Sandakan Heritage Trail
1.4 km / 0.9 mi
St Michael's & All Angels Church
1.4 km / 0.9 mi
Sandakan Harbour Mall
1.9 km / 1.2 mi
Japanese Cemetery
2.1 km / 1.3 mi
Bukit Buli Sim Sim
4.4 km / 2.7 mi
Puu Jih Shih Temple
6.5 km / 4.1 mi
Sandakan Rainforest Park
7.3 km / 4.6 mi
Kampong Buli Sim Sim
7.5 km / 4.6 mi
Sam Sing Kung
7.5 km / 4.6 mi
Chinese Cemetery
7.5 km / 4.6 mi
Sandakan Memorial Park
12.7 km / 7.9 mi
Rainforest Discovery Centre
24.7 km / 15.4 mi
Borneo Sun Bear Conservation Centre
25.4 km / 15.8 mi
Most Popular Amenities
Laundry
24/7 front desk
Free wifi
Restaurants
Air conditioning
Housekeeping
Room service
Top family-friendly amenities
Food and drink
A restaurants
Internet
Available in all rooms: Free WiFi
Available in some public areas: Free WiFi
Family friendly
Laundry facilities
Conveniences
24-hour front desk
Luggage storage
Guest services
Laundry facilities
Tours/ticket assistance
Daily housekeeping
Languages spoken
Malay
English
If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
Common areas
Check-in
From 2:00 PM
Guests are required to show a photo ID and credit card at check-in.
Check-out
Until 12:00 PM
Cancellation/ prepayment
Cancellation and prepayment policies vary according to accommodation type.Enter your stay dates and check the conditions of your selected option.
General Instructions
Front desk staff will greet guests on arrival at the property.
Age restriction
The minimum age for check-in is 18
Cards accepted at this property
92% of our clients have rated us with 5 stars





Flight inclusive holiday packages and Flight Plus Holidays (as defined in our Terms of Business) on this website are financially protected by the ATOL scheme. The ATOL protection does not apply to all holiday and travel services listed on this website. Please ask us to confirm what protection may apply to your booking. If you do not receive an ATOL certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all the parts of your trip are not listed on it, those parts will not be ATOL protected.
Please see our Terms of Business for information, or for more information about financial protection and the ATOL Certificate go to: http://www.atol.org.uk .
© 2026 iTravel Holidays | All rights reserved.