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.
Lot 3A-4B, Block 22, 4th Avenue PO Box 624, Sandakan Malaysia
Lock in the lowest price from these sites
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.


#30 of 39 hotels in Sandakan

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)
Laundry service
Room features
Air conditioning
Room service
Good to know
13Reviews0Q+A1Room tip
Traveller rating
  • 1
  • 4
  • 5
  • 2
  • 1
Time of year
Traveller type
Selected filters
  • Filter
  • English
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
Trip type: Travelled as a couple
Room Tip: Avoid taking the room that has ventilation.
See more room tips
1 Helpful vote
Soonkiat wrote a review Oct 2016
Kota Kinabalu251 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
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
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
AgainOnTheRun wrote a review Oct 2014
Canada26 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
Trip type: Travelled as a couple
1 Helpful vote
US$15 - US$16 (Based on Average Rates for a Standard Room)
MalaysiaSabahSandakan DivisionSandakan
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 Sandakan Heritage Trail (0.3 km), Sam Sing Kung Temple (0.5 km), and Sandakan Harbou (0.2 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).