Kota Kinabalu showing a coastal town, tropical scenes and island images

Find Hotels with a Gym in Borneo

Upfront pricing

Our total price for your stay includes taxes and fees

Treat yourself

Save 10% or more on over 100,000 hotels worldwide with Member Prices

Learn about One Key

Be picky

Search almost a million properties worldwide

Check availability on Borneo Hotels with a Gym

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Top Borneo Hotels with a Gym

Experience the sleek, modern design of The Pullman Hotel, featuring a prominent facade and large windows.

"Food was great, however the room was abit old, not as expected."

$54 nightly

Aug 6 - Aug 7

Total includes taxes and fees

Experience the Ming Garden's sleek, curved design, featuring a mix of glass and solid panels, with balconies on upper floors.

"Great stay. Lovely hotel"

Enjoy a refreshing swim with a stunning city view from our rooftop pool.

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

$77 nightly

Aug 25 - Aug 26

Total includes taxes and fees

Relax by the serene pool, surrounded by palm trees and offering a scenic ocean view.

"Great location and friendly staff "

$116 nightly

Aug 25 - Aug 26

Total includes taxes and fees

Relax by the infinity pool with panoramic views of the surrounding landscape.

"The property is clean and in good condition. Bed and pillows were super hard and the tv had 5 working channels. Lots of noise all night from the constant stream of loud motorcycles and cars driving past the property."

$62 nightly

Aug 5 - Aug 6

Total includes taxes and fees

Pullman hotel features a striking vertical facade with a grid of windows and a flat roof.

"Nice big room. Closed to Downtown. They are in renovation until end of August 2025, so no pool neither gym."

$74 nightly

Aug 6 - Aug 7

Total includes taxes and fees

Enjoy a city view from the large window, with a comfortable bed, chair, and small table.

"Great View, nice Breakfast"

$102 nightly

Jul 30 - Jul 31

Total includes taxes and fees

Top Borneo Hotel Reviews

Le Meridien Kota Kinabalu

10/10 Excellent

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

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