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

Search Hotels with Gym in Borneo

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo Hotels with Gym

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 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 resort with a swimming pool, beach, and palm trees.
A golf course with a water body, trees, and a mountain in the background.
A beachside bar with outdoor seating, palm trees, and string lights.

1. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
Tuaran
United States
sean
£116
includes taxes & fees
24 Oct - 25 Oct
Shangri-La Rasa Ria, Kota Kinabalu
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 hotel room with two beds, a desk, a TV, and a view of the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

2. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
£56
includes taxes & fees
11 Oct - 12 Oct
Ormond Sandakan
A resort with a large swimming pool, beach views, and palm trees.
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.
A spacious lobby with large windows, a grand staircase, and a view of the ocean.

3. The Empire Brunei

The Empire Brunei
Jerudong
Japan
RIE
£203
includes taxes & fees
13 Oct - 14 Oct
The Empire Brunei
A poolside area with a bar, lounge chairs, and a view of the mountains.
A modern interior with a dining area, sofas, and a large window offering a city view.
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.

4. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
£38
includes taxes & fees
4 Oct - 5 Oct
Four Points By Sheraton Pontianak
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.

5. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
£61
includes taxes & fees
4 Oct - 5 Oct
Sabah Hotel Sandakan
A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.
An indoor swimming pool with a swan float, lounge chairs, and a modern interior design.
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.
An overwater bungalows area with thatched roofs and clear turquoise waters.

6. Mercure Berau

Mercure Berau
Tanjung Redeb
Australia
Troy
£33
includes taxes & fees
5 Oct - 6 Oct
Mercure Berau
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.
A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.
A hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.
A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.

7. Gaya Island Resort

Gaya Island Resort
Gaya Island
Japan
Hiroshi
£329
includes taxes & fees
18 Oct - 19 Oct
Gaya Island Resort
A two-story building with a balcony and a covered walkway over water.
A modern hotel room with a large TV, a desk, a sofa, and a bookshelf.
A rectangular pool with a tiled floor, surrounded by lounge chairs and umbrellas, with a wooden deck and a dark building in the background.
A spacious indoor area with a high ceiling, multiple hanging lights, and comfortable seating arrangements.

8. Mulu Marriott Resort

Mulu Marriott Resort
Mulu
United States
Davis
£133
includes taxes & fees
31 Oct - 1 Nov
Mulu Marriott Resort
A beach with clear turquoise water, white sand, and colorful sailboats.
A bedroom with a bed, two chairs, a bench, a mirror, and a bathroom with a sink and mirror.
A wooden suspension bridge surrounded by dense forest.
A poolside area with lounge chairs and a wooden deck, surrounded by lush greenery.

9. Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
Gaya Island
Australia
Nikko
£226
includes taxes & fees
24 Oct - 25 Oct
Bunga Raya Island Resort & Spa
A pool area with palm trees, a waterfall feature, and a mountain view.
A row of wooden cabins with a porch and steps, surrounded by palm trees.
A resort with a long corridor lined with palm trees and red flowers, leading to a building with multiple balconies.
A gazebo with a table and two chairs, overlooking a scenic view of a lake and mountains.

10. Damai Beach Resort

Damai Beach Resort
Kuching
United Kingdom
Albert
£67
includes taxes & fees
15 Oct - 16 Oct
Damai Beach Resort
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 13 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