Find Hotels in Sandakan, Malaysia

125 vacation rentals and hotels available now

  • Price per night
    USD 0 - USD 300 +
  • Guest rating
    All
  • Star rating
    and up
Advanced search

Good to know

Accommodations125 properties
Popular hotelSanbay Hotel
Popular areaSandakan City Center
Nightly rates fromAUD 4
AirportSandakan Airport

Today's Top Deals

10% OFF
Expires in 6 days!
Get an additional 10% discount on top of great deals in London
10% OFF
Expires in 6 days!
Valid on bookings made 6 Dec 2018 through 19 Dec 2018 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
8% OFF
Expires today!
Get 8% off your accommodations in Reykjavik now
8% OFF
Expires today!
Valid on bookings made 30 Nov 2018 through 13 Dec 2018 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
5% OFF
Expires in 2 days!
Dreaming of the beach? Get 5% off in Pattaya.
5% OFF
Expires in 2 days!
Valid on bookings made 9 Dec 2018 through 15 Dec 2018 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



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.
Prev
December 2018
MoTuWeThFrSaSu
     12
3456789
10111213141516
17181920212223
24252627282930
31      
Next
January 2019
MoTuWeThFrSaSu
 123456
78910111213
14151617181920
21222324252627
28293031