logo

Hotel City Star, Sandakan

Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From13US$ /night
Check-in
03Apr2025Select date
Check-out
04Apr2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan, Malaysia
View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Deluxe Double Room
Max:
2 persons
25 m² 
Bed options:
1 Double bed
Shower
Air conditioning
Check Prices
Standard Twin Room
Max:
2 persons
23 m² 
Bed options:
2 Single beds
Shower
Air conditioning
Check Prices

Price and Room Availability Calendar

Check availability and prices for your dates now!

Getting around

A list of all available modes of transport

City Centre
Sandakan 1.0 km
Airports
Sandakan (SDK) 13.2 km
Lahad Datu (LDU) 173.4 km

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • Wi-Fi
  • Parking
  • 24-hour reception
  • No pets allowed
  • Security
  • Lift
  • Smoke detectors
  • Fire extinguishers

Services

  • Room service
  • Car hire
  • Laundry
  • Tours/Ticket assistance

Dining

  • Restaurant

Room features

  • Air conditioning
  • Mini-bar

Bathroom

  • Free toiletries
Show more

Location

Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan, Malaysia
Map view
Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan, Malaysia
Nearby
Jalan Pryer
Sandakan Central Market
140 m
Mosque
Masjid Jamek As Sheikh Hasbullah At Tohiri
330 m
Restaurants
KFC
270 m
Lot 21 & 22
My Harbour Restaurant
430 m
Lot 94-96 Block Hs-10
Selera Sri Keniogan
250 m
Lot53
San Da Gen Kopitiam
470 m
Jalan Pelabuhan Lama Bandar Sandakan
Harbour Bistro Cafe
460 m
Harbour Bistro Cafe G/F & 1st Floor
Harbour Garden Cafe
610 m
Ground Floor Lot 109 Block HS 11 Sandakan Harbour Square
Fat Cat V
780 m
21 Lebuh Tiga

Reviews and Ratings

Feedback from previous guests about their experience.
60%
liked the hotel and would stay again
Spacious rooms
Friendly staff
Rat sightings
Lack of bellboy service
6.0/10
Guest rating
Rooms
6.3
Location
7.0
Service
6.9
Dining
5.0
Guest reviews
6.0/10
based on 8 reviews
6.3
6.3/10 based on 35 reviews
Amelia
United Kingdom, January  2025
7.0/10

I found the hotel to be a good budget option with friendly staff and clean, spacious rooms. However, we faced some inconveniences with the absence of bellboy service during our stay. The location was convenient, but cleanliness around the entrance could be improved.

Rooms
8.0
The rooms were spacious and clean, which was a pleasant surprise for the price we paid.
Service
6.0
The staff were eager to help, but we were disappointed that there was no bellboy service available to assist with our luggage.
Location
7.0
It's situated in a quieter part of town, though we noticed some cleanliness issues outside, like rats near the entrance at night.
Dining
Facilities
7.0
For a budget hotel, the facilities were adequate, including free internet access.
Joshua
United Kingdom, January  2025
5.0/10

I had mixed feelings about my stay. The rooms were a bit dated, but they provided decent comfort for the price. Unfortunately, cleanliness was an issue, especially in the bathrooms, and I encountered a terrible smell when I first entered. The staff was friendly, but the lack of bell service and slow lifts were real inconveniences. Overall, it felt like a budget option, but some aspects could use improvement.

Rooms
5.0
The rooms were a bit old but still comfortable. However, the toilet was not clean and the smell from the air conditioning was unpleasant upon entering.
Service
5.0
The overall service seemed lacking, especially with no bellboy staff available to assist with luggage.
Location
Dining
Facilities
5.0
The lifts were extremely slow, causing long waits, which was quite frustrating.
Reese
United Kingdom, October  2024
7.6/10

I had a decent stay overall at this hotel. The staff was eager to help, which I really appreciated. The room was spacious and clean, though the presence of rats outside was concerning. It’s a quiet place with a good budget price, making it reasonable for a short stay.

Rooms
8.0
The room was spacious and clean, perfect for a short stay.
Service
9.0
The staff was very friendly and helpful during our visit.
Location
6.0
The hotel is located in a quieter part of Sandakan, which is nice, but there are issues with pests near the entrance.
Dining
Facilities
Michael
United States, September  2024
6.6/10

I stayed for one night in Sandakan and didn't expect luxury, but I found the experience a bit challenging due to noise levels and some cleanliness issues. The location is central, which is a plus, but if you're sensitive to noise, you might want to think twice. It could work for budget travelers, especially if you can sleep with earplugs. Overall, it’s a mixed bag.

Rooms
5.0
The room was on the older side, not exactly sparkling, and had a musty smell when I first entered. The toilet was a bit small and not very clean, which was disappointing.
Service
7.0
I didn't really use much in terms of services, but the staff were friendly and accommodating.
Location
8.0
The location was central, making it convenient for accessing various spots in Sandakan.
Dining
Facilities
Albert
United States, August  2024
7.4/10

I had a pleasant stay at this hotel with friendly staff who were eager to assist. The room was spacious and clean, providing good value for the price. However, I did notice a significant rat issue around the hotel and some cleanliness lapses in common areas. Overall, it's a decent budget option, but be prepared for some inconveniences.

Rooms
8.0
The room I stayed in was spacious and clean, which made for a comfortable experience.
Service
7.0
The staff were very friendly and eager to help, which I appreciated. However, my last visit lacked bellboy service, requiring me to carry my bags myself.
Location
7.0
The hotel is located in a relatively quiet part of town center, though late-night rat sightings were a downside.
Dining
Facilities
Spacious rooms
Rat sightings
Mary
United States, August  2024
5.0/10

I had a disappointing experience at this hotel. The rooms were plagued with strong cigarette smoke, even though we requested non-smoking options. The location was decent, but the loud noise from neighboring buildings and lack of Wi-Fi access in the rooms really hurt the stay. There were some positives, like the friendly customer service and reasonable prices, but overall, it fell short of my expectations.

Rooms
5.0
Both rooms we tried had a heavy cigarette smoke odor and significant noise from outside.
Service
7.0
Customer service was good, but there was no bellboy assistance during our check-in and check-out.
Location
6.0
The location is decent, situated in a busy part of town, but the noise can be bothersome.
Dining
Facilities
5.0
Wi-Fi was only available in the reception area, which made it inconvenient.
William
United States, August  2024
5.4/10

Rooms
Service
Location
Dining
Facilities
Dick
United States, July  2024
7.2/10

I had a pleasant stay here with my family. We stayed for two nights in a room with two full beds, which was a nice treat compared to our usual dorm settings. The price was reasonable, and the area was quiet, making it more enjoyable overall. However, the hotel had some noise issues that made sleeping a bit difficult, especially at night due to thin walls and plumbing sounds.

Rooms
7.0
The room we had was clean but a bit outdated. It came with air conditioning and a private bathroom, which felt luxurious for the budget we spent.
Service
8.0
I found the staff to be friendly and helpful during our stay.
Location
8.0
The hotel was in a quieter part of the town center, which I appreciated, but the central location also brought some noise in the night.
Dining
Facilities
6.0
The amenities were basic, and the Wi-Fi was just okay.
Show more
Want to see Exclusive Early Booking Rate?
Get exlusive rates right now!
Check Rates

Next best alternative

Consider them for your next trip.
Check-in
03Apr2025Select date
Check-out
04Apr2025Select date
Rooms and Guests2 Guests, 1 Room