We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All 29 Sandakan hotels

Hotel City Star

Lot 3A-4B, Block 22, 4th Avenue | PO Box 624, Sandakan, Malaysia
Hotel amenities
Hotel City Star
Best prices for your stay
Enter dates for best prices
Check In Check Out
Show Prices
Compare best prices from top travel sites
You added Hotel City Star to your Saves list
Ranked #21 of 29 Hotels in Sandakan
A recent review
3 of 5 stars Reviewed July 17, 2013
Addie I
Write a Review

9 reviews from our community

Traveler rating
See reviews for
Rating summary
  • Sleep Quality
    4.5 of 5 stars
  • Location
    4 of 5 stars
  • Rooms
    3.5 of 5 stars
  • Service
    3.5 of 5 stars
  • Value
    4 of 5 stars
  • Cleanliness
    3.5 of 5 stars
Date | Rating
  • English first
  • Any
English first
  • All months
  • Mar-May only
  • Jun-Aug only
  • Sep-Nov only
  • Dec-Feb only
All months
Edmonton, Alberta
Senior Reviewer
10 reviews 10 reviews
8 hotel reviews
4 helpful votes 4 helpful votes
2 of 5 stars Reviewed October 18, 2014

We were only spending one night in Sandakan, and weren't looking for any fancy, so we didn't expect too much. We were hoping for a good night's sleep through, and that was hard to come by at this hotel. Walls had no sound baffling, and there the plumbing also transmitted a lot of sound... a toilet would flush three floors... More 

Was this review helpful? Yes
2 reviews
2 helpful votes 2 helpful votes
3 of 5 stars Reviewed July 17, 2013 via mobile

Room a bit old..but still comfortable..toilet not clean and bit small.. Cold aircond. Kinda smelly when u enter the room on the 1st time but it gone for a while Tv. ( tv 1,2,3..akasia channel, AXN and 1 chinese channel..tht all.. Wifi so..so..so only Lif it will take u a week from grd floor to 4th floor..super slow Friendly staff...... More 

Was this review helpful? Yes 1
Top Contributor
92 reviews 92 reviews
68 hotel reviews
95 helpful votes 95 helpful votes
3 of 5 stars Reviewed July 13, 2013

The hotel staff were very friendly. They were eager to help with everything which was great. The rooms were fine, spcious and clean. There are many rats in Sandakan and the road on which the hotel is located is no exception. With many rats seen late in the evening on by the entrance to the hotel. It was a quiet... More 

Was this review helpful? Yes
Maidenhead, United Kingdom
Senior Contributor
43 reviews 43 reviews
22 hotel reviews
27 helpful votes 27 helpful votes
4 of 5 stars Reviewed April 17, 2013

This is a basic hotel but its very cheap and a good base for trips out. We arrived very early but were able to check in to our room straight away. The rooms are plain but clean. Beds are comfortable and the shower s hot. Good value for money

Was this review helpful? Yes
Senior Contributor
42 reviews 42 reviews
14 hotel reviews
23 helpful votes 23 helpful votes
4 of 5 stars Reviewed July 14, 2012

Was recommended by a local and we enjoyed our 2 days stay. Our family of 4 got a room with 2 full beds with a/c and bath for MR$69/night. We normally pay MR$20 each for dorm beds. It was a treat to hv tv, own bath and a nice clean room in a nice and quieter part of town center... More 

Was this review helpful? Yes 1
11 reviews 11 reviews
10 hotel reviews
13 helpful votes 13 helpful votes
3 of 5 stars Reviewed April 19, 2012 via mobile

2nd time here. Same opinion except this time no bell boy service. My hubby had to carry all baggages without assistance. Upon check out, the receptionist gladly told us the bell boy went out and we have to carry our baggages again. On the way out, we saw towels were thrown on the floor near the lift. From that onward,... More 

Was this review helpful? Yes
11 reviews 11 reviews
10 hotel reviews
13 helpful votes 13 helpful votes
4 of 5 stars Reviewed December 22, 2011 via mobile

the room rate is similar to hotel london. although the family room bed is not as big, but the bed is clean, the towels smell fresh n plus they have bell boy service n elevator too.. very convenient for those with many baggages n with children. highly recommended.

Was this review helpful? Yes 1
3 reviews 3 reviews
3 hotel reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed June 19, 2010

Rooms are moderate size, and clean and comfortable. Good airconditioning. Not a luxery hotel but a good budget choice and well placed for visiting Sandakan.

Was this review helpful? Yes 3
1 review
3 of 5 stars Reviewed April 9, 2010

Stay here April 2010. The Superior Family Room is only RM98.00nett. Room is a little small but everything is still acceptable..air-cond, satelite tv, hot cold shower, minibar, toilet amenities, internet facilities in the lobby for free.. Do check their mini bar once you check in. I found their minibar drinks and snacks are not complete. Ensure it with the reception... More 

Was this review helpful? Yes
Questions? Get answers from hotel staff and past guests. Ask a question
Owners: What's your side of the story?
Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.
Manage your listing

Been to Hotel City Star? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Hotel City Star

Address: Lot 3A-4B, Block 22, 4th Avenue | PO Box 624, Sandakan, Malaysia
Location: Malaysia > Sabah > Sandakan Division > Sandakan
Price Range (Based on Average Rates): $
Number of rooms: 234
Reservation Options:
TripAdvisor is proud to partner with Booking.com, Agoda and Odigeo so you can book your Hotel City Star reservations with confidence. We help millions of travelers each month to find the perfect hotel for both vacation and business trips, always with the best discounts and special offers.
Also Known As:
Hotel City Star Sandakan, Sabah, Malaysia

4 photos of this hotel

Traveler photos: See what travelers like you saw

All traveler photos (3)
Room/suite (1)
Dining (1)
Hotel & grounds (1)

Management photos: Courtesy of the property manager

All management photos (1)
Hotel & grounds (1)
Hotels you might also like...
Check In Check Out
Price Your Stay