About
Photos
Rooms
Amenities
Reviews
Location
Hero photo

Hotel City Star

2-star Hotel with Restaurant

2 stars

Lot 3A - 4B Block 22 4th Avenue, Sandakan 90707

+60 8922 8999
7.0
Good

228 verified ratings

€9
Rate

rate per night

Room Type
Provider
Nightly total
Standard Room
€9
King room
€12
Double room
€16
14 more Hotel City Star deals
14 more Hotel City Star deals
Voted the Winner of Europe's Best Travel App 2023

About Hotel City Star, Sandakan

Cleanliness
6.2
Comfort
7.3
Location
7.9
Services
7.0
Staff
7.8
Value for money
7.3
Hotel in Sandakan with a 24-hour front desk and a restaurant Along with a restaurant, this smoke-free hotel has laundry facilities and a 24-hour front desk. WiFi in public areas is free. Other amenities include tour/ticket assistance. Hotel City Star offers 40 air-conditioned accommodations with complimentary bottled water and irons/ironing boards. Flat-screen televisions are featured in guestrooms. Bathrooms include showers and complimentary toiletries. This Sandakan hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is offered daily and hair dryers can be requested.

Hotel City Star photos

Rooms

Mon 22/12
Tue 23/12
Deluxe room
bed type unknown
€17
nightly with fees
King room
1 king bed
€12
nightly with fees
Double room
bed type unknown
€16
nightly with fees
bed type unknown
€18
nightly with fees
Standard Room
2 twin beds
€9
nightly with fees
2 twin beds
€10
nightly with fees
bed type unknown
€11
nightly with fees
How do payments to us affect ranking and how do we rank results?
Learn more
*Total includes estimated local taxes & fees payable on check out.
Prices are based on 1 night, including fees but not including taxes.
Cookie settings

Hotel Amenities & Facilities

  • Restaurant
  • Room service
  • Free Wi-Fi
  • Coffee shop
  • Wi-Fi available in all areas
  • Flat-screen TV
  • TV
  • Cable or satellite TV
  • Free toiletries
  • Internet

Basics

  • Free Wi-Fi
  • Wi-Fi available in all areas
  • Internet
  • Fire extinguisher
  • Air-conditioned
  • Free toiletries
  • Smoke alarms

Services and conveniences

  • Car hire
  • Public transport tickets
  • Room service
  • Tour desk
  • 24-hour front desk

Bathroom

  • Hairdryer
  • Toilet
  • Shower
  • Private bathroom

Media and entertainment

  • Cable or satellite TV
  • Flat-screen TV
  • TV

Laundry

  • Laundry facilities
  • Laundry service
  • Iron and ironing board

Dining

  • Restaurant
  • Minibar
  • Coffee shop

General

  • Telephone
  • Tile/marble floor
  • Storage available

Health and safety

  • Daily housekeeping
  • CCTV in common areas

Parking and transportation

  • Parking

Accessibility and suitability

  • Lift

Workspace

  • Desk

Things to do

  • Gift shop

Reviews

7.0
Good228 verified ratings
Pros +
  • "Staff were friendly, informative and helpful." (in 3 reviews)
  • Good place to stay. (in 1 review)
  • "The bed is comfortable,so far the room is good." (in 5 reviews)
Cons -
  • I don't like anything because the girl reception so rude and unclean room (in 1 review)
  • "Bathroom was functional, water was hot." (in 3 reviews)
  • Bedding valance heavily stained which was not a good impression. (in 1 review)

Hotel City Star room booking info

Value for money

7.3

Location rating

7.9

Distance to city centre

1.1 km

Nearest airport

Sandakan

Distance to airport

8.3 km

Check in/Check out

Check in anytime after 14:00, check out anytime before 12:00

Cancellation/pre-payment

Cancellation/pre-payment policies vary by room type and provider.

Frequently asked questions

  • How far is Hotel City Star from Sandakan?

    If there is no traffic, the 8.3 km drive between Sandakan and Hotel City Star should only take about 15 mins. If your hotel is in a more metropolitan area, you may see the driving time increase due to traffic.

  • What is the best way to get to Hotel City Star from Sandakan?

    Another more common option is to just take a taxi or rideshare service from the airport to Hotel City Star. The nearest airport to the hotel is Sandakan.

  • Are there food options at Hotel City Star?

    Hotel City Star does have a restaurant on site that guests and non-guests can use. Ask the front desk for kitchen hours or call Hotel City Star at +60 8922 8999. Guests staying at Hotel City Star are welcomed by hotel staff to order room service directly from the kitchen to their room.

  • Does Hotel City Star have a pool?

    At this time, our data shows that there is no on-site pool at Hotel City Star. However, hotels can make changes that can significantly change the venue. For the most accurate answer, it would be best to call the hotel directly at +60 8922 8999.

  • What is the phone number for Hotel City Star?

    If you have questions or concerns about your stay at Hotel City Star, call +60 8922 8999 to speak with a front desk representative.

  • Does Hotel City Star have Wi-Fi available?

    Yes, Hotel City Star has Wi-Fi available to hotel guests.

  • What time is check-out for Hotel City Star?

    Hotel City Star check-out time is 12:00. Late check-out may be available upon request at the reception desk.

  • How much is a room at Hotel City Star?

    Depending on the room type you prefer and your travel dates, the cost will differ. Average price per night at Hotel City Star, Sandakan is €17, but you may find great deals as low as €16. You can find rates for your trip in the form above.

  • Is there laundry service in Hotel City Star?

    The accommodation features laundry services for all guests. Ironing equipment e.g. ironing boards and irons are available as well.

  • How many operators does momondo search for hotels in Sandakan?

    The number of operators available for hotels in Sandakan is 244 as of December 2025.

  • When did momondo last update prices for hotels in Sandakan?

    Prices for hotels in Sandakan are refreshed on a daily basis.

Places of interest near Hotel City Star

Attractions in Sandakan, Malaysia curated by momondo

Hotel City Star location: Lot 3A - 4B Block 22 4th Avenue, Sandakan 90707

Top landmarks

Agnes Keith House0.7 km
Sandakan Harbour Mall1.2 km
Gomantong Caves35.9 km

momondo’s favourite Sandakan hotels

Gloria Swiss Hotel & Apartment Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan

8.3
3 stars

€26

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan

7.8
2 stars

€28

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan

7.8
3 stars

€25

Sandakan Central Hotel

Lot 5A-B & 6A-B Blk 24 Jln Lebuh 2, Sandakan

7.3
2 stars

€14

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan

8.5
3 stars

€18

Labuk Hotel

Block C2 Bandar Labuk Jaya Km11 9 Mile 7 5 Jalan L, Sandakan

7.8
2 stars

€20

The Elopura Hotel

Hs12, Sandakan Harbour Square, Sandakan

7.9
3 stars

€30

2 Inn 1 Boutique Hotel & Spa

Lot 1-7 Block B, Bandar Fajar, Sandakan

7.6
2 stars

€19

Hotel Hsiang Garden

Mile 1 1/2, Leila Road, P.O.Box1603, Sandakan

6.7
2 stars

€10

Save money when you book hotels with momondo

Best deals on hotels

Best deals on hotels

See deals from 3M+ hotels and accommodations in one place.

Free cancellation

Free cancellation

Use our filter to find stays with free cancellation.

Millions of reviews

Millions of reviews

Check ratings based on millions of real guest reviews.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search hotel deals

An easier way to manage your Sandakan trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
Mon 22/12
Tue 23/12
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your stay in Sandakan