Photo by Iain Mclean

Hotels with Gym in Kota Kinabatangan

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Our top choices for Kota Kinabatangan hotels with a gym

Gift shop
The Elopura Hotel

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very good, (56)
"A convenient hotel for a night before you head off on other adventures. "
Australia
Nicholas
The price is RM228
RM256 total
includes taxes & fees
13 Jan - 14 Jan 2026
The Elopura Hotel
Outdoor pool, pool loungers
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (363)
"Great hotel. Lovely peaceful room. Staff very helpful"
United Kingdom
Linda
The price is RM374
RM413 total
includes taxes & fees
16 Dec - 17 Dec
Sabah Hotel Sandakan
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
"Great hotel. Lovely peaceful room. Staff very helpful"
Linda 2-night trip
Posted 1 month ago
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Convenient and close to Orangutans!!"
Andrew 1-night trip
Posted 2 months ago
Sepilok Jungle Resort

Explore a world of travel with Expedia