Hotels with Gyms in Sandakan
Sabah
Malaysia
Hotels with Gyms
Expedia.com.my

Sandakan Travel Guide Hotels in Sandakan Flights to Sandakan Things to do in Sandakan Car Hire in Sandakan Sandakan Holiday Packages Holiday Rentals in Sandakan

An aerial view of a floating village with colorful houses on stilts over water, surrounded by lush green hills and a distant city skyline.

Hotels with Gym in Sandakan

Where to?

Dates

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Sandakan hotels with a gym

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

A hotel room with two beds, a desk, a TV, and a view of the sea.

1. Ormond Sandakan

Ormond Sandakan

4.0 star property

Sandakan

9.6 out of 10, Exceptional, (53 reviews)

9.6/10

Exceptional

(53 reviews)

"Great stay, helpful staff and the restaurant was lovely too."

Sarah-Jayne

The price is RM284

RM284

RM316 total

includes taxes & fees

15 Nov - 16 Nov

Ormond Sandakan

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.

A wooden staircase surrounded by dense tropical foliage, leading to a higher level.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan

4.0 star property

Sandakan

8.6 out of 10, Excellent, (391 reviews)

8.6/10

Excellent

(391 reviews)

"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"

Michael

The price is RM276

RM276

RM308 total

includes taxes & fees

13 Nov - 14 Nov

Sabah Hotel Sandakan

A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

A modern lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.

A gym with weightlifting equipment, treadmills, and a red punching bag.

3. The Elopura Hotel

The Elopura Hotel

3.0 star property

Sandakan

7.8 out of 10, Good, (67 reviews)

7.8/10

Good

(67 reviews)

"Centrally located and competitively priced."

Jeremiah

The price is RM205

RM205

RM205 total

includes taxes & fees

18 Nov - 19 Nov

The Elopura Hotel

A pool surrounded by tropical vegetation and a waterfall.

A tropical garden with a pond, stone structures, and lush greenery.

A traditional house with a sloped roof, surrounded by lush greenery and palm trees.

A wooden deck with a geometric metal railing, overlooking a lush green garden.

4. Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 star property

Sandakan

7.6 out of 10, Good, (249 reviews)

7.6/10

Good

(249 reviews)

"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."

jerald

The price is RM144

RM144

RM180 total

includes taxes & fees

16 Nov - 17 Nov

Sepilok Jungle Resort

A restaurant interior with wooden tables, chairs, a central plant, and a counter with a menu display.

A staircase with a wooden handrail and black metal balusters, a potted plant, and a decorative horse statue.

A reception desk with a checkered wall design, a receptionist, and hanging pendant lights.

A hotel room with a large bed, two bedside lamps, a desk with a chair, a mirror, and a patterned carpet.

5. The Mark's Lodge

The Mark's Lodge

3.5 star property

Sandakan

7.0 out of 10, Good, (22 reviews)

7.0/10

Good

(22 reviews)

"No lift"

Penny

The Mark's Lodge

A modern lobby with a sofa set, a coffee table, and a wall with sunflowers.

A bedroom with a large bed, a window with curtains, a bedside table with a lamp, and a wall-mounted phone.

A hotel room with a tiled floor, a bed, a nightstand, a wall-mounted lamp, and a window with curtains.

A hotel lobby with a large window, an elevator, and a reception desk.

6. 2 Inn 1 Boutique Hotel & Spa

2 Inn 1 Boutique Hotel & Spa

2.0 star property

Sandakan

7.6 out of 10, Good, (7 reviews)

7.6/10

Good

(7 reviews)

"Hotel currently having some renovation & maintenance works"

Anonymous traveller

The price is RM97

RM97

RM115 total

includes taxes & fees

26 Nov - 27 Nov

2 Inn 1 Boutique Hotel & Spa

An indoor dining area with multiple tables and chairs, a central column, and a view of greenery outside.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A restaurant with a high ceiling and a glass enclosure, tables and chairs arranged for dining, and a 'NO PORK' sign on the wall.

A modern lobby with a reception desk, seating area, and a large pillar.

7. D North Star Hotel Spa

D North Star Hotel Spa

2.0 star property

Sandakan

D North Star Hotel Spa

An outdoor pool area with a seating area, surrounded by plants and trees.

A multi-story building with a central staircase, glass facade, and greenery.

A gym with exercise equipment, large windows, and a wooden floor.

A multi-story residential building with balconies, a flat roof, and a clear sky.

8. Homexuite Vacation Condo @ Sri Indah

Homexuite Vacation Condo @ Sri Indah

2.0 star property

Sandakan

Homexuite Vacation Condo @ Sri Indah

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.

View all properties

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Holiday Rentals
Things to Do

