Hotels with a Gym in Sandakan

November 2026
December 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Hotels with a Gym in Sandakan

1. Ormond Sandakan

Ormond Sandakan
Sandakan
$80
$89 total
includes taxes & fees
Oct 26 - Oct 27
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
$78
$92 total
includes taxes & fees
Nov 24 - Nov 25
Sabah Hotel Sandakan

3. The Elopura Hotel

The Elopura Hotel
Sandakan
$36
$43 total
includes taxes & fees
Nov 24 - Nov 25
The Elopura Hotel

4. Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
$47
$58 total
includes taxes & fees
Oct 26 - Oct 27
Hello Kitty Signature Suite
See more properties

Top landmarks in Sandakan

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Sepilok Orangutan Rehabilitation Centre, located 0.8 mi (1.3 km) from central Sepilok. If you have fun at Sepilok Orangutan Rehabilitation Centre, you'll love Borneo Sun Bear Conservation Centre, just a short walk away.
See properties
A wooden sign with 'Selamat Datang Welcome' and 'Rainforest Discovery Centre' written on it, surrounded by greenery and orange flowers.

Rainforest Discovery Centre

9.0/10 (45 reviews)
If you like spending time outside, why not spend the afternoon at Rainforest Discovery Centre, a park in the heart of Sepilok. Our travelers also like this walkable area for its restaurants. If you like Rainforest Discovery Centre, you'll love Sandakan Rainforest Park and Sandakan Memorial Park, both just a short drive away.
See properties

Sandakan Harbour Mall

7.2/10 (51 reviews)
If you like shopping, take time out to go to Sandakan Harbour Mall when in Sandakan.
See properties

Borneo Sun Bear Conservation Centre

9.2/10 (50 reviews)
It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Borneo Sun Bear Conservation Centre, located 0.9 mi (1.4 km) from central Sepilok. If you have fun at Borneo Sun Bear Conservation Centre, you'll love Sepilok Orangutan Rehabilitation Centre, just a short walk away.
See properties

Sandakan Rainforest Park

9.0/10 (10 reviews)
Sandakan Rainforest Park is 3.7 mi (6 km) from central Sandakan, why not stop by during your stay. Want to stretch your legs some more? Head to Sandakan Memorial Park, located nearby.
See properties

Kinabatangan Jungle Camp

10.0/10 (1 review)
Kinabatangan Jungle Camp is 15.9 mi (25.5 km) from central Sandakan, why not stop by during your stay.
See properties

Turtle Islands Park

8.6/10 (11 reviews)
Turtle Islands Park is 21.9 mi (35.2 km) from central Sandakan, why not stop by during your stay.
See properties

Sandakan Memorial Park

8.4/10 (19 reviews)
If you're planning a bit of sightseeing during your trip, head to Sandakan Memorial Park— just one of the landmarks located 5.9 mi (9.5 km) from central Sandakan. Want to stretch your legs some more? Head to Sandakan Rainforest Park, located nearby.
See properties

About the destination

Sandakan is a friendly locale surrounded by jungle and rainforest views. Simply book a local tour to enjoy your stay a little more. Learn about the local heritage of Sandakan at landmarks like Agnes Keith House and Sandakan Memorial Park. While you're here, stop by Sandakan Harbour Mall and Sandakan Rainforest Park.