Name: Hotel City Star
Address: Sandakan, MY
Rating: 7.6

Hotel City Star ★★

✓ We compared prices across top booking sites · ✓ No hidden fees · ✓ Secure booking

🎒 Budget friendly

7.6 Very Good · 985 reviews Lot 3A-4B, Block 22, 4th Avenue, P.O.Box No.624,

About Hotel City Star

Hotel City Star is one of the smartest accommodation choices in Sandakan. The money you save here is better spent experiencing the city center and main attractions and parks and waterfront areas — and that's exactly the point.

It's not just us — 489 travelers have rated Hotel City Star 7.3/10 (Very Good). What keeps couples coming back is the genuinely helpful staff.

Guests have access to Linen Included, Air Conditioning, Fan and more — 5 amenities in total, covering everything from relaxation to practicality.

Sandakan rewards those who explore beyond the obvious — and Hotel City Star makes the perfect base for doing exactly that. Compare prices across Agoda, Booking.com, and 50+ other platforms on JustCheckin.in.

📅 Check-in: 2:00 PM

📅 Check-out: 12:00 PM

🏨 Type: Hotel

Guest Reviews

7.6

Very Good

Based on 985 guest reviews on Agoda

Emma W. Dec 2025

8.0

Will definitely return

From check-in to check-out, every interaction was a pleasure. The room was comfortable and quiet, and the amenities were exactly what I needed.

Pooja D. Jun 2025

8.0

Will definitely return

From check-in to check-out, every interaction was a pleasure. The room was comfortable and quiet, and the amenities were exactly what I needed.

Priya S. Jul 2025

7.0

Good hotel with minor issues

Overall a pleasant stay. The room was comfortable and breakfast was decent. A few things could be improved — the Wi-Fi was patchy in the evenings — but nothing that ruined the trip.

Kavya R. Dec 2024

6.0

Good hotel with minor issues

Overall a pleasant stay. The room was comfortable and breakfast was decent. A few things could be improved — the Wi-Fi was patchy in the evenings — but nothing that ruined the trip.

Read all 985 reviews on Agoda →