Jetstar logo
FlightsHolidaysHotelsCar Hire
HotelsDealsAirbnbFAQs
Contact us
Back to resultsHotels in Sandakan, MalaysiaBack to results

Hotel City Star

PhotosRoomsAbout this propertyLocationProperty policies

Most popular facilities

Free WiFi
Number of restaurants - 1
Luggage storage
Smoke-free property
24-hour front desk
Laundry facilities

Check availability at Hotel City Star

To view room prices at this property, please enter your stay dates.
Select dates
Select guests

Standard Room, 1 King Bed

Image not available

Standard Room, 1 King Bed

Sleeps 3

Room information

1 King Bed

Overlooking the city


Internet - Free WiFi

Entertainment - Flat-screen TV with premium channels

Food & Drink - Room service and free bottled water

Bathroom - Private bathroom, shower, free toiletries, and towels

Practical - Iron/ironing board, desk, and phone

Comfort - Air conditioning and daily housekeeping

Non-Smoking

Enter your travel dates to get the price
Check Availability

Standard Twin Room

Image not available

Standard Twin Room

Sleeps 3

Room information

2 Twin Beds

Overlooking the city


Internet - Free WiFi

Entertainment - Flat-screen TV with premium channels

Food & Drink - Room service and free bottled water

Bathroom - Private bathroom, shower, free toiletries, and towels

Practical - Iron/ironing board, desk, and phone

Comfort - Air conditioning and daily housekeeping

Non-Smoking

Enter your travel dates to get the price
Check Availability

Deluxe Room, 1 King Bed

1 / 1

Deluxe Room, 1 King Bed

Sleeps 2

Room information

1 King Bed

Overlooking the city


Internet - Free WiFi

Entertainment - Flat-screen TV with premium channels

Food & Drink - Room service and free bottled water

Bathroom - Private bathroom, shower, free toiletries, and towels

Practical - Iron/ironing board, desk, and phone

Comfort - Air conditioning and daily housekeeping

Non-Smoking

Enter your travel dates to get the price
Check Availability

Deluxe Triple Room

1 / 1

Deluxe Triple Room

Sleeps 3

Room information

2 Twin Beds

Overlooking the city


Internet - Free WiFi

Entertainment - Flat-screen TV with premium channels

Food & Drink - Room service and free bottled water

Bathroom - Private bathroom, shower, free toiletries, and towels

Practical - Iron/ironing board, desk, and phone

Comfort - Air conditioning and daily housekeeping

Non-Smoking

Enter your travel dates to get the price
Check Availability

Getting there

Check-in time
From 14:00
Check-out time
Until 12:00
Property LocationWith 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.2 mi (1.9 km) from Sandakan Harbour Mall and 1.3 mi (2.1 km) from Japanese Cemetery.RoomsMake 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.AmenitiesMake use of convenient amenities, which include complimentary wireless internet access and tour/ticket assistance.DiningEnjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service.Business, Other AmenitiesFeatured amenities include a 24-hour front desk, luggage storage, and laundry facilities.AttractionsDistances are displayed to the nearest 0.1 mile and kilometer.
Agnes Keith House - 0.9 km / 0.6 mi
Saint Michael's and All Angels Church - 1.3 km / 0.8 mi
Sandakan Heritage Trail - 1.4 km / 0.9 mi
St Michael's & All Angels Church - 1.4 km / 0.9 mi
Sandakan Harbour Mall - 1.9 km / 1.2 mi
Japanese Cemetery - 2.1 km / 1.3 mi
Bukit Buli Sim Sim - 4.4 km / 2.7 mi
Puu Jih Shih Temple - 6.5 km / 4.1 mi
Sandakan Rainforest Park - 7.3 km / 4.6 mi
Kampong Buli Sim Sim - 7.5 km / 4.6 mi
Sam Sing Kung - 7.5 km / 4.6 mi
Chinese Cemetery - 7.5 km / 4.6 mi
Sandakan Memorial Park - 12.7 km / 7.9 mi
Rainforest Discovery Centre - 24.7 km / 15.4 mi
Borneo Sun Bear Conservation Centre - 25.4 km / 15.8 mi
The nearest airports are:
Sandakan (SDK) - 13.2 km / 8.2 mi
Kota Kinabalu Intl. Airport (BKI) - 336 km / 208.8 mi
The preferred airport for Hotel City Star is Kota Kinabalu Intl. Airport (BKI).
Hotel City Star
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan Malaysia
Get directions
  • 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

Front desk staff will greet guests on arrival at the property.
Bed Types are requests only and may not be honoured at the hotel if availability does not permit.
Important information
Qantas QFF Logo
±Qantas Frequent Flyer members can redeem Qantas Points when booking hotel accommodation through jetstar.com/hotels, using Points Plus Pay. Members cannot redeem points for additional charges paid to the hotel for extras (including cots, breakfasts and other incidentals) on check-in or check-out (as applicable). Points Plus Pay allows you to choose the number of Qantas Points you redeem above the specified minimum level of 5,000 and pay for the remainder of the booking value with an Accepted Payment Card (including VISA, Mastercard or American Express).  View full terms and conditions here.
~ Saving is off the hotel's generally available rate for the same property, room type, days, inclusions and conditions. 
++ 500 bonus Qantas Points will be awarded to Qantas Frequent Flyer members who make their first Airbnb booking. Qantas Frequent Flyer members will earn 1 Qantas Point per A$1 spent for all Airbnb stays booked through jetstar.com/au/en/hotels.
Descriptions and ratings featured are based on information provided by hotels and/or other service providers, distinguished accordingly. Ratings are either self-assigned by the service provider or obtained through Expedia (displayed as circles ), or by independent third parties (displayed as stars ) Any facilities shown as included are subject to change by the service provider. Jetstar does not guarantee any particular standard or class of accommodation or other service provided by a third party.
† Includes fee payable in local currency direct to hotel. Prices in AUD are approx and based on today's exchange rate.
Hotel ratings and reviews provided byTrip-Advisor Logo
Qantas

Hotels

HotelsAirbnbHotel Deals

Support

FAQsContact

Follow us

Download the Jetstar appapp store icongoogle play icon
Qantas would like to acknowledge the Traditional Custodians of the local lands and waterways on which we live, work and fly.
We pay our respects to Elders past and present.
Privacy & Security
Terms of use
Jetstar Airways Pty Ltd. ABN: 33 069 720 243