Sign in and see our lowest prices


View another area?

Great reasons to book with Agoda

Over 500,000 hotels worldwide – more added every day

Trusted by over 16,000,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, 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 Pavilion Hotel

Area: Sandakan

Location, value for money, good food.
Sze, Malaysia September 19, 2014
The Mark`s Lodge

Area: Sandakan

Clean, comfortable and friendly n helpful staff.
Shuk, Malaysia September 18, 2014
Borneo Cove Hotel

Area: Sandakan

swimming pool, services and rooms are very good.
Khairul, Malaysia August 30, 2014
Central Hotel Sandakan

Area: Sandakan

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

Area: Sandakan

Whether you're a tourist or traveling on business, Borneo Kinabatangan Sanctuary is a great choice...

Go To Top