616 people are searching for Sandakan hotels right now!Book today to avoid disappointment


Available now on thousands of hotel rooms worldwide.

Book smarter. Book agoda.


Save money

Best price guarantee

Exclusive deals for agoda members!


Easy choice

600,000+ properties in 55,000+ destinations

8,000,000+ reviews from real customers


We’re here for you

24/7 help in English and 12 other languages

In and around Sandakan



From opulent luxury hotels to kitschy boutique hotels, you can book your hotel room in Sandakan at the lowest rate guaranteed on Agoda.com. Choose from our selection of over 48 hotels. We offer lots of promotions such as early bird offers and last minute deals. Popular areas are Sepilok, Sandakan, Other where visitors can enjoy the quintessential experiences of Sandakan. The city is served by 1 airports which means it is accessible from almost every major city in the world. Although there's plenty of pleasure to be had simply walking around the city, there are 1 museums and galleries in Sandakan that deserve some of your time. If you're looking for a room in Sandakan and don't want to pay too much, Agoda.com offers hundreds of fantastic deals which are updated daily.

Sandakan Malaysia
56 hotels

Top Trending Hotels in Sandakan

Popular right now in Sandakan

Enter your travel dates in the search box on the left to search for our best deals.

See all hotels in Sandakan

High ratings for agoda.com!

4.5 / 5

over 80,000 reviews


of users recommend us