Find out which hotels in Sandakan are highly recommended from people who have actually experienced staying there! The hotels below are listed by our thumb rating - a combination of customer scores and our independent inspection reports. Our ratings can help you pick a good hotel whether budget, 3 stars or luxury.