Kota Kinabalu which includes general coastal views, tropical scenes and a coastal town

Hotels with Gyms in Sabah

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Top Cities in Sabah

Sandakan featuring a garden, a city and general coastal views

Check availability on Sabah Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Top Sabah Hotels with Gyms

"Great stay. Lovely hotel"

"Very clean and proper hotel with decent location and good area, really enjoyed our stay!"

P4,994 total

includes taxes & fees

Sep 1 - Sep 2

"Great location and friendly staff "

P7,364 total

includes taxes & fees

Aug 21 - Aug 22

"I had the best vacation there."

P14,888 total

includes taxes & fees

Sep 1 - Sep 2

"Very nice room on 12th floor, good views, clean and tidy. Really good value for the money."

P5,143 total

includes taxes & fees

Aug 21 - Aug 22

3 outdoor pools, pool umbrellas, sun loungers

"Great family friendly hotel "

P7,096 total

includes taxes & fees

Sep 1 - Sep 2

"Great place to stay with nice pool and good breakfast. Bell sound of the elevator in the hall close to our room was the only thing up for improvement."

P5,428 total

includes taxes & fees

Aug 5 - Aug 6

"The hotel is within the walking distance but you need to cross a few highways to get there. Its ideal for a family who want to do some cooking. However, a microwave would be a welcome addition. The rooms are clean and the staff are exceptionally helpful. Both chexk in and check out was smooth and the maintainance guy - I forgot the name - went above and beyond to help. Piyan accomodated our several request. A decent sized gym and pool facilities are there for you to enjoy."

Save an average of 15% on thousands of hotels when you're signed in

Top Sabah Hotel Reviews

Le Meridien Kota Kinabalu

10/10 Excellent

"Staff & Hotel Management are super friendly and accommodating. "

Shangri-La Tanjung Aru, Kota Kinabalu

10/10 Excellent

"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. "