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

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very Good, (322)
The price is P5,096
includes taxes & fees
Apr 6 - Apr 7
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 Rainforest Discovery Centre
- Hotels near Sandakan Harbour Mall
- 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 Sandakan Rainforest Park
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Kampong Buli Sim Sim
- Hotels near Agnes Keith House
- Hotels near Puu Jih Shih Temple
- Hotels near Saint Michael's and All Angels Church
- Hotels near Sandakan Memorial Park
- 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 Japanese 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 Port Dickson
- Hotels in Redang Island
- Hotels in Pulau Perhentian Kecil
- Hotels in Bandar Penawar
- Hotels in Shah Alam
- Hotels in Tioman Island
- OYO 90104 Lady Anne Hotel
- Super OYO 90602 Hotel Hsiang Garden
- Sepilok Nature Resort
- Gloria Swiss Hotel & Apartment Sandakan
- OYO 1027 Hotel London
- Sandakan Inn
- My Dream Hotel
- Super OYO 43930 Hotel Esplanade
- Capital O 90617 Hotel Meliden
- OYO 1026 Hotel Lutana
- Homestay Signature Suite
- RoomStay for 2 pax
- Capital O 90939 Sandakan Central Hotel
- Hotel Ramai
- Hotel Prima
- The Mark's Lodge
- Walai Penyu Resort - Campground
- Labuk Hotel
- Sandakan Hill Terrace 3
- Sandakan Hill Terrace 2
- 1 Libaran Hotel
- 2 Inn 1 Boutique Hotel & Spa
- OYO 563 Jockey Lodge Hotel
- Sandakan Hill Terrace 1
- Vince Signature Home Suite
- OYO 1030 Nak Hotel
- Borneo Sandakan Backpackers
- OYO 90514 Habeeb Lodge Sandakan
- Tyng Garden 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
- Kinabatangan Wildlife Lodge - Hostel
Hotels
Hotels in LangkawiHotels in Pangkor IslandCheap Hotels in Kota KinabaluHotels in Port DicksonCheap Hotels in Johor BahruBeach Hotels in LangkawiHotels in LumutHotels in Tanah RataSiyam World Maldives - 24-Hour Premium All-inclusive with Free TransferHotels in Kota BharuHotels in KatipunanHotels in Iskandar PuteriHotels in Genting HighlandsGrand Bavaro Princess - All InclusiveLeonardo Hotel Amsterdam RembrandtparkHotels in George TownHotels in KuantanWink @ Mosque StreetHotels in Kota KinabaluHotels in SipitangMy Inn HotelLime Resort ManilaCheap Hotels in InglewoodHotels in SimunjanHotels in SibuHotels in Baybay CityHotels in Johor BahruThe Studio 87 ResidencesHotels in MiriAvagard Capsule Hotel - Suvarnabhumi Airport