Travelers are voting Sabah Hotel, Sandakan Hotel and Swiss Inn Waterfront Sandakan as the best of 8 hotels in Sandakan. There is 27 hotels in Kota Kinabalu a city just 321 km from Sandakan. The most popular of these is Gayana Eco Resort in Kota Kinabalu. You can find 37 hotels in Sabah and 489 hotels in the country of Malaysia. Our members favorite in Sabah is Shangri La Rasa Ria and The Pulai Desaru Beach is the top pick in Malaysia. Want more? Check out our map of hotels in Sandakan.