Find Hotels in Sandakan, Malaysia

175 vacation rentals and hotels available now

Fast facts about Sandakan, Malaysia

Accommodations175 properties
Popular hotelTyng Garden Hotel Sandakan
Popular areaSandakan City Center
Nightly rates fromR79
AirportSandakan Airport
Today's Top Deals
10% OFF
Expires in 4 days!
Get an additional 10% discount on top of great deals in Seoul
10% OFF
Expires in 4 days!
Valid on bookings made 18 Nov 2019 through 1 Dec 2019 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
8% OFF
Expires in 1 week!
Get 8% off your accommodations in Maldives Islands now
8% OFF
Expires in 1 week!
Valid on bookings made 26 Nov 2019 through 9 Dec 2019 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
5% OFF
Expires today!
Dreaming of the beach? Get 5% off in .
5% OFF
Expires today!
Valid on bookings made 21 Nov 2019 through 27 Nov 2019 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties

Just booked


Just viewed by other Agoda travelers


Traveler impressions of Sandakan


Discover the neighborhoods of Sandakan


More about Sandakan

The city of Sandakan is located in Malaysia’s Sabah State, once serving an important trade port and former capital of North Borneo under the British. Now, the city is a small coastal town with more locals than there are international tourists, a great place to relax and enjoy a calm vacation far enough away from the hustle and bustle of Malaysia’s bigger cities.

Sandakan is best accessed by air, as Sandakan Airport connects the city to the major cities in Malaysia as well as connecting flights to other regional cities. Once in the city, getting around is easily done either on foot, as it’s a small town, or by the local taxi system.

Most famously, Sandakan is home to the Orangutan Sanctuary at the Sepilok Forest Reserve. It’s the perfect place to spend an afternoon walking among the Orangutans, and is an especially great destination for those traveling with children. Hotels near the Organgutan Sanctuary range from luxury properties to small guesthouses, so travelers are bound to find the perfect destination to fit their needs.

The St Michael and All Angels Church was built in this city in the 19th century, and is therefore one of the oldest buildings in the state. More importantly, this church was the only building to remain standing after the atrocities of World War II. It is therefore a very popular tourist destination, and it’s convenient to see this and the surrounding areas from accommodations in the Sandakan city center.

Find out where even more of the hotels, attractions, and must-see destinations of Sandakan are located by exploring the interactive map on this page.