Find Hotels in Sandakan, Malaysia

130 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 in 5 days!
Get an additional 10% discount on top of great deals in Auckland
10% OFF
Expires in 5 days!
Valid on bookings made 13 Mar 2019 through 26 Mar 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 Reykjavik now
8% OFF
Expires in 1 week!
Valid on bookings made 21 Mar 2019 through 3 Apr 2019 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
5% OFF
Expires tomorrow!
Dreaming of the beach? Get 5% off in Hua Hin / Cha-am.
5% OFF
Expires tomorrow!
Valid on bookings made 16 Mar 2019 through 22 Mar 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
March 2019
SuMoTuWeThFrSa
     12
3456789
10111213141516
17181920212223
24252627282930
31      
Next
April 2019
SuMoTuWeThFrSa
 123456
78910111213
14151617181920
21222324252627
282930