Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the pool in our reviews. Popular attractions Agnes Keith House and St Michael's & All Angels Church are located nearby. Discover genuine guest reviews for Sabah Hotel Sandakan along with the latest prices and availability – book now.