Hotel, 2-starLot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan, MalaysiaShow on map
6.1 · Pleasant50 reviews
Convenient Location Hotel City Star provides easy access to Sandakan's attractions and offers a seamless travel experience to guests.
Comfortable Accommodation With well-equipped rooms featuring air conditioning, TV, and modern amenities, guests can unwind and relax in comfort.
Helpful Services Guests can enjoy the convenience of services such as room service, a restaurant, and a 24-hour front desk, ensuring a pleasant stay.
Ready to experience comfort and convenience at Hotel City Star? Book your stay now!
6.1
Rated 6.1 out of 10 by 50 guests who stayed here.
Simples aber schönes Zimmer.
murah,,ada lif,,wifi laju,,
air kerap mati..shower tak da air panas,,parking selalu tak dapat
Helpful staff (men), helped us several times. Although not of them (girl)
Everything else is terrible. We had to change rooms because the door didn't close. So, two rooms are the same: musty smell, dirty especially the…
Reviews are written by guests who booked through our supplier and stayed, shown as written and in their own language. Category scores are the supplier’s reading of recent reviews, updated March 2026.
Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan, Malaysia
Guests rate the location 6.1 out of 10 — pleasant.
Each room shows its own terms before you pay.
Most rates can be cancelled free until a date shown on the room.
Non-refundable rates are marked as such.
Check-in from 2:00 PM
Check-out by 12:00 PM
Children welcome
No pets
Paid parking on site
Paid when you book, not at the desk.
Rates include the taxes and fees we can read.
The property may take a card at check-in for incidentals.
From 1st January 2023, a tourist tax of RM 10 per room per night is applied to all foreign guests. This tax is not included in the room rate and must be paid upon check-in. Guests with a valid Malaysian Identity Card or valid permanent residents MY PR Card are exempted. A deposit may be required at the property.
Check-in is from 2:00 PM. Check-out is by 12:00 PM. If you're arriving late, tell us and we'll ask the property to hold the room.
No — the property states that pets are not allowed.
Yes — parking is available on site at a charge the property sets. We check the rate and whether a space can be reserved against your dates.
Yes — internet access is listed among the property's facilities.
The property lists a front desk staffed 24 hours, so a late arrival should be possible. Standard check-in is from 2:00 PM. Rooms are still released after a cut-off at some properties regardless of the desk hours, so tell us your arrival time and we'll have them hold it.
Put your dates in above and book online, or call (888) 789-8585 and we'll do it for you — including things a booking form can't handle, like a block of rooms, a monthly rate or an invoice for your employer.
Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan.
Nothing to do with the booking above. The same market, priced the same way, for if this one is not it.