Title: TOP Hotels with Gym in Borneo for 2025 | Expedia.co.uk [Borneo Travel Guide](https://expedia.co.uk/Borneo.dx3000652286)[Hotels in Borneo](https://expedia.co.uk/Borneo-Hotels.d3000652286.Travel-Guide-Hotels)[Holiday Rentals in Borneo](https://expedia.co.uk/Borneo-Holiday-Rentals.d3000652286.Travel-Guide-HolidayRentals)[Flights to Borneo](https://expedia.co.uk/Cheap-Flights-To-Borneo.d3000652286.Travel-Guide-Flights)[Borneo Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Borneo.d3000652286.Car-Hire-Guide)[Borneo Holidays](https://expedia.co.uk/Borneo.d3000652286.Holidays-City-Breaks) ![Kota Kinabalu showing island images, tropical scenes and a coastal town](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/36000/36515-Kota-Kinabalu.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Borneo ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Borneo Hotels with Gym Tonight [25 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-10-25&endDate=2025-10-26&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [26 Oct - 27 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-10-26&endDate=2025-10-27&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-10-31&endDate=2025-11-02&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-11-07&endDate=2025-11-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Borneo Hotels with Gym ![View from property](https://images.trvl-media.com/lodging/10000000/9630000/9627400/9627348/66dcfec9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/10000000/9630000/9627400/9627348/f3e5ef9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (IDR 100000 per person)](https://images.trvl-media.com/lodging/10000000/9630000/9627400/9627348/d7c14b96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/10000000/9630000/9627400/9627348/664ab0d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aston Tanjung City Hotel Murungpudak 9.8/10 Exceptional (8) "Utk sarapannya termasuk banyak pilihan dari western,Asia ,tradisional Indonesia bahkan makanan Lokal setempat. Rasanya pun cukup enak Kolam renangnya luas Dan kualitas airnya pun layak" ![Indonesia](https://a.travel-assets.com/egds/marks/flags/id.svg) Rita Diana £33 includes taxes & fees 30 Oct - 31 Oct [](https://www.expedia.co.uk/Murungpudak-Hotels-Aston-Tanjung-City-Hotel.h9627348.Hotel-Information) ![2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden Executive Suite (King) | 1 bedroom, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/6ab82409.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/0e87693e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/81d7b35b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Rasa Ria, Kota Kinabalu Tuaran 9.2/10 Wonderful (1001) "Great hotel. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Zachary £103 includes taxes & fees 14 Nov - 15 Nov [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Pool](https://images.trvl-media.com/lodging/45000000/44670000/44667100/44667041/9ce74ac0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/45000000/44670000/44667100/44667041/0e67b1c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/45000000/44670000/44667100/44667041/1fe6a514.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room, 2 Single Beds | Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/45000000/44670000/44667100/44667041/64c3cdbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mahkota Hotel Singkawang Singkawang £29 includes taxes & fees 26 Oct - 27 Oct [](https://www.expedia.co.uk/Singkawang-Hotels-Mahkota-Hotel-Singkawang.h44667041.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3836h2556x4y3-e4119ff8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3840h2556x0y4-8455885a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3837h2556x3y3-aee225a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Seaview Suite (High Floor) | View from room](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/254daf94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Kota Kinabalu Downtown Kota Kinabalu 9.2/10 Wonderful (193) "Great location and certainly easy to access to the food." ![Thailand](https://a.travel-assets.com/egds/marks/flags/th.svg) Thosaphol £81 includes taxes & fees 21 Nov - 22 Nov [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/ec318fbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/d1fb87f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Twin Room | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/71dca016.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sabah Hotel Sandakan Sandakan 8.6/10 Excellent (357) "Really charming hotel, great (reasonably priced) Saturday night buffet and friendly staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Carmen £72 includes taxes & fees 24 Nov - 25 Nov [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/b1c9c926.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/1211189f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/10c83aec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/e28f893e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Hotel Brunei Darussalam Bandar Seri Begawan 9.0/10 Wonderful (643) "All the Food was fantastic." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anonymous traveller £92 includes taxes & fees 30 Oct - 31 Oct [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/107000000/106840000/106831500/106831488/b2b5b168.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed | Living area | Smart TV](https://images.trvl-media.com/lodging/107000000/106840000/106831500/106831488/53fc7358.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 1 King Bed | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/107000000/106840000/106831500/106831488/w1601h1078x0y2-4e932c43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 1 King Bed | Living area | Smart TV](https://images.trvl-media.com/lodging/107000000/106840000/106831500/106831488/28b8e509.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swissôtel Nusantara Sepaku £75 includes taxes & fees 31 Oct - 1 Nov [](https://www.expedia.co.uk/Penajam-Hotels-Swissotel-Nusantara.h106831488.Hotel-Information) ![Breakfast, lunch, dinner served; international cuisine, pool views ](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/w4000h2662x0y0-46338dec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 1 King Bed, Non Smoking, Balcony | View from room](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/b57fc224.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/1c03ab56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 1 King Bed, Non Smoking, Balcony | Living area | 48-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/w4000h2662x0y0-d7bb9043.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mulu Marriott Resort Mulu 9.4/10 Exceptional (185) "Spa very good. Staff very helpful. Better access to shuttle service between Hotel and National Park would improve the overall experience." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Paul £117 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Mulu-Hotels-Mulu-Marriott-Resort.h10370372.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/36000000/35140000/35132500/35132453/0a413939.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/36000000/35140000/35132500/35132453/f6e3ac3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/36000000/35140000/35132500/35132453/de24150b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/36000000/35140000/35132500/35132453/b5829def.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Luwansa Hotel Palangkaraya 8.0/10 Very good (3) "Good place to stay; nice menu selections in restaurant." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) David £21 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/Palangkaraya-Hotels-Luwansa-Hotel.h35132453.Hotel-Information) ![Outdoor pool, open 6:00 AM to 6:00 PM, pool loungers, lifeguards on site](https://images.trvl-media.com/lodging/7000000/6350000/6341200/6341136/d51d93b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/7000000/6350000/6341200/6341136/ed6f464a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6350000/6341200/6341136/cc9847b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6350000/6341200/6341136/42f58d11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss-Belhotel Danum Palangkaraya Palangkaraya 8.8/10 Excellent (12) "Excellent staff, very hospitable. Front desk was very helpful. Room was clean and comfortable. Restaurant offered a big breakfast buffet which was very good. Restaurant staff were extremely nice. Stayed for 3 nights and enjoyed our stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Venkatarao £31 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Palangkaraya-Hotels-Swiss-Belhotel-Danum-Palangkaraya.h6341136.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2025-11-08&endDate=2025-11-09®ionId=3000652286&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Borneo Hotel Reviews ![Le Meridien Kota Kinabalu](//images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae_y.jpg) ### Le Meridien Kota Kinabalu 10/10 Excellent "It is comfortable, our room is clean and spacious The staffs from reception and throughout our stay were commendable Bfast n dinner was great Shoutout to Ricky at reception Anna n Fasehah at bfast Syed, Irwan n Lindl that look after us Recommended " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Radisson Hotel Brunei Darussalam](//images.trvl-media.com/lodging/1000000/20000/12300/12225/b1c9c926_y.jpg) ### Radisson Hotel Brunei Darussalam 10/10 Excellent "We had a fabulous stay at the Radisson Hotel in Brunei. The place was spotless, our bedroom was spacious and extremely comfortable. Everyone gave excellent service All the porters and front of house staff were very efficient, helpful and friendly. The main restaurant served great food and very good service. I would thoroughly recommend this hotel. " [](https://expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Shangri-La Tanjung Aru, Kota Kinabalu](//images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d_y.jpg) ### Shangri-La Tanjung Aru, Kota Kinabalu 10/10 Excellent "Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![Hyatt Regency Kinabalu](//images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg) ### Hyatt Regency Kinabalu 10/10 Excellent "Staff is very professional and hotel location is excellent." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![The Magellan Sutera Resort](//images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034_y.jpg) ### The Magellan Sutera Resort 10/10 Excellent "Love the buffet breakfast, so much to choose from. Pools are great, close to other dining. This is our second visit and we will definitely be back again" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information) ![Shangri-La Rasa Ria, Kota Kinabalu](//images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c_y.jpg) ### Shangri-La Rasa Ria, Kota Kinabalu 10/10 Excellent "Excellent location for watching the sunset by the beach" [](https://expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Hilton Kota Kinabalu](//images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/265d6da3_y.jpg) ### Hilton Kota Kinabalu 10/10 Excellent "Oh the breakfast buffet never disappoints " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![Mercure Pontianak City Center](//images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/25903b8d_y.jpg) ### Mercure Pontianak City Center 8/10 Good "Great location next to mega mall Quiet and nice room Breakfast are alright " [](https://expedia.co.uk/Pontianak-Hotels-Mercure-Pontianak-City-Center.h2911135.Hotel-Information) ![Novotel Balikpapan](//images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/7a36b422_y.jpg) ### Novotel Balikpapan 6/10 Okay "Not a beautiful island " [](https://expedia.co.uk/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information)