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, (323)
The price is NT$2,557
NT$2,866 total
includes taxes & fees
Apr 12 - Apr 13
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
- Star Rating
- 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 Labuk Bay Proboscis Monkey Sanctuary
- Hotels near Rainforest Discovery Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Kinabatangan Jungle Camp
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Gomantong Caves
- Hotels near Agnes Keith House
- Hotels near Libaran Island Jetty
- Hotels near Sandakan Rainforest Park
- Hotels near Sandakan Memorial Park
- Hotels near Puu Jih Shih Temple
- Hotels near Kampong Buli Sim Sim
- Hotels near Saint Michael's and All Angels Church
- Hotels near Sandakan Heritage Trail
- Hotels near Sandakan Memorial Park
- Hotels near St Michael's & All Angels Church
- Hotels near Pulau Kabili
- Hotels near Japanese Cemetery
- Hotels near Chinese Cemetery
- Hotels in Kuala Lumpur
- Hotels in Langkawi
- Hotels in George Town
- Hotels in Iskandar Puteri
- Hotels in Johor Bahru
- Hotels in Kota Kinabalu
- Hotels in Malacca City
- Hotels in Miri
- Hotels in Ipoh
- Hotels in Petaling Jaya
- Hotels in Sepang
- Hotels in Kuching
- Hotels in Genting Highlands
- Hotels in Pulau Perhentian Besar
- Hotels in Pulau Perhentian Kecil
- Hotels in Redang Island
- Hotels in Bandar Penawar
- Hotels in Tioman Island
- Hotels in Port Dickson
- Hotels in Shah Alam
- Sepilok Nature Resort
- Super OYO 90602 Hotel Hsiang Garden
- OYO 1026 Hotel Lutana
- Super OYO 43930 Hotel Esplanade
- Hotel Prima
- Homestay Signature Suite
- The Garden Boutique Hotel
- RoomStay for 2 pax
- THE HOTEL
- Labuk Hotel
- Capital O 90939 Sandakan Central Hotel
- Hotel Ramai
- Sandakan Inn
- OYO 1027 Hotel London
- The Mark's Lodge
- Walai Penyu Resort - Campground
- Sandakan Hill Terrace 3
- 2 Inn 1 Boutique Hotel & Spa
- OYO 1030 Nak Hotel
- Sandakan Hill Terrace 1
- Sandakan Hill Terrace 2
- Vince Signature Home Suite
- Tyng Garden Hotel
- 1 Libaran 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
- Singgahmata Holidays Camp
- Sukau Backpackers B&B
Hotels
Applause In The MountainGarden VillaSpring Fountain HotelKimpton Da an Taipei by IHGRoyal Seasons Hotel Taipei Nanjing WestHotels with Hot Springs in JiaoxiMerry Sing MotelHotels near Shifen Old StreetHotel Metropolitan Tokyo MarunouchiHotel Kuva ChateauHYATT - EPISODE Daan Taipei, jdv by HyattHotels in Kinosaki OnsenLGBTQIA Welcoming Hotels in TaipeiGreen World Hotel Songshanc-hotels AmbasciatoriHotels near Kenting Night MarketCheap Hotels in HsinchuEvergreen Laurel Hotel KeelungHotels in XinzhuangHotels in Penghu CountyHotels in TaiwanU PattayaNice Prince HotelCheap Hotels in Zhongli DistrictLas Vegas Hilton at Resorts WorldKUN Tour Hotel Feng ChaiHotels near Xin Zuoying StationHotels in TaipeiHotels with a Pool in Kaohsiung