Hotel City Star

3.0 star property
Hotel in Sandakan with a 24-hour front desk and a restaurant

Choose dates to view prices

Photo gallery for Hotel City Star

Exterior
Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi
Deluxe Triple Room | Desk, iron/ironing board, free WiFi
Exterior
Reception

Reviews

6.0 out of 10

Popular amenities

  • Room service
  • Laundry
  • 24/7 front desk
  • Housekeeping
  • Free WiFi
  • Air conditioning

Explore the area

Map
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah, 90707
  • Agnes Keith House
    ‪11 min walk‬
  • Saint Michael's and All Angels Church
    ‪14 min walk‬
  • Sandakan Harbour Mall
    ‪19 min walk‬
  • Sandakan (SDK)
    ‪13 min drive‬

Book today, save on your next hotel stay

It's that easy when you're a member of Orbitz Rewards. It's free to join!

Room options

Deluxe Room, 1 King Bed

  • City view
  • Sleeps 2
  • 1 King Bed

Deluxe Triple Room

  • City view
  • Sleeps 3
  • 2 Twin Beds

Standard Room, 1 King Bed

  • City view
  • Sleeps 3
  • 1 King Bed

Standard Twin Room

  • City view
  • Sleeps 3
  • 2 Twin Beds

Deluxe Triple Room

  • Sleeps 3
  • 2 Twin Beds

Standard Twin Room

  • Sleeps 2
  • 2 Twin Beds

Deluxe Single

  • Sleeps 1
  • 1 Double Bed and 1 Twin Bed

Single Standard

  • Sleeps 1
  • 1 King Bed

Deluxe Double Room

  • Sleeps 2
  • 1 King Bed

Double Standard Room

  • Sleeps 2
  • 1 Queen Bed OR 2 Twin Beds

About the neighborhood

Sandakan

Within a short walk of Agnes Keith House, Hotel City Star is within a mile (2 km) of Saint Michael's and All Angels Church. This 40-room, 3-star hotel welcomes guests with conveniences like a restaurant, free in-room WiFi, and laundry facilities.

What's nearby

  • Agnes Keith House - 11 min walk - 0.6 miles
  • Saint Michael's and All Angels Church - 14 min walk - 0.8 miles
  • Sandakan Harbour Mall - 19 min walk - 1.0 mile
  • Sandakan Rainforest Park - 9 min drive - 5.0 miles
  • Sepilok Orangutan Rehabilitation Centre - 29 min drive - 17.3 miles

Getting around

  • Sandakan (SDK) - 20 min drive

Restaurants

  • ‪Sim Sim Seafood Restaurant - ‬16 min walk
  • ‪How Mei Tou 'Teo Chew' Restaurant - ‬6 min drive
  • ‪Palm Garden Chinese Restaurant - ‬16 min walk
  • ‪鱼船街第二桥 - ‬16 min walk
  • ‪English Tea House & Restaurant - ‬14 min walk

About this property

Hotel City Star

Hotel in Sandakan with a 24-hour front desk and a restaurant
At Hotel City Star, guests have access to free WiFi in public areas and laundry facilities. The front desk is staffed 24 hours a day to help with luggage storage and tours/tickets.
Guests can expect to find flat-screen TVs and stay connected with free WiFi. Other amenities include phones, ironing boards, and desks.

Languages

English, Malay

Similar properties

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Parking and transportation

  • No onsite parking available

Food and drink

  • A restaurant

Family friendly

  • Laundry facilities

Conveniences

  • 24-hour front desk
  • Laundry facilities
  • Luggage storage

Guest services

  • Housekeeping (daily)
  • Tour and ticket assistance

More

  • Smoking not allowed

Room amenities

Bathroom

  • Free toiletries
  • Hair dryer (on request)
  • Private bathroom
  • Shower
  • Towels provided

Entertainment

  • Flat-screen TV with premium cable/satellite channels

Food and drink

  • Free bottled water
  • Room service

More

  • Air conditioning
  • Desk
  • Iron/ironing board
  • Phone

Policies

Check-in

Check-in time starts at 2:00 PM
Minimum check-in age: 18

Check-out

Check-out before noon

Special check-in instructions

Front desk staff will greet guests on arrival at the property

Access methods

Staffed front desk

Pets

  • This property doesn't allow pets

Property payment types

Important information

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards
  • Check-in: 2:00 PM
  • Check-out: noon
  • Minimum check-in age: 18
The front desk is open 24 hours a day.

We should mention

Details about charges, deposits, or other important information:

  • This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession.
  • Charges for extra guests may apply and vary depending on the property's policy.
  • A cash deposit, credit card, or debit card for incidental charges, as well as a government-issued photo ID, may be required at check-in.
  • Special requests are subject to availability at the time of check-in and can't be guaranteed. Certain requests may come with additional charges.
  • No parking is available onsite.
  • This property accepts credit cards.

Additional information about polices, regulations, and more:

  • No cribs or infant beds are available.
  • No rollaway or extra beds are available.

Property is also known as

City Star Sandakan
Hotel City Star Sandakan
Hotel City Star Hotel
Hotel City Star Sandakan
Hotel City Star Hotel Sandakan

Frequently asked questions

Is free cancellation available at Hotel City Star?

Hotel City Star offers free cancellation on select room rates. For specific requirements, take a look at the cancellation policy on our site.

How much does it cost to stay at Hotel City Star?

As of Jul 2, 2025, prices found for a 1-night stay for 2 adults at Hotel City Star on Jul 3, 2025 start from $14.49, excluding taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

