Search Hotels with Gym in Borneo

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Borneo Hotels with Gym

2 bars/lounges, lobby lounge
Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
9.0 out of 10, Wonderful, (1001)
"clogged sink in my room at the Kinabalu View wing"
The price is £149
includes taxes & fees
15 Jun - 16 Jun
Shangri-La Tanjung Aru, Kota Kinabalu
Exterior
Radisson Hotel Brunei Darussalam
4.0 star property
9.0 out of 10, Wonderful, (536)
"Very convenient and professional and attentive hospitality had."
The price is £102
includes taxes & fees
23 May - 24 May
Radisson Hotel Brunei Darussalam
Outdoor pool
Imperial Hotel Kuching
4.0 star property
8.8 out of 10, Excellent, (648)
"The mall attached isn’t the best one in the area but if you want to do sown shopping or kill time, it’s connected to the hotel. The prices are good! They have a train ride kids can do but no playground. The hotel was great. I wish it had a thicker blanket BUT that’s probably not something I would say when it’s hot. The breakfast was good with lots of food and drink options. Omg the menu food was delicious and we got in around midnight, but fortunately they’re open 24 hrs. It was exactly what we...
The price is £33
includes taxes & fees
17 May - 18 May
Imperial Hotel Kuching
View from property
Pullman Miri Waterfront
4.5 star property
8.6 out of 10, Excellent, (509)
"Room’s lighting too dark, especially the bathroom."
The price is £48
includes taxes & fees
26 May - 27 May
Pullman Miri Waterfront
Indoor pool
Grand Palace Hotel
3.5 star property
8.6 out of 10, Excellent, (191)
"The staff are friendly and helpful. Rooms are clean except for poor water pressure and not having hot water in the shower marred our stay esp after a long day out looking forward to a nice warm shower instead, we have a trickling shower and cold water. Requested maintenance to rectified it the next day - it was not fixed when we came back and a helpful technician came and managed to fixed the water pressure and the temperature of the water."
The price is £47
includes taxes & fees
16 May - 17 May
Grand Palace Hotel
Outdoor pool
Hyatt Regency Kinabalu
5.0 star property
8.4 out of 10, Very good, (1001)
"Great buffet! "
The price is £65
includes taxes & fees
4 Jun - 5 Jun
Hyatt Regency Kinabalu
Outdoor pool
Hilton Kuching
5.0 star property
8.4 out of 10, Very good, (628)
"The river view. The excellent breakfast buffet. The friendly, helpful staff. Convenient for sampan trips across the river to catch up on Sarawak’s history dating from the White Rajahs’ era."
The price is £81
includes taxes & fees
2 Jun - 3 Jun
Hilton Kuching
3 outdoor pools, pool umbrellas, pool loungers
The Pacific Sutera Hotel
5.0 star property
8.4 out of 10, Very good, (1000)
"The buffet was okay. There is access to the pool at the Magellan Sutera as well. The staff is polite, but less attentive than what you'd expect from a five-star hotel. I wish the entertainment i.e. bowling, billiards etc. is on site. Instead, all entertainment including the jacuzzi are on the Marina Club, which is quite a walk you'd feel lazy to go to on a hot day. The water at the beach has trash. "
The price is £123
includes taxes & fees
28 May - 29 May
The Pacific Sutera Hotel
2 outdoor pools, pool loungers
Horizon Hotel
4.0 star property
8.2 out of 10, Very good, (933)
"Location is perfect and all of service is very good"
The price is £59
includes taxes & fees
27 May - 28 May
Horizon Hotel
Outdoor pool, open 6:00 AM to 10:00 PM, pool umbrellas, pool loungers
Citadines Uplands Kuching
4.0 star property
8.2 out of 10, Very good, (438)
"Good location. Staff is friendly. Just hope the room is cleaner"
The price is £45
includes taxes & fees
17 May - 18 May
Citadines Uplands Kuching
Don't see what you're looking for?
See all available properties in Borneo
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.