Hotel City Star, Sandakan ➤ Reviews, Rooms & Prices 2025

Book on our site

Up to 10% cheaper

than Booking.com

Key details

About the Hotel

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

Hotel City Star, a 2-star SDK hotel, offers air-conditioned accommodations with amenities such as free WiFi and complimentary bottled water. The hotel features a restaurant, laundry facilities, and a 24-hour front desk to enhance guest convenience.

Rooms & Amenities

Each room at Hotel City Star comes equipped with a TV featuring satellite channels, air conditioning, and a private bathroom with complimentary toiletries. Selected guest rooms offer additional amenities like a mini bar and desk, ensuring a comfortable stay with views of the city.

Dining & Nearby Options

The hotel's restaurant serves a variety of meals, providing an accessible option for dining within the property. Additionally, numerous local dining choices are within walking distance, enabling guests to explore the area’s culinary offerings.

Services & Local Area

Hotel City Star provides a host of services, including tour/ticket assistance and laundry services. Guests can easily access local attractions such as Agnes Keith House and Sandakan Harbour Mall, all located within 0.5 miles.

Transportation

For transportation, the hotel is within walking distance from several bus stations, including the Terminal Bus Sandakan and Labuk Bay bus stop, simplifying travel for guests arriving by public transport. The nearest airport is Sandakan Airport, approximately 5.5 miles away.

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

room details

Check Prices

Standard Twin Room

Max:

2 persons

23 m²

Bed options:

2 Single beds

Shower

Air conditioning

room details

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

Relaxing Oasis!

“The spa offered a serene atmosphere, and the massage I had was absolutely rejuvenating.” view full review

Perfect Ambiance

“The room was beautifully lit with adjustable settings, creating the perfect ambiance for relaxation.” view full review

Refreshing Shower

“The shower had excellent water pressure and heated floors, making for an incredibly refreshing experience.” view full review

Delicious Breakfast!

“Breakfast included a wide selection of fresh and tasty items – the pastries were simply divine!” view full review

General

Wi-Fi
Paid 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

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

City landmarks

Museum

Agnes Newton Keith Home

1.1 km

Church

The Parish of St Michael and All Angels

1.2 km

Church

St. Mary's Cathedral

1.3 km

Pusat Bandar Sandakan

Sandakan Heritage Museum

610 m

Cemetery

Japanese Cemetery

980 m

Island

Lankayan island

380 m

Park

Sandakan Rainforest Park

380 m

Jalan Buli Sim Sim

Bao Gong Temple

1.6 km

H45 Jalan Singapura

Goddess of Mercy Temple

860 m

Singapore Road

Three Saint Temple

930 m

Pusat Bandar Sandakan

Sandakan Liberation Monument

980 m

Pusat Bandar Sandakan

Tourist Information Centre

1.0 km

Island

Turtle Island Park

1.0 km

Sandakan Harbour Square,

Sandakan Harbou

1.2 km

Jalan Leila Jalan Cecily and Jalan Bokara

Kg Pukat Fisherman Village

2.9 km

Pagoda

Puu Jih Shih Buddhist Temple

3.6 km

Island

Pulau Berhala

4.0 km

Jalan Bokara

Pasir Putih Beach

4.1 km

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.

62%

liked the hotel and would stay again

Spacious rooms

Friendly staff

Rat sightings

Lack of bellboy service

6.2/10

Nice

Rooms

6.3

Location

7.0

Service

6.9

Dining

5.0

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.

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