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

    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 Gym

Tonight
14 Sept - 15 Sept
Tomorrow
15 Sept - 16 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

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 beach scene with a table and chairs, a fire, and a sunset.
A spacious bedroom with a large bed, a desk, and a view of the ocean.
A resort with a swimming pool, beach, and palm trees.

1. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
Tuaran
United States
sean
₹11,738
₹12,912 total
includes taxes & fees
8 Oct - 9 Oct
Shangri-La Rasa Ria, Kota Kinabalu
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A hotel room with two beds, a desk, a TV, and a view of 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 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
₹6,357
₹7,163 total
includes taxes & fees
28 Sept - 29 Sept
Ormond Sandakan
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 spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.

3. Gaya Island Resort

Gaya Island Resort
Gaya Island
Japan
Hiroshi
₹23,072
₹39,467 total
includes taxes & fees
29 Sept - 30 Sept
Gaya Island Resort
A resort with a large swimming pool, beach views, and palm trees.
A luxurious lobby with marble columns and a large window offering a view of a resort with a pool and tropical landscape.
A modern building exterior with a large, illuminated decorative column and a view into a restaurant area with a chef visible.
A spacious lobby with large windows, a grand staircase, and a view of the ocean.

4. The Empire Brunei

The Empire Brunei
Jerudong
Singapore
Cen
₹23,147
₹25,636 total
includes taxes & fees
15 Sept - 16 Sept
The Empire Brunei
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
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
₹7,132
₹7,938 total
includes taxes & fees
18 Sept - 19 Sept
Sabah Hotel Sandakan
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.

6. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
₹4,004
₹4,845 total
includes taxes & fees
15 Sept - 16 Sept
Four Points By Sheraton Pontianak
An aerial view of a resort with a large swimming pool, palm trees, and red-roofed buildings.
A hotel room with two beds, a TV, a wooden ceiling, and a view of the outdoors.
A hotel room with a bed, a desk with a refrigerator, a dining area with chairs, and a view of the outside.
An aerial view of a coastal resort with a beach, clear waters, and lush greenery.

7. Hilton Garden Inn Kota Kinabalu Tuaran

Hilton Garden Inn Kota Kinabalu Tuaran
Tuaran
₹5,728
₹6,421 total
includes taxes & fees
17 Sept - 18 Sept
Hilton Garden Inn Kota Kinabalu Tuaran
A hotel room with a large bed, a wooden nightstand, a desk, and a view of the outdoors.
A swimming pool with a ladder, surrounded by a checkered floor, and adjacent buildings with balconies and outdoor lighting.
A modern dining area with a central buffet station, multiple seating arrangements, and a view of the outdoors.
A hotel with a sign listing amenities including rooms, meeting rooms, a coffee shop, lounge, billiard & cafe, swimming pool, fitness center & spa, and free wifi.

8. Aston Tanjung City Hotel

Aston Tanjung City Hotel
Murungpudak
Indonesia
Rita Diana
₹4,767
₹4,767 total
includes taxes & fees
27 Sept - 28 Sept
Aston Tanjung City Hotel
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
₹3,494
₹4,228 total
includes taxes & fees
16 Sept - 17 Sept
Mercure Berau
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple floors and large windows.
A restaurant with a long dining table set for a meal, wooden paneling, and a view through large windows.
A hotel room with a large bed, a desk, a chair, and a view of the sky through the window.
A multi-story hotel with a modern design, featuring a prominent 'Radisson' sign.

10. Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
Bandar Seri Begawan
United States
Florencia Isabel Padilla
₹10,333
₹11,366 total
includes taxes & fees
26 Sept - 27 Sept
Radisson Hotel Brunei Darussalam
View all properties

Top Borneo Hotel Reviews

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 7 days ago
Le Meridien Kota Kinabalu
Grand Margherita Hotel

Grand Margherita Hotel

10/10 Excellent
"Well located. Very good value for the money."
Lisa 1-night trip
Posted 2 months ago
Grand Margherita Hotel
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

8/10 Good
"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."
Kingsley 2-night trip
Posted 2 months ago
Hyatt Regency 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 2 months ago
The Empire Brunei