Spread the Cost
Unbeatable prices
Spread the Cost
Unbeatable prices
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 detailsStandard Twin Room
sq ft Free wifi Free self parking Sleeps 3 2 Twin BedsMore details
Deluxe Room, 1 King Bed
sq ft Free wifi Free self parking Sleeps 2 1 King BedMore details
Deluxe 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
Madyen is rapidly growing into one of the world’s leading hotel booking platforms. We work with trusted hotel partners and contractors worldwide to bring you the best hotel deals, exclusive discounts, and affordable accommodation options in top destinations across the globe
© 2026 Madyen.com | All rights reserved.
