- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Sandakan hotels with a gym

1. Ormond Sandakan
Ormond SandakanSandakan
9.6 out of 10, Exceptional, (54 reviews)
The price is P3,957
P4,428 total
includes taxes & fees
Dec 16 - Dec 17

2. Sabah Hotel Sandakan
Sabah Hotel SandakanSandakan
8.6 out of 10, Excellent, (391 reviews)
The price is P4,277
P4,774 total
includes taxes & fees
Dec 8 - Dec 9

3. The Elopura Hotel
The Elopura HotelSandakan
7.8 out of 10, Good, (67 reviews)
The price is P2,302
P2,717 total
includes taxes & fees
Dec 2 - Dec 3

4. Hello Kitty Signature Suite
Hello Kitty Signature SuiteSandakan
6.8 out of 10, (6 reviews)
The price is P2,966
P3,656 total
includes taxes & fees
Nov 22 - Nov 23
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.












