Hotels in Sandakan

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
Jul 11 - Jul 12
Tomorrow
Jul 12 - Jul 13
This weekend
Jul 11 - Jul 13
Next weekend
Jul 18 - Jul 20

Where to stay in Sandakan?

Hotel City Star
Exterior

Hotel City Star

3.0 star property
6.0 out of 10, (14)
$14 nightly
The price is $18
Jul 11 - Jul 12
Total includes taxes and fees
Hotel City Star
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
trending_down

Our prices for hotels in Sandakan are cheapest in January

See average prices and weather for all months

Price trends for hotels in Sandakan

Pricing is based on two traveler single night rates
Jul
$46
Average price during July is $46
Aug
$50
Average price during August is $50
Sep
$49
Average price during September is $49
Oct
$60
Average price during October is $60
Nov
$55
Average price during November is $55
Dec
$34
Average price during December is $34
Jan
$28
Average price during January is $28
Feb
$29
Average price during February is $29
Mar
$43
Average price during March is $43
Apr
$44
Average price during April is $44
May
$56
Average price during May is $56
Jun
$46
Average price during June is $46
Currently viewing crowd sizes and weather for July.

July

trending_upHigh crowds
High 87°F / low 77°F. Rainy most days.
87°
weather_sleet
July, High crowds, average high temperature 87 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
87°
weather_sleet
August, High crowds, average high temperature 87 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
87°
weather_sleet
September, Moderate crowds, average high temperature 87 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
86°
weather_sleet
October, Moderate crowds, average high temperature 86 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
85°
weather_sleet
November, High crowds, average high temperature 85 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
84°
weather_sleet
December, High crowds, average high temperature 84 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
83°
weather_sleet
January, Low crowds, average high temperature 83 degrees Fahrenheit, average low temperature 76 degrees Fahrenheit. Rainy most days.
76°
83°
weather_sleet
February, Low crowds, average high temperature 83 degrees Fahrenheit, average low temperature 76 degrees Fahrenheit. Rainy most days.
76°
85°
weather_sleet
March, Moderate crowds, average high temperature 85 degrees Fahrenheit, average low temperature 76 degrees Fahrenheit. Rainy most days.
76°
87°
weather_partly_sunny
April, Low crowds, average high temperature 87 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Partly sunny.
77°
87°
weather_sleet
May, Moderate crowds, average high temperature 87 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
87°
weather_sleet
June, Low crowds, average high temperature 87 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
Monthly weather averages (˚F)
View all properties

Top landmarks in Sandakan

Rainforest Discovery Centre featuring cuddly or friendly animals and forests

Rainforest Discovery Centre

Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.

See properties in Rainforest Discovery Centre
Rainforest Discovery Centre

Learn more about Sandakan

Sandakan is well-known for its seaside and temples while attractions include Sandakan Harbour Mall and Sandakan Memorial Park. This welcoming city has something for everyone including sights like Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre.

See all hotels in Sandakan
Sandakan showing a city, a park and general coastal views

Check out the Sandakan hotels guests love right now

Sanbay Hotel

Sanbay Hotel

6/10 Okay
"This is an old hotel, it used to be one of the best hotels in Sandakan before. Now I saw the building itself is outstanding there but I also realized that the quality of their service and maintenance are not perfect anymore because of recession by the pandemic. One of the reasons why I decided this hotel for staying, the review mentions a " nice breakfast". But they don't have it now. Regarding amenities like a shampoo and toilet rolls, it requires payment if you get extra. I stayed 2nights 3days, so I was wondering If I should buy some. These are the things uncomfortable part staying this hote. However, this hotel fee is cheap and stuffs are friendly. I have no complaints."
KENJI 2-night trip
Posted 2 weeks ago
Sanbay Hotel

Frequently asked questions

How much does a hotel room cost in Sandakan?
You can discover great hotels in Sandakan from $15 with properties to suit all budgets and needs. Sandakan Backpackers Hostel is one low-cost option that's popular with our travelers. To find an affordable hotel in Sandakan that meets all of your requirements, just apply filters on Hotels.com, and sort hotels by "Price: low to high". If you're a member, don't forget to sign in to your account to unlock more savings.
How can I find deals and earn rewards at Sandakan hotels?
Members can save up to 20% on select hotels in Sandakan. Plus, Silver, Gold and Platinum members earn extra rewards on VIP Access bookings, making each stay even more rewarding.

Can I book Sandakan hotels with free cancellation?
In order to book a refundable Sandakan hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some of the best hotels in Sandakan for couples?
Choose a top-rated Sandakan romantic hotel and enjoy your couple's getaway. Our travelers love Sabah Hotel Sandakan, a hotel with 3 restaurants and an outdoor pool. Another romantic hotel with top reviews is Sanbay Hotel. This hotel offers a restaurant for a perfect stay. Discover more hotels in Sandakan on Hotels.com for couples by using the "Traveler experience" filter in your search and selecting "Adults only" or "Romantic".
What are the top Sandakan hotels with a pool?
Discover some of the best Sandakan hotels with a pool for a little extra luxury on your trip. Sepilok Forest Edge Resort is a great hotel with a pool and a guest rating of 8.8 out of 10. Plus, you can make the most of its restaurant and coffee shop/cafe. Sabah Hotel Sandakan is a popular hotel that features an outdoor pool and a children's pool along with a hot tub and a pool-view restaurant. You can select "Pool" in the "Amenities" filter of your search on Hotels.com to find even more places to stay in Sandakan with a pool.
What are some of the best Sandakan hotels with free parking?
If you're driving, a great Sandakan hotel with free parking is a bonus. Our travelers' favorites include:
What are some popular hotels in central Sandakan?
For hotels in central Sandakan, check out Sabah Hotel Sandakan and The Elopura Hotel. Travelers love Sabah Hotel Sandakan for its location, as well as the outdoor pool, children's pool and hot tub this hotel offers. The Elopura Hotel is another popular central hotel with an ocean-view restaurant and a gym, plus down comforters in the guestrooms.
Are all taxes and fees included in the Sandakan hotel prices shown on Hotels.com?
Hotels.com provides upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.
What accommodations do travelers like in Sandakan?
Sabah Hotel Sandakan, The Elopura Hotel and Paganakan Dii Tropical Retreat are all properties that our guests really like.
Where can I find free parking at my hotel in Sandakan?
Park your car for free at these properties: Gloria Swiss Hotel & Apartment Sandakan and Super OYO 90602 Hotel Hsiang Garden.
Can I book refundable accommodations in Sandakan?
If you want the flexibility to change your travel plans to Sandakan, most properties provide refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
Which Sandakan hotels do guests like for their terrific location?
Travelers like these properties for their convenient location: Sabah Hotel Sandakan, The Elopura Hotel and Four Points by Sheraton Sandakan.

Find out more about Sandakan

Find out more about Sandakan

Sandakan is a friendly locale surrounded by jungle and rainforest views. Simply book a local tour to enjoy your stay a little more. Learn about the local heritage of Sandakan at landmarks like Agnes Keith House and Sandakan Memorial Park. While you're here, stop by Sandakan Harbour Mall and Sandakan Rainforest Park.