A cityscape with a prominent building labeled 'GAYA CENTRE', a modern glass building, and a view of the ocean.

Search Hotels with Gym in Sabah

  • 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 Sabah Hotels with Gym

This weekend
31 Jul - 2 Aug
Next weekend
7 Aug - 9 Aug
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sabah Hotel Reviews

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

10/10 Excellent
"Very good property and well maintained little inconvenience due to renovation works"
TF 2-night trip
Posted 3 days ago
Shangri-La Tanjung Aru, Kota Kinabalu