3 Star Hotels in Sandakan
Standard Link for 3 Star Hotels in Sandakan
4 Star Hotels in Sandakan
Standard Link for 4 Star Hotels in Sandakan
5 Star Hotels in Sandakan
Standard Link for 5 Star Hotels in Sandakan
Hotels near Agnes Keith House
Standard Link for Hotels near Agnes Keith House
Bokara Hotels
Standard Link for Bokara Hotels
All Inclusive Resorts in Sandakan District
Standard Link for All Inclusive Resorts in Sandakan District
Hotels near Japanese Cemetery
Standard Link for Hotels near Japanese Cemetery
Apartments in Sandakan
Standard Link for Apartments in Sandakan
Guest Houses in Sandakan
Standard Link for Guest Houses in Sandakan
Hotels near Sandakan Harbour Mall
Standard Link for Hotels near Sandakan Harbour Mall
Hotels near Sandakan Heritage Trail
Standard Link for Hotels near Sandakan Heritage Trail
Private Holiday Homes in Sandakan
Standard Link for Private Holiday Homes in Sandakan
Hostels in Sandakan
Standard Link for Hostels in Sandakan
Beach Resorts in Sandakan
Standard Link for Beach Resorts in Sandakan
Budget Hotels in Sandakan
Standard Link for Budget Hotels in Sandakan
Family friendly Hotels in Sandakan
Standard Link for Family friendly Hotels in Sandakan
Four Seasons Hotels in Sandakan
Standard Link for Four Seasons Hotels in Sandakan
Hotels with Early Check in in Sandakan
Standard Link for Hotels with Early Check in in Sandakan
Hotels with Air Conditioning in Sandakan
Standard Link for Hotels with Air Conditioning in Sandakan
Hotels with Airport Shuttle in Sandakan
Standard Link for Hotels with Airport Shuttle in Sandakan
Hotels with Balcony in Sandakan
Standard Link for Hotels with Balcony in Sandakan
Hotels with Bars / Lounges in Sandakan
Standard Link for Hotels with Bars / Lounges in Sandakan
Hotels with Breakfast in Sandakan
Standard Link for Hotels with Breakfast in Sandakan
Hotels with Childcare in Sandakan
Standard Link for Hotels with Childcare in Sandakan
Hotels with connecting rooms in Sandakan
Standard Link for Hotels with connecting rooms in Sandakan
Hotels with Entertainment in Sandakan
Standard Link for Hotels with Entertainment in Sandakan
Hotels with free airport shuttle in Sandakan
Standard Link for Hotels with free airport shuttle in Sandakan
Hotels with free breakfast in Sandakan
Standard Link for Hotels with free breakfast in Sandakan
Hotels with free parking in Sandakan
Standard Link for Hotels with free parking in Sandakan
Hotels with free wifi in Sandakan
Standard Link for Hotels with free wifi in Sandakan
Hotels with Hot Tubs in Sandakan
Standard Link for Hotels with Hot Tubs in Sandakan
Hotels with parking in Sandakan
Standard Link for Hotels with parking in Sandakan
Hotels with Swimming Pools in Sandakan
Standard Link for Hotels with Swimming Pools in Sandakan
Hotels with Restaurants in Sandakan
Standard Link for Hotels with Restaurants in Sandakan
Hotels with shuttle in Sandakan
Standard Link for Hotels with shuttle in Sandakan
Hotels with smoking rooms in Sandakan
Standard Link for Hotels with smoking rooms in Sandakan
Hotels with Views in Sandakan
Standard Link for Hotels with Views in Sandakan
Hotels with Waterparks in Sandakan
Standard Link for Hotels with Waterparks in Sandakan
Independent Hotels in Sandakan
Standard Link for Independent Hotels in Sandakan
Luxury Hotels in Sandakan
Standard Link for Luxury Hotels in Sandakan
Oyo Rooms Hotels in Sandakan
Standard Link for Oyo Rooms Hotels in Sandakan
Pet friendly Hotels in Sandakan
Standard Link for Pet friendly Hotels in Sandakan
Romantic Hotels in Sandakan
Standard Link for Romantic Hotels in Sandakan
Hotels with Spa in Sandakan
Standard Link for Hotels with Spa in Sandakan
Sandakan Hotels
Standard Link for Sandakan Hotels
Lodges in Sandakan
Standard Link for Lodges in Sandakan
Hotels near Sandakan Rainforest Park
Standard Link for Hotels near Sandakan Rainforest Park
Resorts in Sandakan
Standard Link for Resorts in Sandakan
Hotels with Swimming Pools in Sepilok
Standard Link for Hotels with Swimming Pools in Sepilok
Hotels near St Michael's & All Angels Church
Standard Link for Hotels near St Michael's & All Angels Church