What is there to do close to Hotel City Star?

This hotel is located in Sandakan, a short 11-minute walk from Agnes Keith House and also 16 minutes on foot from Saint Michael's and All Angels Church. You'll also find Sandakan Heritage Trail and St Michael's & All Angels Church less than a mile away.

Will I be able to park at Hotel City Star?

No, there isn't parking at this hotel.

Does Hotel City Star have a casino on the premises?

No, Hotel City Star doesn't have a casino.

Will I find an indoor pool at Hotel City Star?

No, there is no indoor pool at this hotel.

Is Hotel City Star good for couples?

Couples staying at this hotel will appreciate amenities like a restaurant and a 24-hour front desk plus some guestrooms include city views.

Are there hot tubs at Hotel City Star?

No, there isn't a spa tub at this hotel.

Does Hotel City Star have a restaurant with a breakfast menu?

No, Hotel City Star doesn't have a restaurant that serves breakfast.

Will Hotel City Star allow pets to stay for free?

No, pets aren't allowed at Hotel City Star.

Does Hotel City Star have connecting rooms?

No, there aren't connecting guestrooms at this hotel.

How far is the airport from Hotel City Star?

The closest major airport to Hotel City Star is Sandakan (SDK), which is 8.2 mi away (20 minutes by car).

Are there rooms with balconies that I can book at Hotel City Star?

No, you won't find guestrooms with balconies at Hotel City Star.

Hotel City Star Reviews

Reviews

6.0
Rating 10 - Excellent. 2 out of 14 reviews
Rating 8 - Good. 2 out of 14 reviews
Rating 6 - Okay. 7 out of 14 reviews
Rating 4 - Poor. 0 out of 14 reviews
Rating 2 - Terrible. 3 out of 14 reviews

6.2/10

Cleanliness

5.8/10

Staff & service

3.0/10

Amenities

5.2/10

Property conditions & facilities

4.0/10

Eco-friendliness

Reviews

6/10 Okay

J

Loud and basic

There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy even got cross with us and said we should have locked the door. I had to clean the bathroom before use and despite being given a non-smoking room, the smell of cigarettes was present I. The duvet, towels and there was cigarette ash all over the top of the toilet seat. Cigarette burns were present on the furniture. A local mosque is across the road and while we enjoy hearing the call to prayer, it was not so great to hear each session broadcast over mega-speakers outside. Every mic drop/exchange, everything and with single-glazed windows, we didn't get much sleep. Close to amenities though and staff are nice.
Stayed 7 nights in Mar 2024

10/10 Excellent

Roger

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Good place

Good value for money
Stayed 1 night in Aug 2019

8/10 Good

Zurinah

Liked: Room comfort
Stayed 2 nights in Apr 2019

2/10 Terrible

Verified traveler

Traveled with family and small children
Disliked: Cleanliness, staff & service, amenities, property conditions & facilities
Toilet and Air Conditioning not properly maintain
Stayed 3 nights in Apr 2019

10/10 Excellent

Gilbert

Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort

Old hotel

Hotel is old and not much maintained. Need to climb stairs to get hot water. Written non smoking room but with ash tray to encourage people smoking in room and room with smoking smell from people smoking outside of the room. Anyway location is good and price is cheap.

8/10 Good

Verified traveler

Liked: Cleanliness, staff & service, room comfort

6/10 Okay

Jonah Artiaga, tawau

The hotel is simple, have a modest lift. Quite surprising for a small hotel. Location is in center of town, just few minutes walk to harbour mall. Fairly priced.....not much to expect...

6/10 Okay

Verified traveler

The hotel location was in the center of town, near to restaurants. But it's not a non-smoking hotel, so we can smell the stink in the lift and inside the rooms which makes it quite uncomfortable....

2/10 Terrible

Daniel, Sydney

Disliked: Staff & service, property conditions & facilities, room comfort

choked with cigarettes smoke and then

For what ever reason, our room was filled with smoke. we could not breathe. then the next building motor (the air con we believe ) was loud and thumping. we requested to change room. From our king bed, the only bed available was the twin single bed. No WiFi in the room. only outside or reception. It was the worst place I stayed.

2/10 Terrible

Fatima, Aulnay-sous-Bois

Traveled with group
Disliked: Cleanliness, staff & service, amenities, property conditions & facilities
Chambre très très sale avec une forte odeur de cigarette, du jamais vu. Nous n’avons pas pu dormir là-bas tellement c’était horrible. Nous avons pris un autre hôtel. A fuir

6/10 Okay

Nikolaj

Disliked: Property conditions & facilities, room comfort

Low budget hotel, at a low price

Low budget hotel, at a low price, perfect match.
Stayed 1 night in Jul 2017

6/10 Okay

Michal

Liked: Cleanliness, staff & service, room comfort
Dobre położenie, blisko centrum. Niestety w całym hotelu czuć woń dymu papierosowego. Brak odpowiedniej wentylacji na korytarzach.

6/10 Okay

Verified traveler

Liked: Cleanliness
Disliked: Staff & service

6/10 Okay

tazy, TOKYO

Liked: Staff & service
Disliked: Room comfort

立地が良い

賑やかなハーバースクエアまで数分という立地の良さが売りです。 全体的に設備は古く、薄暗い感じですが、清潔感はあります。 到着日と帰国前日に宿泊したのですが、2泊目の部屋はお湯が出なく水シャワーでした。 いちいち言うのが面倒だったのと、水でも気にならない気温だったのでそのままにしましたが、気になる方は言えば部屋を替えてもらえると思います。ガラガラでしたから。