Skip to main content
Beginning of main content
lastminute.com.au Verified Reviews
Room type Options Nightly price Book
Deluxe Room, 1 King Bed
Room with view
1 King Bed
Room sleeps 3 guests
(up to 2 children)
Select dates to see price
Other room types
Deluxe Triple Room
Room with view
2 Twin Beds
Room sleeps 3 guests
(up to 2 children)
Select dates to see price

Get an overview of this hotel
Comfortable hotel with 24-hour front desk and restaurant

Popular property highlights

Free WiFi
Laundry facilities
Smoke-free property
24-hour front desk

With a stay at Hotel City Star in Sandakan, you'll be within a 5-minute drive of Agnes Keith House and Sandakan Heritage Trail. This hotel is 1 mi (1.6 km) from Lankayan island and 1.2 mi (1.9 km) from Sandakan Harbour Mall.

Make yourself at home in one of the 40 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include phones, as well as desks and complimentary bottled water.

Make use of convenient amenities, which include complimentary wireless internet access and tour/ticket assistance.

Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service.

Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities.

Languages spoken

  • English

Show all languages

Hotel Amenities

Hotel Amenities

  • Total number of rooms - 40
  • Laundry facilities
  • 24-hour front desk
  • Smoke-free property
  • Tours/ticket assistance
  • Free WiFi
  • Number of restaurants - 1
  • Luggage storage

Family Friendly Amenities

  • Free WiFi
  • Laundry facilities

Internet

Available in all rooms: Free WiFi

Available in some public areas: Free WiFi

Languages spoken

  • English
  • Malay

Room Amenities

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.

  • Air conditioning
  • Daily housekeeping
  • Phone
  • Private bathroom
  • Free toiletries
  • Iron/ironing board
  • Desk
  • Room service
  • Free bottled water
  • Premium TV channels
  • Shower only
  • Hair dryer (on request)
  • Flat-panel TV
  • Free WiFi
  • Towels provided
  • Number of bathrooms: 1

Where to Eat

Hotel City Star has a restaurant on site.

Room service is available.

Hotel Policies

Check-in

Check-in time starts at 2:00 PM

Minimum check-in age is: 18

Check-out

Check-out time is noon

Payment types

Children and extra beds

  • Children are welcome.
  • Rollaway/extra beds are not available.
  • Cribs (infant beds) are not available.

Pet Policy

  • Pets not allowed

You need to know

Charges for extra guests may apply and vary according to property policy.

A cash deposit, credit card, or debit card for incidental charges and government-issued photo identification may be required upon check-in.

Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.

This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession. No onsite parking is available. This property accepts Visa, Mastercard, and JCB International.

No rollaway/extra beds available

No cots (infant beds) available

Staffed front desk

Social distancing measures are in place

Hotel Names

  • City Star Sandakan
  • Hotel City Star Sandakan
  • Hotel City Star Hotel
  • Hotel City Star Sandakan
  • Hotel City Star Hotel Sandakan
Sorry, we seem to have had an issue loading our review content. Try again?