Sabah Hotel
Sandakan — Km 1, Jalan Utara
Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo. Offering an outdoor pool and a spa, it features rooms with free Wi-Fi. Sabah Hotel is a 20-minute drive from Sandakan Airport.