Fishing Resorts & Hotels in Sandakan

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check availability on Fishing Resorts & Hotels in Sandakan

Tonight

Tomorrow night

Next weekend

Search for hotels in Sandakan on Wotif. You can easily find your hotels in Sandakan using one of the methods below:

View our selection of featured hotels in Sandakan
Use the map to find hotels in the Sandakan neighborhood you prefer
Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Sandakan
Enter your travel dates to view the best deals on hotels in Sandakan - while they last

Wotif Verified Review

5 / 5

Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend

A verified traveller stayed at Sabah Hotel Sandakan

Posted 1 month ago