Search Hotels with Gym in Sandakan

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Hotels with Gym

Our top choices for Sandakan hotels with a gym

Outdoor pool, pool loungers
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4.0 star property
Sandakan
8.6 out of 10, Excellent, (363)
"Great hotel. Lovely peaceful room. Staff very helpful"
United Kingdom
Linda
The price is Rp1.512.073
Rp1.673.520 total
includes taxes & fees
15 Dec - 16 Dec
Sabah Hotel Sandakan
Gift shop
The Elopura Hotel

The Elopura Hotel

3.0 star property
Sandakan
8.0 out of 10, Very good, (55)
"Great location, friendly helpful staff and good value."
Australia
Karen
The price is Rp921.781
Rp1.036.004 total
includes taxes & fees
9 Jan - 10 Jan 2026
The Elopura Hotel
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.
View all properties

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great hotel. Lovely peaceful room. Staff very helpful"
Linda 2-night trip
Posted 3 weeks ago
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Convenient and close to Orangutans!!"
Andrew 1-night trip
Posted 2 months ago
Sepilok Jungle Resort

Explore a world of travel with Expedia