A wooden pier extending into clear turquoise waters with a distant island.

Hotels with Gym in Borneo

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo Hotels with Gyms

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Borneo hotels with a gym

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.
A golf course with a water body, trees, and a mountain in the background.
A resort with a swimming pool, beach, and palm trees.
A beach scene with a table and chairs, a fire, and a sunset.

1. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
Tuaran
United States
sean
RM570
RM626 total
includes taxes & fees
22 Oct - 23 Oct
Shangri-La Rasa Ria, Kota Kinabalu
A resort with a large swimming pool, beach views, and palm trees.
A spacious lobby with large windows, a grand staircase, and a view of the ocean.
A modern building exterior with a large, illuminated decorative column and a view into a restaurant area with a chef visible.
A resort with multiple buildings, a central pool area, and a beach.

2. The Empire Brunei

The Empire Brunei
Jerudong
Japan
RIE
RM1,053
RM1,158 total
includes taxes & fees
5 Oct - 6 Oct
The Empire Brunei
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A modern bar area with a long counter, bar stools, and a television mounted on the wall.
A modern building entrance with glass doors, a blue carpet, and two lion statues.
A beach scene with a couple embracing, a clear sky, and calm sea.

3. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
RM206
RM273 total
includes taxes & fees
23 Oct - 24 Oct
Holiday Inn Express Kota Kinabalu City Centre by IHG
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.
A spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.
A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.
A hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.

4. Gaya Island Resort

Gaya Island Resort
Gaya Island
Japan
Hiroshi
RM1,200
RM1,920 total
includes taxes & fees
7 Oct - 8 Oct
Gaya Island Resort
A poolside area with a bar, lounge chairs, and a view of the mountains.
Room
A modern bar area with a view of the cityscape, featuring a bar counter, shelves with bottles, and seating.
A modern bar area with a high ceiling, wooden flooring, and a bar counter with stools.

5. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
RM168
RM203 total
includes taxes & fees
4 Oct - 5 Oct
Four Points By Sheraton Pontianak
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A modern building entrance with glass doors, vertical metal bars, and potted plants.
A hotel room with two beds, a desk, a TV, and a view of the sea.

6. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
RM304
RM338 total
includes taxes & fees
4 Oct - 5 Oct
Ormond Sandakan
A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.
A high-rise hotel with a modern design, featuring a prominent "Pullman" sign.
A spacious, modern lounge area with large windows offering a view of the outdoors.
A spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

7. Pullman Miri Waterfront

Pullman Miri Waterfront
Miri
Malaysia
AZLAN
RM262
RM293 total
includes taxes & fees
17 Oct - 18 Oct
Pullman Miri Waterfront
A beach with clear turquoise water, white sand, and colorful sailboats.
A wooden suspension bridge surrounded by dense forest.
A poolside area with lounge chairs and a wooden deck, surrounded by lush greenery.
A wooden deck with a cushioned seating area, a view of the sea, and surrounding greenery.

8. Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
Gaya Island
Australia
Nikko
RM1,183
RM1,328 total
includes taxes & fees
7 Oct - 8 Oct
Bunga Raya Island Resort & Spa
A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.
An overwater bungalows area with thatched roofs and clear turquoise waters.
A modern hotel lobby with a wooden panel wall, a large abstract painting, a seating area with sofas and tables, and a bookshelf filled with decorative items.
A modern breakfast bar with a variety of food items and a view of the city.

9. Mercure Berau

Mercure Berau
Tanjung Redeb
Australia
Troy
RM146
RM177 total
includes taxes & fees
5 Oct - 6 Oct
Mercure Berau
A hotel room with a large window, a pool view, a chair, a table, and a lamp.
A hotel room with a large window, a pool, and two chairs.
An outdoor patio with tiled flooring, wooden furniture, string lights, and a bar area with a TV screen.
A modern building with a glass facade, surrounded by lush greenery.

10. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
United States
Md Masud Ul
RM159
RM192 total
includes taxes & fees
3 Oct - 4 Oct
Four Points by Sheraton Balikpapan
View all properties

Top Borneo Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"Beautiful place nestled in a private feeling bay. Not a huge amount of options for gluten free, but over all a great place l."
Alister 7-night trip
Posted 12 hours ago
Shangri-La Rasa Ria, Kota Kinabalu
Hilton Kota Kinabalu

Hilton Kota Kinabalu

10/10 Excellent
"Great location - close to all amenities and the waterfront Great roof top pool although very overpriced food in the restaurants. Great staff Would definitely recommend"
Michaela 4-night trip
Posted 8 days ago
Hilton Kota Kinabalu
Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

10/10 Excellent
"From the moment I arrived the staff went out of their way to ensure I had an enjoyable stay be it at front desk check in to concierge to waiter staff."
Jo-Ann 2-night trip
Posted 9 days ago
Radisson Hotel Brunei Darussalam
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."
Rebecca 6-night trip
Posted 1 month ago
Le Meridien Kota Kinabalu
The Empire Brunei

The Empire Brunei

10/10 Excellent
"I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea view is unmissable."
Daniel 3-night trip
Posted 3 months ago
The Empire Brunei