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$111 per night
AU$111
19 Nov - 20 Nov
includes taxes & fees
Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking.
Pool
Hot tub

2 Inn 1 Boutique Hotel & Spa
Lot 1-7 Block B, Bandar Fajar Sandakan Sabah
The price is AU$41 per night
AU$41
25 Nov - 26 Nov
includes taxes & fees
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$65 per night
AU$65
27 Nov - 28 Nov
includes taxes & fees
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 | 82 hotels |
|---|---|
Lowest Price | AU$41 |
Highest Price | AU$111 |
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
Amazing place to stay on the edge of the rainforest.
Our family room was very comfortable and we had a balcony which had a great view of the surrounding wildlife.
The food was delicious and there was a basic but decent selection every day.
Close proximity to the Orangutan Rehabilitation and Sunbear Sanctuary as well as the Rainforest Discovery Centre.
Would definitely recommend staying here
A verified traveller stayed at Paganakan Dii Tropical Retreat
Posted 6 days ago
More Destinations
- Sukau Hotels
- Litang Hotels
- Hotels near Rainforest Discovery Centre
- Oyo Rooms Hotels in Kota Kinabatangan
- Kota Kinabatangan Hotels
- Kampung Dandulit Hotels
- Sandakan District Hotels
- Hotels near Sandakan Rainforest Park
- Pamol Hotels
- Sepilok Hotels
- Lamag Hotels
- Hotels near Sandakan Memorial Park
- Guest Houses in Kinabatangan District
- Paris Hotels
- Hotels near Kinabatangan Jungle Camp
- Hotels near Libaran Island Jetty
- Bokara Hotels
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Flights to Kota Kinabatangan
- Flights from Sandakan
- Malaysia Airlines Adelaide (ADL) to Sandakan (SDK) flights
- Malaysia Airlines Brisbane (BNE) to Sandakan (SDK) flights
- Malaysia Airlines Singapore (SIN) to Sandakan (SDK) flights
- Qatar Airways Adelaide (ADL) to Sandakan (SDK) flights
- Qatar Airways Perth (PER) to Sandakan (SDK) flights
- Flights from Auckland (AKL) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Paraburdoo (PBO) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)


