Hotels with a Gym in Sandakan
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Sandakan
Hotels with a Gym in Sandakan

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$134 per night
AU$134
includes taxes & fees
18 May - 19 May
Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

2 Inn 1 Boutique Hotel & Spa
Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
2 Inn 1 Boutique Hotel & Spa: Hotel with free WiFi and free parking.
Parking included
Free WiFi

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is AU$51 per night
AU$51
includes taxes & fees
11 May - 12 May
Sepilok Jungle Resort: Resort with free WiFi and free parking. Guests give the staff a thumbs up.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Sandakan
Search for hotels in Sandakan on Wotif. You can easily find your hotels in Sandakan using one of the methods below:
- View our selection of featured hotels in Sandakan
- Use the map to find hotels in the Sandakan neighborhood you prefer
- Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Sandakan
- Enter your travel dates to view the best deals on hotels in Sandakan - while they last
Sandakan hotels essential information
Accommodation | 70 hotels |
---|---|
Lowest Price | AU$51 |
Highest Price | AU$134 |
Popular hotels | Sabah Hotel Sandakan, 2 Inn 1 Boutique Hotel & Spa, Sepilok Jungle Resort, The Mark's Lodge |
New reviews! Best hotels in Sandakan

Wotif Verified Review
5 / 5
Stayed 2 nights at Sabah hotel with a day off inbetween. Great room with big bed, great breakfast and pool facilities. Kept bags when we visited Turtle island inbetween the 2 nights
A verified traveller stayed at Sabah Hotel Sandakan
Posted 3 weeks ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Activities