Hotel Overview

Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.

Each air-conditioned room features a TV with satellite channels, a telephone and ironing facilities. All rooms come with views of the city.

Hotel Star City provides a café on-site for the convenience of guests. Meals can be enjoyed in the privacy of guest’s room.

The hotel also provides laundry and dry cleaning services, while a safety deposit box can be found at the 24-hour front desk.

Day trips can be arranged at the hotel’s tour desk. Car rental facilities are also provided at an additional cost.

Traveller reviews

Click to write a review and share your experience of Hotel City Star with other travellers.


Lock in a great price now and relax with our Price Guardian working for you

Hotel prices fluctuate. Book now, we will check prices each day for you and then let you know how to re-book if an even better price becomes available.
When would you like to stay at Hotel City Star ?
This twin room comes with 2 single beds.

Enter dates to see room photos
A spacious room featuring a minibar.

Enter dates to see room photos

Facilities of Hotel City Star

Parking, WiFi everywhere

Free WiFi, Internet services, WiFi

Food & Drink
Restaurant, Room service

Car hire

Front-desk/reception area services
24-hour front desk, Tour desk

Cleaning services

Air conditioning, Lift

Hotel Policies

14:00- hours

Untill 12:00 hours

Cancellation / Prepayment
Cancellation, prepayment and 'book now pay later' policies vary according to room type. Please check the room conditions when selecting your room above.

Accepted credit cards
The hotel reserves the right to pre-authorise credit cards prior to arrival.

Last updated: 9 May 2022 - Update now

Setup a Price watch for Hotel City Star

Each day we'll check prices and send you an email for your selected dates at Hotel City Star. If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.

Hotels Nearby

1 star
Distance : 0.01 KM

Lot 1, Block 23, 1st Avenue, P.O.Box 624...

3 star
Distance : 0.09 KM

Block 83 , 4TH Avenue, Town Centre, Sand...

2 star
Distance : 0.13 KM

12, Standard Chartered, Lebuh Tiga, Tama...

Sandakan hotel deals delivered



Click for hotel map including nearby hotels

Book with

  • Free cancellation on most rooms
  • Huge range of over 2M+ hotels, resorts, apartments, holiday homes + more
  • Compare, book & save $
  • No booking fees
  • Best price guarantee
  • Price guardian™ Don't book without it.
  • 100% Australian owned
  • Daily deals for inspiration to take a break!

Our Customers

  • The Sebel Hawkesbury was excellent. Great friendly staff and excellent rooms. 11/10 Highly recommend this Hotel
    A Denman
  • .... reservation process was fast and smooth. Grand Hyatt hotel has met our expectations. Our flight was very late and they allowed us to have late check out at 4 pm without extra charges. Definitely we will book again with
    D Purnamasari
  • Booking our hotel was a fast and painless process with A tick for your company.
    C Lee
  • The resevation service was simple to use and efficient.
    L Britz