Photo by David Watson
Hotels with a Gym in Sandakan
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Sandakan

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very Good, (341)
The price is CNY666
CNY736 total
includes taxes & fees
Jul 3 - Jul 4
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 landmarks in Sandakan

Labuk Bay Proboscis Monkey Sanctuary
It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Labuk Bay Proboscis Monkey Sanctuary, located 22.9 mi (36.9 km) from central Sandakan. If you'd also like to explore some of the parks in Sandakan, head to Sandakan Memorial Park.
Keep exploring
Keep exploring
- Theme
- Landmarks
- Top cities in Malaysia
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Labuk Bay Proboscis Monkey Sanctuary
- Hotels near Rainforest Discovery Centre
- Hotels near Kinabatangan Jungle Camp
- Hotels near Gomantong Caves
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Libaran Island Jetty
- Hotels near Sandakan Memorial Park
- Hotels near Sandakan Rainforest Park
- Hotels near Agnes Keith House
- Hotels near Kampong Buli Sim Sim
- Hotels near Saint Michael's and All Angels Church
- Hotels near Puu Jih Shih Temple
- Hotels near Bukit Timbang
- Hotels near St Michael's & All Angels Church
- Hotels near Sandakan Memorial Park
- Hotels near Bukit Buli Sim Sim
- Hotels near Sandakan Heritage Trail
- Hotels near Pulau Kabili
- Hotels in Kuala Lumpur
- Hotels in Johor Bahru
- Hotels in George Town
- Hotels in Langkawi
- Hotels in Iskandar Puteri
- Hotels in Kota Kinabalu
- Hotels in Malacca City
- Hotels in Petaling Jaya
- Hotels in Ipoh
- Hotels in Genting Highlands
- Hotels in Sepang
- Hotels in Kuching
- Hotels in Miri
- Hotels in Shah Alam
- Hotels in Port Dickson
- Hotels in Pulau Perhentian Kecil
- Hotels in Bandar Penawar
- Hotels in Pulau Perhentian Besar
- Hotels in Redang Island
- Hotels in Kuantan
- The Garden Boutique Hotel
- The Mark's Lodge
- One Avenue Hotel (Ijm)
- OYO 1026 Hotel Lutana
- Sandakan Inn
- Capital O 90939 Sandakan Central Hotel
- THE HOTEL
- OYO 1027 Hotel London
- Homestay Signature Suite
- Tyng Garden Hotel
- Hotel City View
- RoomStay for 2 pax
- Hotel O Hotel Ramai
- Labuk Hotel
- Hotel Ramai
- Super OYO 43930 Hotel Esplanade
- OYO 1030 Nak Hotel
- 1 Libaran Hotel
- Hotel Prima
- 2 Inn 1 Boutique Hotel & Spa
- Super OYO 90602 Hotel Hsiang Garden
- Sandakan Hill Terrace 3
- Homexuite Vacation Condo @ Sri Indah
- Walai Penyu Resort - Campground
- Vince Signature Home Suite
- Sandakan Hill Terrace 1
- Sandakan Hill Terrace 2
- Hotel Meliden
- Hotel O Malaysia Hotel
- Borneo Natural Sukau Bilit Resort
- Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
- Borneo Nature Lodge
- The Last Frontier Boutique Resort
- Sukau Greenview Bed & Breakfast
- Bilit Adventure Lodge
- Kinabatangan Wildlife Lodge - Hostel
- Sukau Backpackers B&B
Hotels
Park Inn by Radisson NeumarktBeach Hotels in LangkawiHotels in Pasir GudangHotels in ZhuhaiHotels in Bahir DarUnababy HotelHotels in SungkaiHotels in Bukit GambirHotels in KühnhaideHotels near Shanghai New International Expo CentreHotels in Kota KinabaluHotels in Kuala KangsarRadisson Blu Royal Viking Hotel, StockholmHotels in KanowitHotels in Redang IslandHotels in ShanghaiCenter Parcs Les Landes de GascogneHotels in HanoiHotels in SikHotels in Hong Kong IslandHotels near Bank of America StadiumHotels in Nibong TebalHotels in TokyoHotels in District 1Cheap Hotels in Hong Kong IslandClarion Hotel Post, GothenburgHotels in JertehHotels in BelgradeHotels near Forbidden City