A river with a boat carrying people, surrounded by dense green forest and a small dock with a gazebo.

Hotels with Gyms in Kota Kinabatangan

  • 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 availability on Kota Kinabatangan Hotels with Gyms

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Kota Kinabatangan hotels with a gym

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

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (51 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is S$106
includes taxes & fees
1 Nov - 2 Nov
Ormond Sandakan
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

2. The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is S$64
includes taxes & fees
28 Nov - 29 Nov
The Elopura Hotel
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

3. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (389 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is S$118
includes taxes & fees
11 Nov - 12 Nov
Sabah Hotel Sandakan
Living area

4. Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
Sandakan
6.8 out of 10, (6 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Malaysia
Zoe
The price is S$71
includes taxes & fees
29 Oct - 30 Oct
Hello Kitty Signature Suite
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

Top Kota Kinabatangan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
Michael 1-night trip
Posted 2 days ago
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
jerald 1-night trip
Posted 3 weeks ago
Sepilok Jungle Resort

Explore a world of travel with Expedia