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, (321)
The price is CA $121
CA $135 total
includes taxes & fees
Mar 29 - Mar 30
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

Rainforest Discovery Centre
If you like spending time outside, why not spend the afternoon at Rainforest Discovery Centre, a park in the heart of Sepilok. Our travelers also like this walkable area for its restaurants. If you like Rainforest Discovery Centre, you'll love Sandakan Memorial Park and Sandakan Rainforest Park, both just a short drive away.
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 Sandakan Harbour Mall
- Hotels near Rainforest Discovery Centre
- Hotels near Labuk Bay Proboscis Monkey Sanctuary
- Hotels near Kinabatangan Jungle Camp
- Hotels near Libaran Island Jetty
- Hotels near Sandakan Memorial Park
- Hotels near Gomantong Caves
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Sandakan Rainforest Park
- Hotels near Kampong Buli Sim Sim
- Hotels near Puu Jih Shih Temple
- Hotels near Agnes Keith House
- Hotels near Sandakan Memorial Park
- Hotels near Saint Michael's and All Angels Church
- Hotels near St Michael's & All Angels Church
- Hotels near Sandakan Heritage Trail
- Hotels near Pulau Kabili
- Hotels near Bukit Buli Sim Sim
- Hotels near Bukit Timbang
- 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 Port Dickson
- Hotels in Pulau Perhentian Besar
- Hotels in Redang Island
- Hotels in Pulau Perhentian Kecil
- Hotels in Shah Alam
- Hotels in Bandar Penawar
- Hotels in Batu Ferringhi
- Amanson Signature Hotel
- Gloria Swiss Hotel & Apartment Sandakan
- Sandakan Backpackers Hostel
- Super OYO 90602 Hotel Hsiang Garden
- OYO 1027 Hotel London
- Sepilok Nature Resort
- Super OYO 43930 Hotel Esplanade
- Capital O 90617 Hotel Meliden
- Homestay Signature Suite
- OYO 1026 Hotel Lutana
- Mickey Mouse Signature Suite
- RoomStay for 2 pax
- Capital O 90939 Sandakan Central Hotel
- Hotel Ramai
- One Avenue Hotel (Ijm)
- Hotel Ramai
- Hotel Prima
- The Mark's Lodge
- Labuk Hotel
- Walai Penyu Resort - Campground
- Sandakan Hill Terrace 3
- Homexuite Vacation Condo @ Sri Indah
- 2 Inn 1 Boutique Hotel & Spa
- OYO 563 Jockey Lodge Hotel
- 1 Libaran Hotel
- Sandakan Hill Terrace 1
- Sandakan Hill Terrace 2
- Vince Signature Home Suite
- OYO 1030 Nak Hotel
- Borneo Sandakan Backpackers
- OYO 90514 Habeeb Lodge Sandakan
- Tyng Garden Hotel
- Hotel Meliden
- Borneo Natural Sukau Bilit Resort
- Borneo Nature Lodge
- The Last Frontier Boutique Resort
- Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
- Sukau Greenview Bed & Breakfast
- Bilit Adventure Lodge
Hotels
Hotels in LangkawiKey Motelibis Köln FrechenSandman Signature Lethbridge LodgeHampton Inn & Suites Newark Airport ElizabethHotel Le MareuilHampton Inn Midland, OnHotels in Johor BahruHotels in Niagara FallsW Minneapolis - The FoshayQuality Inn Airport WestHomewood Suites by Hilton Calgary-Airport, Alberta, CanadaHilton Columbus DowntownHotels in MersingHotels in DorsetAvani Rio Novo Venice Hotel (previously NH Venezia Rio Novo)Hotels near Pearson Intl.Ocean Breeze B&BHotels in Kota KinabaluHotels in KuchingChateau Saint John Trademark Collection by WyndhamAugusto's Copacabana HotelHotels in Palm BeachHotels in IpohHotel Le MirageGreen World Taipei StationCandlewood Suites Las Vegas - E Tropicana by IHGIvy Rose Motor InnPeninsula Nuevo Vallarta