Flights to Sandakan
Standard Link for Flights to Sandakan
Flights from Sandakan
Standard Link for Flights from Sandakan
Airasia Kota Kinabalu (BKI) to Sandakan (SDK) flights
Standard Link for Airasia Kota Kinabalu (BKI) to Sandakan (SDK) flights
Airasia Langkawi (LGK) to Sandakan (SDK) flights
Standard Link for Airasia Langkawi (LGK) to Sandakan (SDK) flights
Airasia Sibu (SBW) to Sandakan (SDK) flights
Standard Link for Airasia Sibu (SBW) to Sandakan (SDK) flights
Malaysia Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
Malaysia Airlines Kota Bharu (KBR) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines Kota Bharu (KBR) to Sandakan (SDK) flights
Malaysia Airlines Melbourne (MEL) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines Melbourne (MEL) to Sandakan (SDK) flights
Flights from Bokara
Standard Link for Flights from Bokara
Flights from Sandakan
Standard Link for Flights from Sandakan
Flights from Aniak (ANI) to Sandakan (SDK)
Standard Link for Flights from Aniak (ANI) to Sandakan (SDK)
Flights from Lima (AOH) to Sandakan (SDK)
Standard Link for Flights from Lima (AOH) to Sandakan (SDK)
Flights from Atlanta (ATL) to Sandakan (SDK)
Standard Link for Flights from Atlanta (ATL) to Sandakan (SDK)
Flights from Bukhara (BHK) to Sandakan (SDK)
Standard Link for Flights from Bukhara (BHK) to Sandakan (SDK)
Flights from Beijing (BJS) to Sandakan (SDK)
Standard Link for Flights from Beijing (BJS) to Sandakan (SDK)
Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
Standard Link for Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
Flights from Brisbane (BNE) to Sandakan (SDK)
Standard Link for Flights from Brisbane (BNE) to Sandakan (SDK)
Flights from Baubau (BUW) to Sandakan (SDK)
Standard Link for Flights from Baubau (BUW) to Sandakan (SDK)
Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
Standard Link for Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
Flights from Cagayan de Oro (CGY) to Sandakan (SDK)
Standard Link for Flights from Cagayan de Oro (CGY) to Sandakan (SDK)
Flights from Seoul (ICN) to Sandakan (SDK)
Standard Link for Flights from Seoul (ICN) to Sandakan (SDK)
Flights from Ipoh (IPH) to Sandakan (SDK)
Standard Link for Flights from Ipoh (IPH) to Sandakan (SDK)
Flights from Johor Bahru (JHB) to Sandakan (SDK)
Standard Link for Flights from Johor Bahru (JHB) to Sandakan (SDK)
Flights from Kota Bharu (KBR) to Sandakan (SDK)
Standard Link for Flights from Kota Bharu (KBR) to Sandakan (SDK)
Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
Standard Link for Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
Flights from Manchester (MAN) to Sandakan (SDK)
Standard Link for Flights from Manchester (MAN) to Sandakan (SDK)
Flights from Nelson (NSN) to Sandakan (SDK)
Standard Link for Flights from Nelson (NSN) to Sandakan (SDK)
Flights from Sibu (SBW) to Sandakan (SDK)
Standard Link for Flights from Sibu (SBW) to Sandakan (SDK)
Flights from Singapore (SIN) to Sandakan (SDK)
Standard Link for Flights from Singapore (SIN) to Sandakan (SDK)
Flights from Subang (SZB) to Sandakan (SDK)
Standard Link for Flights from Subang (SZB) to Sandakan (SDK)
Flights from Tawau (TWU) to Sandakan (SDK)
Standard Link for Flights from Tawau (TWU) to Sandakan (SDK)
Flights from Ust-Tsilma (UTS) to Sandakan (SDK)
Standard Link for Flights from Ust-Tsilma (UTS) to Sandakan (SDK)

Agnes Keith House
Standard Link for Agnes Keith House
Visit Bokara
Standard Link for Visit Bokara
Japanese Cemetery
Standard Link for Japanese Cemetery
Puu Jih Shih Temple
Standard Link for Puu Jih Shih Temple
Sandakan Harbour Mall
Standard Link for Sandakan Harbour Mall
Sandakan Heritage Trail
Standard Link for Sandakan Heritage Trail
Sandakan Rainforest Park
Standard Link for Sandakan Rainforest Park
Sandakan Holidays
Standard Link for Sandakan Holidays
Visit Sandakan
Standard Link for Visit Sandakan
St Michael's & All Angels Church
Standard Link for St Michael's & All Angels Church

Car hire Sandakan
Standard Link for Car hire Sandakan
Rental cars Sandakan airport
Standard Link for Rental cars Sandakan airport
Economy Car Hire near Sandakan
Standard Link for Economy Car Hire near Sandakan
Sports Car Car Hire near Sandakan
Standard Link for Sports Car Car Hire near Sandakan
Thrifty Car Rental Rental Cars in Sandakan
Standard Link for Thrifty Car Rental Rental Cars in Sandakan
Van Car Hire near Sandakan
Standard Link for Van Car Hire near Sandakan

Sandakan Holiday Rentals
Standard Link for Sandakan Holiday Rentals

Things to do in Sandakan
Standard Link for Things to do in Sandakan

Hotels with Gym in Sandakan

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Sandakan hotels with a gym

1. Ormond Sandakan

2. Sabah Hotel Sandakan

3. The Elopura Hotel

4. Sepilok Jungle Resort

5. The Mark's Lodge

6. 2 Inn 1 Boutique Hotel & Spa

7. D North Star Hotel Spa

8. Homexuite Vacation Condo @ Sri Indah

Explore a world of travel with Expedia