Hotels in Sandakan

your current months are January, 2025 and February, 2025.
January 2025
February 2025
Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Where to stay in Sandakan?

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.

Top landmarks in Sandakan

Learn more about Sandakan

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

Sandakan showing a city, a park and general coastal views

Frequently asked questions

What accommodations do travelers like in Sandakan?
Hotel Sandakan is an accommodation that is popular with guests.
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.
Where can I stay in Sandakan if I want a budget-friendly accommodation?
The Pavilion Hotel and Sandakan Inn are two accommodations you might want to consider that’ll save you money.
Where can I stay in Sandakan if I want a vacation home instead of a traditional hotel?
If you want to find a good alternative to a hotel, look over our selection of 9 vacation homes. In addition, you can choose from 7 apartments.
Where can I stay if I'm visiting Sandakan for a family-friendly trip?
Parents traveling with children may want to consider 2 Inn 1 Boutique Hotel & Spa.
Where should I stay in Sandakan for a getaway with my partner?
Sabah Hotel Sandakan, Hotel Sandakan and Four Points by Sheraton Sandakan are a few good options for a romantic getaway with your special someone.
Where should I stay in Sandakan if I'm looking for a luxury hotel?
An option for a luxury stay is Sabah Hotel Sandakan. In addition, browse all 8 options on our site.
What will the weather in Sandakan be like during my visit?
With an average temperature of 80°F during the coldest months, Sandakan is a great place to visit any time of year.
Why should I book my Sandakan hotel with Hotels.com?
There are plenty of reasons to book your Sandakan travel with us: our free cancellations on selected hotels* gives you the flexibility you’re looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.