View another area?

Great reasons to book with Agoda

Over 525,000 hotels worldwide – more added every day

Trusted by over 16,500,000 satisfied customers

Best Price Guarantee

8 million+ hotel reviews by Agoda customers

With availability in over 56,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 agoda.com, guaranteeing the best possible rate available. Ranging from the friendly Hotel Kensington to the comfy Bilit Kinabatangan Heritage Bed & Breakfast, agoda.com 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

Offering quality accommodations in the culture, sightseeing, restaurants district of Sandakan,...
The Pavilion Hotel

Area: Sandakan

near airport,slow internet,plenty of parking.
Justin, Malaysia October 14, 2014
The Mark`s Lodge

Area: Sandakan

Clean, Good location, Value for Money.
Ku, Malaysia October 6, 2014
Nak Hotel

Area: Sandakan

Nice decor, friendly staff, location.
Tan, Malaysia September 21, 2014
Central Hotel Sandakan

Area: Sandakan

Location, friendly staff and clean room .
Lucy, United Kingdom August 1, 2014
Borneo Kinabatangan Sanctuary

Area: Sandakan

For travelers who want to take in the sights and sounds of Sandakan, Borneo Kinabatangan Sanctuary...

Go To Top