Find Hotels in Sandakan, Malaysia

127 vacation rentals and hotels available now

  • Price per night
    USD 0 - USD 300 +
  • Guest rating
    All
  • Star rating
    and up
Advanced search
Today's Top Deals
10% OFF
Expires today!
Get an additional 10% discount on top of great deals in Melbourne
10% OFF
Expires today!
Valid on bookings made 2 Jan 2019 through 15 Jan 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 Busan now
8% OFF
Expires in 1 week!
Valid on bookings made 10 Jan 2019 through 23 Jan 2019 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
5% OFF
Expires in 3 days!
Dreaming of the beach? Get 5% off in Da Nang.
5% OFF
Expires in 3 days!
Valid on bookings made 12 Jan 2019 through 18 Jan 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



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
January 2019
SuMoTuWeThFrSa
  12345
6789101112
13141516171819
20212223242526
2728293031  
Next
February 2019
SuMoTuWeThFrSa
     12
3456789
10111213141516
17181920212223
2425262728