Search Booking.com for the best motels in Sandakan. Plan a special visit to local attractions from your motor inn or budget room. You can also choose to just relax in your country lodge. We have great rates and good availability on motel rooms all over Sandakan. Find the perfect suburban or highway motel at Booking.com for your Sandakan vacation.