Hotels with Gyms in Sandakan
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Sandakan Hotels with Gyms
Our top choices for Sandakan hotels with a gym
10.0 out of 10, Exceptional, (1 review)
"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"
Saanthi
The price is S$117
includes taxes & fees
14 Apr - 15 Apr
8.6 out of 10, Excellent, (375 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Nicholas
The price is S$117
includes taxes & fees
28 Apr - 29 Apr
6.0 out of 10, (4 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Zoe
The price is S$87
includes taxes & fees
16 Apr - 17 Apr
7.8 out of 10, Good, (61 reviews)
"A convenient hotel for a night before you head off on other adventures. "
Nicholas
The price is S$72
includes taxes & fees
7 May - 8 May
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.
Top Sandakan Hotel Reviews
Sabah Hotel Sandakan
8/10 Good
Sepilok Jungle Resort
8/10 Good
Explore a world of travel with Expedia
- 3 Star Hotels in Sandakan
- 4 Star Hotels in Sandakan
- 5 Star Hotels in Sandakan
- Hotels near Agnes Keith House
- Bokara Hotels
- All Inclusive Hotels and Resorts in Sandakan District
- Hotels with Swimming Pools in Sandakan District
- Hotels with Waterparks in Sandakan District
- Luxury Hotels in Sandakan District
- Romantic Hotels in Sandakan District
- Hotels near Japanese Cemetery
- Hotels near Saint Michael's and All Angels Church
- B&B in Sandakan
- Cottages in Sandakan
- Country Houses in Sandakan
- Guest Houses in Sandakan
- Hotels near Sandakan Harbour Mall
- Hotels near Sandakan Heritage Trail
- Capsule Hotels in Sandakan
- Private Holiday Homes in Sandakan
- Hostels in Sandakan
- Adults Only Hotels in Sandakan
- All Inclusive Hotels and Resorts in Sandakan
- Beach Resorts in Sandakan
- Boutique Hotels in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Four Seasons Hotels in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Shuttle in Sandakan
- Hotels with Balcony in Sandakan
- Hotels with Bars / Lounges in Sandakan
- Hotels with Breakfast in Sandakan
- Hotels with connecting rooms in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with free airport shuttle in Sandakan
- Hotels with free breakfast in Sandakan
- Hotels with free wifi in Sandakan
- Hotels with parking in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with shuttle in Sandakan
- Hotels with WiFi in Sandakan
- Luxury Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Scuba Diving Hotels in Sandakan
- Hotels near Shopping Areas in Sandakan
- Hotels with Spa in Sandakan
- Sandakan Hotels
- Inns in Sandakan
- Lodges in Sandakan
- Hotels near Sandakan Rainforest Park
- Ranches in Sandakan
- Residences in Sandakan
- Resorts in Sandakan
- Riads in Sandakan
- Ryokans in Sandakan
- Town Houses in Sandakan
- Treehouses in Sandakan
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Flights from Sandakan
- Airasia Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Flights from Sandakan
- Flights from Albury (ABX) to Sandakan (SDK)
- Flights from Amsterdam (AMS) to Sandakan (SDK)
- Flights from St. John's (ANU) to Sandakan (SDK)
- Flights from Bloomington (BMG) to Sandakan (SDK)
- Flights from Zhengzhou (CGO) to Sandakan (SDK)
- Flights from Caye Chapel (CYC) to Sandakan (SDK)
- Flights from Doha (DOH) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Labuan (LBU) to Sandakan (SDK)
- Flights from Langkawi (LGK) to Sandakan (SDK)
- Flights from London (LHR) to Sandakan (SDK)
- Flights from Manta (MEC) to Sandakan (SDK)
- Flights from Minsk (MHP) to Sandakan (SDK)
- Flights from Mana (MNF) to Sandakan (SDK)
- Flights from Minatitlan (MTT) to Sandakan (SDK)
- Flights from Marudi (MUR) to Sandakan (SDK)
- Flights from Norfolk Island (NLK) to Sandakan (SDK)
- Flights from Penang (PEN) to Sandakan (SDK)
- Flights from Phoenix (PHX) to Sandakan (SDK)
- Flights from Ponca City (PNC) to Sandakan (SDK)
- Flights from Roche Harbor (RCE) to Sandakan (SDK)
- Flights from Sibu (SBW) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights from Vanuabalavu (VBV) to Sandakan (SDK)
- Flights from Valverde (VDE) to Sandakan (SDK)
- Flights from Edmonton (YED) to Sandakan (SDK)
- Flights from Hall Beach (YUX) to Sandakan (SDK)