Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Kota Kinabatangan hotels with a gym
1. Ormond Sandakan
Ormond SandakanSandakan
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
Sarah-Jayne
The price is RM328
RM365 total
includes taxes & fees
9 Nov - 10 Nov
2. Sabah Hotel Sandakan
Sabah Hotel SandakanSandakan
8.6 out of 10, Excellent, (390 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
Michael
The price is RM318
RM375 total
includes taxes & fees
11 Nov - 12 Nov
3. The Elopura Hotel
The Elopura HotelSandakan
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
Jeremiah
The price is RM149
RM175 total
includes taxes & fees
19 Nov - 20 Nov
4. Hello Kitty Signature Suite
Hello Kitty Signature SuiteSandakan
6.8 out of 10, (6 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Zoe
The price is RM191
RM235 total
includes taxes & fees
13 Nov - 14 Nov
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.