Kota Kinabalu featuring a coastal town, tropical scenes and island views

Hotels with Gyms in Borneo

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check availability on Borneo Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Top Hotels with Gyms in Borneo

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

"We got a free upgrade from a Deluxe room to a Suite, thanks to the friendly staff. Overall had a pleasant stay but amenities wise could be better for a 5-star hotel. Small TV, buzzing humming noise from ceiling."

includes taxes & fees

3 Aug - 4 Aug

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

includes taxes & fees

6 Aug - 7 Aug

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

"Great location and friendly staff "

includes taxes & fees

12 Aug - 13 Aug

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

includes taxes & fees

7 Aug - 8 Aug

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

"good facilities"

includes taxes & fees

5 Aug - 6 Aug

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

"Great View, nice Breakfast"

includes taxes & fees

30 Jul - 31 Jul

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