Hotels with a Gym in Sandakan from $44
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

2 Inn 1 Boutique Hotel & Spa
Lot 1-7 Block B, Bandar Fajar 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 ...

The Mark's Lodge
Lot 1-7, Block 36, Bandar Indah Sandakan Sabah
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, dry cleaning, ...

Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
$67 nightly
The price is $75 total per night
$75 total
Nov 19 - Nov 20
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 ...

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
$38 nightly
The price is $44 total per night
$44 total
Dec 19 - Dec 20
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 | 82 hotels |
|---|---|
Lowest Price | $44 |
Highest Price | $75 |
Popular hotels | Sabah Hotel Sandakan, 2 Inn 1 Boutique Hotel & Spa, Sepilok Jungle Resort, The Mark's Lodge |
