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.
Save
Share
Lot 3A-4B, Block 22, 4th Avenue PO Box 624, Sandakan Malaysia
Booking.com
Priceline
Agoda.com
Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.

About

#29 of 41 hotels in Sandakan
Location
Cleanliness
Service
Value

See why so many travellers make Hotel City Star their hotel of choice when visiting Sandakan. Providing an ideal mix of value, comfort and convenience, it offers an array of amenities designed for travellers like you.

Rooms at Hotel City Star offer air conditioning providing exceptional comfort and convenience, and guests can go online with free wifi.

Room service is one of the conveniences offered at this hotel. An on-site restaurant will also help to make your stay even more special.

Nearby landmarks such as Bao Gong Temple (1.5 mi) and Kg Pukat Fisherman Village (1.7 mi) make Hotel City Star a great place to stay when visiting Sandakan.

If you’re looking to experience local food favourites like crab, consider a visit to Balin Roof Garden Bar & Bistro, Restoran Seafood Sim-Sim 88, or Sim Sim Seafood Restaurant, which are all conveniently located a short distance from Hotel City Star.

If you are interested in exploring Sandakan, check out a historic site, such as Agnes Newton Keith Home.

We’re sure you’ll enjoy your stay at Hotel City Star as you experience all of the things Sandakan has to offer.

Read more
Property amenities
Free High Speed Internet (WiFi)
Wifi
Restaurant
Laundry service
Room features
Air conditioning
Room service
Good to know
HOTEL CLASS
13Reviews0Q+A1Room tip
Traveller rating
  • 1
  • 4
  • 5
  • 2
  • 1
Time of year
Traveller type
Language
Selected filters
  • Filter
  • English
Sort by:
Most Recent
Robert P wrote a review Aug 2017
Melbourne, Australia3 contributions3 helpful votes
I'm a casual smoker; and believe me when I say the cigarette smell was choking. I felt dizzy after just half an hour. No doubt the previous guest was at fault. They staffs were pleasant and helpful, but when inquiring for a non-smoking room, they had none. They also could not get rid (or at the very least reduce) the smell. Maybe there was a better room, but I was too dizzy and too tired from travelling to consider any other option except leaving. Checked in at 2pm and Checked out at 7pm. The wifi was strong and easy to use though.
Read more
Date of stay: August 2017
Value
Location
Service
Trip type: Travelled as a couple
Room Tip: Avoid taking the room that has ventilation.
See more room tips
1 Helpful vote
Helpful
Share
Teo Soon Kiat wrote a review Oct 2016
Kota Kinabalu254 contributions8 helpful votes
Stayed here for my monthly business trip for about 9years. Hotel staff is friendly and helpful. Location is near sandakan city centre. The room is average. What you pay is what you get. You can find a indian restaurant(not 24hours) nearby the hotel
Read more
Date of stay: September 2016Trip type: Travelled on business
Helpful
Share
MrOzboy wrote a review Aug 2015
Sydney, Australia106 contributions57 helpful votes
Reading other reviews about this hotel, this is my honest opinion. The issue at both rooms, which we changed at night is the choke of cigarettes smoke in both rooms. We requested via booking on the website a non smoking room which I don't smoke. Our first room, which was a king bed room, besides the smoke, the noise of a motor from next door building. Extremely loud which we requested to changed room. Only twin share bed was available. The smoke was there on a different level. No wifi in the room, only outside the room or at reception. The shower was only luke warm. Customer service was good and Location was great.
Read more
Date of stay: August 2015Trip type: Travelled solo
1 Helpful vote
Helpful
Share
hanafeealaydrus wrote a review May 2015
6 contributions8 helpful votes
This hotel is very good and the price also very cheap. Good place. I very recommended this place. Center of town and near to everything. Stay here is worthed! 😍😍😍 Everything in this hotel is clean and tidy. The staff also friendly. All is good for me.
Read more
Date of stay: May 2015
Helpful
Share
UIB wrote a review Oct 2014
Canada28 contributions17 helpful votes
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 above and your would hear it all the way done. The room wasn't exactly sparkling, but on the positive side the location was central, so if you aren't noise sensitive (or perhaps just willing to use earplugs), it might work for you as a budget hotel.
Read more
Date of stay: February 2014
Value
Rooms
Service
Trip type: Travelled as a couple
1 Helpful vote
Helpful
Share
Addie I wrote a review Jul 2013
2 contributions2 helpful votes
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... Worth it for rm80 pnight (through agoda)
Read more
Date of stay: July 2013Trip type: Travelled solo
Helpful
Share
N R wrote a review Jul 2013
Barcelona83 contributions63 helpful votes
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 and peaceful hotel with good budget price and in a good location.
Read more
Date of stay: August 2012
Value
Rooms
Location
Cleanliness
Service
Sleep Quality
Trip type: Travelled with friends
Helpful
Share
Julienne L wrote a review Apr 2013
Maidenhead, United Kingdom41 contributions47 helpful votes
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
Read more
Date of stay: March 2013
Value
Rooms
Location
Cleanliness
Service
Sleep Quality
Trip type: Travelled with family
Helpful
Share
coboston wrote a review Jul 2012
Boston596 contributions133 helpful votes
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 in Sandakan. Free Internet too.
Read more
Date of stay: July 2012
Value
Rooms
Location
Cleanliness
Service
Sleep Quality
Trip type: Travelled with family
Helpful
Share
aisyadaniel wrote a review Apr 2012
32 contributions14 helpful votes
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, we swear not goin to stay there anymore
Read more
Date of stay: March 2012
Value
Rooms
Location
Cleanliness
Service
Helpful
Share
Previous
12
PRICE RANGE
US$13 - US$18 (Based on Average Rates for a Standard Room)
LOCATION
MalaysiaSabahSandakan DivisionSandakan
NUMBER OF ROOMS
234
Is This Your Tripadvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Frequently Asked Questions about Hotel City Star
Which popular attractions are close to Hotel City Star?
Nearby attractions include Agnes Newton Keith Home (0.5 km), The Parish of St Michael and All Angels (0.5 km), and Sandakan Heritage Trail (0.3 km).
What are some of the property amenities at Hotel City Star?
Some of the more popular amenities offered include free wifi, an on-site restaurant, and room service.
What food & drink options are available at Hotel City Star?
Guests can enjoy an on-site restaurant during their stay.
What are some restaurants close to Hotel City Star?
Conveniently located restaurants include Balin Roof Garden Bar & Bistro, English Tea House & Restaurant, and My Harbour Restaurant.
Is Hotel City Star located near the city centre?
Yes, it is 0.2 km away from the centre of Sandakan.
Are there any historical sites close to Hotel City Star?
Many travellers enjoy visiting Agnes Newton Keith Home (0.5 km).