When visiting Sandakan, Sabah Hotel Sandakan is a great choice to consider. Guests can indulge in massages, and Plantation Cafe, one of 3 restaurants, serves breakfast, lunch, and dinner. An outdoor pool, a bar/lounge, and a health club are other features.