Hotels with a Gym in Sandakan

Visit the native and exotic animals who live at Labuk Bay Proboscis Monkey Sanctuary during your travels in Sandakan. While in this walkable area, you can savour the top-notch restaurants.

Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.

Visit the animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savour the top-notch restaurants.

You can find the perfect gifts to bring home at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savour the top-notch restaurants.

Enjoy an outing to Kinabatangan Jungle Camp during your stay in Sandakan. Stroll along the seaside or visit the temples in the area.

Explore the great outdoors at Turtle Islands Park, a lovely green space in Sandakan. Stroll along the seaside or visit the temples in the area.