Hotels with a Gym in Sandakan
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with a Gym in Sandakan
Hotels with a Gym in Sandakan

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$150 per night
NZ$150
includes taxes & fees
2 May - 3 May
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's & All Angels Church are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

2 Inn 1 Boutique Hotel & Spa
Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Puu Jih Shih Temple and Saint Michael's and All Angels Church are located nearby.
Parking included
Free WiFi

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is NZ$59 per night
NZ$59
includes taxes & fees
2 May - 3 May
Stay at this resort in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Sandakan
Search for hotels in Sandakan on Wotif. You can easily find your hotels in Sandakan using one of the methods below:
- View our selection of featured hotels in Sandakan
- Use the map to find hotels in the Sandakan neighborhood you prefer
- Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Sandakan
- Enter your travel dates to view the best deals on hotels in Sandakan - while they last
Sandakan hotels essential information
Accommodation | 70 hotels |
---|---|
Lowest Price | NZ$59 |
Highest Price | NZ$150 |
Popular hotels | Sabah Hotel Sandakan, 2 Inn 1 Boutique Hotel & Spa, Sepilok Jungle Resort, The Mark's Lodge |
New reviews! Best hotels in Sandakan

Wotif Verified Review
5 / 5
Staff were polite and courteous. Facilities were very good. It was Ramadan do restaurants were busy at night with feasts.
A verified traveller from Nottingham stayed at Sabah Hotel Sandakan
Posted 6 days ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Activities
Activities in KeningauActivities in SerembanActivities in Kuala KurauActivities in Kuala Kubu BharuActivities in Batu GajahActivities in BentongActivities in Pulau KetamActivities in SempornaActivities in Johor BahruActivities in KuchingActivities in BantingActivities in Alor GajahActivities in Sungai PetaniActivities in Batu PahatActivities in Kuala PenyuActivities in Iskandar PuteriActivities in KamparActivities in Semenyih