Hotels with a Gym in Sabah

We really enjoyed our recent stay. The highlights were: absolutely wonderful staff, some of the best food as well as variety for breakfast a d dinner in the club lounge, a great pool and plenty of shaded sun lounges, fantastic live music Wed. to Sat. And great location.

The Shangti-La is just a step up from other hotels. Yes, it's big and busy but the staff go out of their way to really spoil you. I'm vegan and they bent over backwards to ensure I had a great breakfast, sent soy milk to my room tweaked dishes so I ate well. And the location - oh my. We stayed in a garden room and could walk straight out looking at the sea. Room had a shower and a bath, was well stocked. Water in the fridge every day. Their Spa was great too. I can't think of anything bad about the place. We just didn't want to leave.

After a terrible check-in process (lack of training) the hotel was great . One thing though the bathrooms are depressing and tired .