Hotels with a Gym in Sandakan from $34
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Sandakan Hotels with a Gym
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
$78 nightly
The price is $88 total per night
$88 total
Oct 1 - Oct 2
Total with taxes and fees
This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
2 Inn 1 Boutique Hotel & Spa
Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
A sauna, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Express check-in, express check-out, and luggage ...
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
$30 nightly
The price is $34 total per night
$34 total
Sep 8 - Sep 9
Total with taxes and fees
This resort features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. You'll ...
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.
Sandakan hotels essential information
Accommodation | 72 hotels |
|---|---|
Lowest Price | $34 |
Highest Price | $88 |
Popular hotels | Sabah Hotel Sandakan, 2 Inn 1 Boutique Hotel & Spa, Sepilok Jungle Resort, The Mark's Lodge |