My favorite hotels
Customers like this hotel for:
    Nearest transport:
  • Labuk Bus Station (1.2 Km / 15 min walk)
    Area recommended for:
  • culture
  • sightseeing
  • restaurants
    Distance to airport:
  • Sandakan Airport (8.4 Km)
    Customer comments:
  • "Clean and tidy rooms", "Good location", "Staff"
    Top nearby attractions:
  • Agnes Keith House (0.8 Km / 10 min walk)
  • St Michael’s & All Angels Church (1.0 Km / 12 min walk)

Note: Distances are measured as a straight line.

Hotel City Star

Lot 3A-4B, Block 22, 4th Avenue, P.O.Box No.624,, Sandakan City Center, Sandakan, Malaysia 90707 (Show on map)

Book now!

You can see all your saved hotels in the 'My favorite hotels' list.

Features of Hotel City Star

Hotel Facilities

  • 24-hour room service
  • elevator
  • laundry service
  • restaurant
  • safety deposit boxes
  • tours


  • free Wi-Fi in all rooms

Languages Spoken

  • English
  • Malay

Book now!

Sale ends soon!
Hotel Description
Hotel City Star, located in Sandakan City Center, Sandakan, is a popular choice for travelers. From ...see more Hotel City Star, located in Sandakan City Center, Sandakan, is a popular choice for travelers. From here, guests can enjoy easy access to all that the lively city has to offer. This modern hotel is in the vicinity of popular city attractions such as Basel Christian Church of Malaysia, Agnes Keith House, English Tea House.

Offering hotel guests superior services and a broad range of amenities, Hotel City Star is committed to ensuring that your stay is as comfortable as possible. For the comfort and convenience of guests, the hotel offers free Wi-Fi in all rooms, 24-hour room service, restaurant, tours, laundry service.

The ambiance of Hotel City Star is reflected in every guestroom. internet access – wireless (complimentary), air conditioning, desk, mini bar, telephone are just some of the facilities that can be found throughout the property. Besides, the hotel's host of recreational offerings ensures you have plenty to do during your stay. Superb facilities and an excellent location make the Hotel City Star the perfect base from which to enjoy your stay in Sandakan.
Hotel Policies
Useful Info
Food, drink and entertainment

Recent customer comments

Filter by Traveler Type
All reviews (19)

Business travelers (6)

Couples (5)

Solo travelers (2)

Families with young children (3)

Families with older children (1)

Groups (2)

Value for Money
Staff Performance
Hotel Condition/Cleanliness
Room Comfort/Standard
All reviews (19)
Sort by:
Pat N. Business travelers
Singapore, July 15, 2015
bad location, too run down, no security
Sathya V. Business travelers
Malaysia, November 19, 2014
Basic Hotel

Basic. Value For Money. Location
Kee L. Couples
Malaysia, February 21, 2014
Budget hotel, fast internet

Fast internet, cheap, nice staffs
Cant complain much as it is a budget hotel. Nice staffs, good location, toilet is pretty old, room is old but cheap hotel, so I expect that.
edward P. Business travelers
Malaysia, September 17, 2013
cheap and convenient but the room is too old.

centrally located, cheap
so so...nothing much to say about the hotel. it is a budget hotel, tidy and fairly maintained, but i think is too old as the room is moldy, and a little bit smelly.
Sonya C. Solo travelers
Malaysia, February 14, 2013
Clean rooms but not so well located

Clean rooms, in the heart of the city
The hotel is well located in Sandakan town, however it poses a problem with parking if you have your own car. There is a kareoke 2 shops down, so the noise can be a bit annoying at night. However, the rooms are clean, and the service is ok
Afizie Y. Families with young children
Malaysia, November 27, 2012
Great location but no view

good services
8.3 the middle of town..just walk to the waterfront
Shiew C. Families with young children
Malaysia, December 20, 2012
very small rooms

located in the "danger" area as told by local @ Sandakan
Kam L. Business travelers
Malaysia, April 18, 2013
simple but comfortable

clean, near to town, friendly staff
NUR I. Groups
Malaysia, May 21, 2012
Small rooms but very friendly staff

Value for money
The staff was very friendly and helpful. Near to restaurant but all the shops close very early. So, better plan the time very well.
Yok T. Business travelers
Malaysia, July 14, 2011
Great location

near town
this is a good location,but room very small.but from salesman is good.

Book now!

Sale ends soon!