Title: TOP Hotels with Gym in Borneo for 2026 | 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) ![One of the best caves I have ever been. Simply amazing](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Izani ![](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 [26 Jan - 27 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-01-26&endDate=2026-01-27&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [27 Jan - 28 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-01-27&endDate=2026-01-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Borneo hotels with a gym ![International cuisine](https://images.trvl-media.com/lodging/16000000/15770000/15763800/15763753/9ac2141d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![International cuisine](https://images.trvl-media.com/lodging/16000000/15770000/15763800/15763753/7314b87c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/16000000/15770000/15763800/15763753/afe16c05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/16000000/15770000/15763800/15763753/cc646e4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### HARRIS Hotel Samarinda [](https://www.expedia.co.uk/Samarinda-Hotels-Harris-Hotel-Samarinda.h15763753.Hotel-Information) Samarinda 10/10 Exceptional (4 reviews) "One of my favorite places to stay in Samarinda. (Truly)" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jan £28 includes taxes & fees 27 Jan - 28 Jan [](https://www.expedia.co.uk/Samarinda-Hotels-Harris-Hotel-Samarinda.h15763753.Hotel-Information) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bbb20940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast, lunch, dinner served; Japanese cuisine ](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/2b234da1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/b658b282.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/w3834h2160x0y0-d3b0183e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Rasa Ria, Kota Kinabalu [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) Tuaran 9.2/10 Wonderful (1,007 reviews) "Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jenny £130 includes taxes & fees 24 Feb - 25 Feb [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Concierge desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/3f49f68e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c0a68726.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c7185495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/w3840h2557x0y3-9774c9a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Hotel Brunei Darussalam [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) Bandar Seri Begawan 9.0/10 Wonderful (667 reviews) "Great hotel with good service and amenities. Perfect to walk and see all the sites in main part of city." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) David £83 includes taxes & fees 30 Jan - 31 Jan [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/d9b2b670.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/68338719.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/70d452bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/f61b571e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Novotel Banjarmasin Airport [](https://www.expedia.co.uk/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.Hotel-Information) Banjarbaru 7.8/10 Good (61 reviews) "Average service and facilities. Needs a refresh and more staff training. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Vincent Yuan Sun £29 includes taxes & fees 29 Jan - 30 Jan [](https://www.expedia.co.uk/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.Hotel-Information) ![Poolside bar](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/b8bca5ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/2d2b4b21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/a818909b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/1c0c92d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Points By Sheraton Pontianak [](https://www.expedia.co.uk/Pontianak-Hotels-Four-Points-By-Sheraton-Pontianak.h115406582.Hotel-Information) Pontianak 9.4/10 Exceptional (3 reviews) "It's reality clean,friendly staff with smile and delicious buffet breakfast. We would like big thank you to Ibnu and Febi with their excellent services during out stay. We will come back to stay Four points by Sheraton " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Ricardo £39 includes taxes & fees 27 Jan - 28 Jan [](https://www.expedia.co.uk/Pontianak-Hotels-Four-Points-By-Sheraton-Pontianak.h115406582.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/6421d0e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Bed Junior Suite Pool | Minibar, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/fc5938c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (IDR 160000 per person)](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/a31df726.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/b4adc4f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### FUGO Hotel Banjarmasin [](https://www.expedia.co.uk/Banjarmasin-Hotels-FUGO-Banjarmasin.h92823872.Hotel-Information) Banjarmasin 10/10 Exceptional (1 review) "comfort stay" ![Indonesia](https://a.travel-assets.com/egds/marks/flags/id.svg) Kar Wai £49 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Banjarmasin-Hotels-FUGO-Banjarmasin.h92823872.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 Double Room, 1 Queen Bed | Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/45000000/44670000/44667100/44667041/ac29b469.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mahkota Hotel Singkawang [](https://www.expedia.co.uk/Singkawang-Hotels-Mahkota-Hotel-Singkawang.h44667041.Hotel-Information) Singkawang £28 includes taxes & fees 27 Jan - 28 Jan [](https://www.expedia.co.uk/Singkawang-Hotels-Mahkota-Hotel-Singkawang.h44667041.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ab237e0.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) ![Sun deck](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/3de73389.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/9ff81d67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sabah Hotel Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) Sandakan 8.6/10 Excellent (367 reviews) "Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas £76 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Private beach, free beach cabanas, sun-loungers, beach umbrellas](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/f9849c4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hiking](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/504f37c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/bc3a2dad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Frette Italian sheets, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/e930be23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bunga Raya Island Resort & Spa [](https://www.expedia.co.uk/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.Hotel-Information) Gaya Island 8.6/10 Excellent (181 reviews) "Our accommodation, the location and the staff were all wonderful." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Valerie £196 includes taxes & fees 21 Feb - 22 Feb [](https://www.expedia.co.uk/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.Hotel-Information) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d49bc6f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/1256fcd2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/c51fd535.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard King Room, City View | Premium bedding, down duvets, individually decorated](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/e286253f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Elopura Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) Sandakan 8.0/10 Very good (56 reviews) "A convenient hotel for a night before you head off on other adventures. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas £44 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.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=2026-02-09&endDate=2026-02-10®ionId=3000652286&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Borneo Hotel Reviews ![Shangri-La Rasa Ria, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c_y.jpg) ### Shangri-La Rasa Ria, Kota Kinabalu 10/10 Excellent "Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. " [](https://expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg) ### Hyatt Regency Kinabalu 10/10 Excellent "Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![Shangri-La Tanjung Aru, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d_y.jpg) ### Shangri-La Tanjung Aru, Kota Kinabalu 10/10 Excellent "Fantastic view, warm welcome from staffs, clean room condition" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![Novotel Balikpapan](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/7a36b422_y.jpg) ### Novotel Balikpapan 10/10 Excellent "The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026" [](https://expedia.co.uk/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information) ![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae_y.jpg) ### Le Meridien Kota Kinabalu 10/10 Excellent "This is a very fine modern hotel located in the heart of Kota Kinabulu. We particularly appreciated the fact that it was a short walk to the restaurant row on the waterfront which offered outdoor seating and a variety of cuisines." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Hilton Kota Kinabalu](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/265d6da3_y.jpg) ### Hilton Kota Kinabalu 10/10 Excellent "Very good." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![The Magellan Sutera Resort](https://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) ![Mercure Pontianak City Center](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/7a4a51f8_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) ![Swiss-Belhotel Balikpapan](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/caabcd8d_y.jpg) ### Swiss-Belhotel Balikpapan 8/10 Good "Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food." [](https://expedia.co.uk/Balikpapan-Hotels-Swiss-Belhotel-Balikpapan.h6489042.Hotel-Information)