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, (345)
The price is S$142
includes taxes & fees
16 Aug - 17 Aug

The Elopura Hotel
The Elopura Hotel
8.0 out of 10, Very good, (51)

Homestay Signature Suite
Homestay Signature Suite
7.6 out of 10, Good, (4)

Hello Kitty Signature Suite
Hello Kitty Signature Suite
6.0 out of 10, (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

Rainforest Discovery Centre
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.

Labuk Bay Proboscis Monkey Sanctuary
Visit the native and exotic animals who live at Labuk Bay Proboscis Monkey Sanctuary during your travels in Sandakan. While in this walkable area, you can savour the top-notch restaurants.
Sepilok Orangutan Rehabilitation Centre
Visit the animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savour the top-notch restaurants.
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 Kinabatangan Jungle Camp
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Labuk Bay Proboscis Monkey Sanctuary
- Hotels near Libaran Island Jetty
- Hotels near Gomantong Caves
- Hotels near Sandakan Rainforest Park
- Hotels near Agnes Keith House
- Hotels near Sandakan Memorial Park
- Hotels near Saint Michael's and All Angels Church
- Hotels near Puu Jih Shih Temple
- Hotels near Kampong Buli Sim Sim
- Hotels near Bukit Buli Sim Sim
- Hotels near St Michael's & All Angels Church
- Hotels near Pulau Kabili
- Hotels near Sandakan Memorial Park
- Hotels near Bukit Timbang
- Hotels near Sandakan Heritage Trail
- Hotels in Kuala Lumpur
- Hotels in Johor Bahru
- Hotels in George Town
- Hotels in Langkawi
- Hotels in Kota Kinabalu
- Hotels in Malacca City
- Hotels in Iskandar Puteri
- 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 Besar
- Hotels in Pulau Perhentian Kecil
- Hotels in Bandar Penawar
- Hotels in Redang Island
- Hotels in Putrajaya
- OYO 1027 Hotel London
- Gloria Swiss Hotel & Apartment Sandakan
- The Grand Hotel 2 Sandakan
- Sandakan Inn
- The Garden Boutique Hotel
- One Avenue Hotel (Ijm)
- RoomStay for 2 pax
- Hotel O Hotel Ramai
- Labuk Hotel
- THE HOTEL
- OYO 1030 Nak Hotel
- 1 Libaran Hotel
- OYO 1026 Hotel Lutana
- Super OYO 43930 Hotel Esplanade
- Hotel Ramai
- Tyng Garden Hotel
- Homestay Signature Suite
- Hotel City View
- 2 Inn 1 Boutique Hotel & Spa
- Sandakan Hill Terrace 3
- Hotel Prima
- Walai Penyu Resort - Campground
- Super OYO 90602 Hotel Hsiang Garden
- Homexuite Vacation Condo @ Sri Indah
- Hotel O Ramai
- 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
Hotels
- Hotels in Keningau
- Hotels in Genting Highlands
- Resorts & Hotels with Spas in Johor Bahru
- Hotels in George Town
- Hotels in Kudat
- Cheap Hotels in Kota Kinabalu
- Hotels in Sipadan Island
- Hotels in Ranau
- Cheap Hotels in Johor Bahru
- Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- 3 Star Hotels in Genting Highlands
- Beach Hotels in Kota Kinabalu
- Hotels in Gaya Island
- Hotels in Kuching
- Hotels in Semporna
- Hotels in Johor Bahru
- Hotels in Tawau
- 5 Star Hotels in Kota Kinabalu
- Hotels in Pom Pom Island
- Hotels in Ipoh
- Hotels in Port Dickson
- Hotels in Iskandar Puteri
- 4 Star Hotels in Kota Kinabalu
- Hotels in Mataking Island
- Hotels in Kota Marudu
- 5 Star Hotels in George Town
- Hotels in Langkawi
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels in Malacca City