Enter your dates to check availability and book this hotel

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!

based on 19 reviews
  • Area: Sandakan City Center
  • Rooms : 40
  • Free Wi-Fi

  • Save money with
    our Best Price Guarantee
  • Great choice from
    over 600,000 properties
  • Here to help in
    English & 12 languages
Room Types
Standard Double or Twin
Standard Double or Twin
Deluxe Single
Deluxe Single
Deluxe Triple
Deluxe Triple


When would you like to stay at this hotel?

Features of Hotel City Star

24-hour room service


laundry service


safety deposit boxes



free Wi-Fi in all rooms

Languages Spoken




Book now!

Sale ends soon!

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 City Star, located in Sandakan City Center, Sandakan, is a popular choice for travelers. From ... see more
Children and extra beds:
Infant 0-1 year(s)
Stay for free if using existing bedding. Note, if you need a cot there may be an extra charge.
Children 2-11 year(s)
Must use an extra bed

Guests over 11 years old are considered as adults.

Extra beds are dependent on the room you choose, please check the individual room policy for more details.

When booking more than 5 rooms, different policies and additional supplements may apply.

Check-In From
12:00 PM

Check-Out Until
12:00 PM

Number of Rooms

Year Hotel Built

Recent customer comments

Filter by Traveler Type




from 19 reviews

Value for Money
Staff Performance
Hotel Condition/Cleanliness
Room Comfort/Standard
All reviews (19)
Sort by:
Pat N. Business travelers Singapore, July 13, 2015
bad location, too run down, no security
This customer has only rated this hotel and has not submitted any comments.
Report this review
Sathya R. Business travelers Malaysia, November 16, 2014
Basic Hotel

Basic. Value For Money. Location
Report this review
Kee C. Couples Malaysia, February 18, 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.
Report this review
Edward P. Business travelers Malaysia, September 11, 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.
Report this review
Sonya M. Solo travelers Malaysia, February 11, 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
Report this review
Afizie Y. Families with young children Malaysia, November 15, 2012
Great location but no view

good services
comfortable..in the middle of town..just walk to the waterfront
Sightseeing/Attractions Tip: near to interest places
Report this review
Shiew Y. Families with young children Malaysia, November 7, 2012
very small rooms

located in the "danger" area as told by local @ Sandakan
Report this review
Kam Y. Business travelers Malaysia, November 7, 2012
simple but comfortable

clean, near to town, friendly staff
Report this review
Nur I. Groups Malaysia, May 11, 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.
Report this review
Yok S. Business travelers Malaysia, July 2, 2011
Great location

near town
this is a good location,but room very small.but from salesman is good.
Report this review
< Previous page 1 - 10 of 19 reviews Next page >

Book now!

Sale ends soon!

Customers who looked at this Hotel were also interested in......

Ribena Inn

Ribena Inn

Pleasant 6.4

from 30 reviews

Hotel Area: Sandakan City Center

When visiting Sandakan, you'll feel right at home at Ribena Inn, which offers quality accommodation...

Sukau Greenview Bed and Breakfast

Sukau Greenview Bed and Breakfast

Good 7.4

from 20 reviews

Hotel Area: Kota Kinabatangan

Hotel City View

Hotel City View

Good 7.1

from 29 reviews

Hotel Area: Sandakan City Center

Location, affordable & friendly staff. Tan, Malaysia June 24, 2015
Sanbay Hotel

Sanbay Hotel

Good 7.1

from 107 reviews

Customers like this hotel for:
Nearest transport:
  • Labuk Bus Station (1.2 Km / 15 min walk)
Distance to airport:
  • Sandakan Airport (8.4 Km)
Customer comments:
  • "Clean and tidy rooms" , "Good location" , "Staff"
Top attractions in the area:
  • 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, calculated from a starting point to a destination point.

Customer Support

Agoda.com is part of The Priceline Group, the world leader in online travel & related services.