My Account (sign in)

View another area?

Five great reasons to book with us!

450,000+ properties worldwide – more added every day

Trusted by over 7,000,000 satisfied customers

Best Price Guarantee

7 million+ reviews by agoda customers

With availability in over 47,000 cities worldwide

In and around Sandakan

agoda special offers

including last minute offers

(even same day!)

free nights

free upgrades!

Earn rewards with us!


Get 4-7% back on every booking


Points added automatically


Save money on future bookings
New DOUBLE and TRIPLE points


more information

Customer Support


Sandakan supplies the perfect mix of tranquility and entertainment in the exciting city of Sandakan. Give yourself time to explore the area's attractions, such as St Michael’s & All Angels Church, Agnes Keith House, Sandakan Airport, and enjoy the vibrant atmosphere. Providing warmth and comfort, Sandakan makes for a relaxing holiday destination after a long week of working.

Plan your next trip in Sandakan or any other area in Sandakan with, guaranteeing the best possible rate available. Ranging from the friendly Hotel Kensington to the comfy Bilit Kinabatangan Heritage Bed & Breakfast, offers a wide variety of accommodations to fit all your needs. Simply enter your planned dates of stay in our search box to find the best hotel deals in Sandakan.
Enter your travel dates in the search box on the left to search for our best deals.

Featured Hotels in Sandakan, Sandakan

Nature Lodge Kinabatangan

Area: Sandakan

Built in 2005, Nature Lodge Kinabatangan is a distinct addition to Sandakan and a smart choice for...
The Mark`s Lodge

Area: Sandakan

Reasonable price clean and fast checkin.
Teo, Malaysia June 28, 2014
Bilit Rainforest Lodge

Area: Sandakan

If what you're looking for is a conveniently located hotel in Sandakan, look no further than Bilit...
Borneo Kinabatangan Sanctuary

Area: Sandakan

Renovated in 2013, the Borneo Kinabatangan Sanctuary guarantees guests a pleasant stay whether in...

Go To Top