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 ₹8,603
₹9,493 total
includes taxes & fees
30 Jul - 31 Jul
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 savor 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 Labuk Bay Proboscis Monkey Sanctuary
- Hotels near Gomantong Caves
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Sandakan Rainforest Park
- Hotels near Agnes Keith House
- Hotels near Sandakan Memorial Park
- Hotels near Kampong Buli Sim Sim
- Hotels near Saint Michael's and All Angels Church
- Hotels near Puu Jih Shih Temple
- Hotels near St Michael's & All Angels Church
- Hotels near Pulau Kabili
- Hotels near Bukit Buli Sim Sim
- Hotels near Sandakan Memorial Park
- Hotels near Bukit Timbang
- Hotels near Sam Sing Kung
- Hotels near Japanese Cemetery
- 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 Semporna
- Hotels in Genting Highlands
- Hotels in Janda Baik
- Hotels in Tioman Island
- Hotels in Malacca City
- Hotels in Kuantan
- Hotels in Iskandar Puteri
- Resorts & Hotels with Spas in Ipoh
- Hotels in George Town
- Hotels in Redang Island
- Hotels with Kitchens in Langkawi
- Hotels in Chenor
- 4 Star Hotels in Langkawi
- Beach Hotels in Langkawi
- Hotels in Balok
- Hotels in Nibong Tebal
- Hotels in Butterworth
- Resorts Langkawi
- Cheap Hotels in Langkawi
- Hotels in Langkawi
- Hotels in Machang
- Hotels in Taiping
- Hotels in Marudi
- Hotels in Kota Bharu
- Hotels in Kota Kinabalu
- Hotels in Ipoh
- Hotels in Pulau Tenggol
- Hotels in Sepilok
- Hotels in Johor Bahru
- Hotels in Miri