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) ![](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) ## Check availability on Borneo Hotels with Gym Tonight [27 Mar - 28 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-03-27&endDate=2026-03-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [28 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-03-28&endDate=2026-03-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-03-27&endDate=2026-03-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-04-03&endDate=2026-04-05&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Borneo hotels with a gym ![Exterior](https://images.trvl-media.com/lodging/107000000/106840000/106831500/106831488/2cdb20ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (IDR 217800 per person)](https://images.trvl-media.com/lodging/107000000/106840000/106831500/106831488/694ebdcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Exterior](https://images.trvl-media.com/lodging/107000000/106840000/106831500/106831488/8d8ccd0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swissôtel Nusantara [](https://www.expedia.co.uk/Penajam-Hotels-Swissotel-Nusantara.h106831488.Hotel-Information) Sepaku £71 includes taxes & fees 10 Apr - 11 Apr [](https://www.expedia.co.uk/Penajam-Hotels-Swissotel-Nusantara.h106831488.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) ![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/2d2b4b21.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 30 Mar - 31 Mar [](https://www.expedia.co.uk/Pontianak-Hotels-Four-Points-By-Sheraton-Pontianak.h115406582.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/122000000/121980000/121972500/121972415/2d81433a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/122000000/121980000/121972500/121972415/f54199b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/122000000/121980000/121972500/121972415/71c15ffb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/122000000/121980000/121972500/121972415/7f3fee0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ormond Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Ormond-Sandakan.h121972415.Hotel-Information) Sandakan £72 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Ormond-Sandakan.h121972415.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) ![2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/cc94cc6e.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) ![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) ### 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,000 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 £126 includes taxes & fees 21 Apr - 22 Apr [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![International cuisine](https://images.trvl-media.com/lodging/16000000/15770000/15763800/15763753/9ac2141d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/16000000/15770000/15763800/15763753/27b08be0.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 £30 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Samarinda-Hotels-Harris-Hotel-Samarinda.h15763753.Hotel-Information) ![Junior Suite | View from room](https://images.trvl-media.com/lodging/10000000/9630000/9627400/9627348/feeccae8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9630000/9627400/9627348/996355a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9627400/9627348/e06433b5.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) ### Aston Tanjung City Hotel [](https://www.expedia.co.uk/Murungpudak-Hotels-Aston-Tanjung-City-Hotel.h9627348.Hotel-Information) Murungpudak 9.8/10 Exceptional (10 reviews) "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 £36 includes taxes & fees 28 Mar - 29 Mar [](https://www.expedia.co.uk/Murungpudak-Hotels-Aston-Tanjung-City-Hotel.h9627348.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/6d5ed2bb.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) ![Garden](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/55878b34.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) ### Sabah Hotel Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) Sandakan 8.6/10 Excellent (372 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 £72 includes taxes & fees 17 Apr - 18 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/0468787f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Kinabalu Villa | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/9065d6c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/3889f7ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/2afa9aeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gaya Island Resort [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) Gaya Island 8.8/10 Excellent (448 reviews) "THE Resort." ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) Hiroshi £300 includes taxes & fees 20 Apr - 21 Apr [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/b32c7ac5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/7c0229d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/c86f4fa3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/6191c94d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Qin Hotel Banjarbaru Syariah [](https://www.expedia.co.uk/Banjarbaru-Hotels-Grand-Dafam-Q-Hotel-Banjarbaru.h10206632.Hotel-Information) Banjarbaru 8.6/10 Excellent (11 reviews) "Nice hotel with delicious breakfast and wonderful staff. Very convenient since the hotel is literally attached to a mall with shopping and dining options. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Burhan £36 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Banjarbaru-Hotels-Grand-Dafam-Q-Hotel-Banjarbaru.h10206632.Hotel-Information) ![2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e3ef410b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Suite | Living room | 32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/61e4c556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/b8a4f1e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Combined shower/bathtub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/bbadfed4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tiara Labuan Hotel [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) Labuan 8.0/10 Very good (47 reviews) "Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller £44 includes taxes & fees 10 Apr - 11 Apr [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.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-03-28&endDate=2026-04-10®ionId=3000652286&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Borneo Hotel Reviews ![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/w3994h2667x3y0-acc13b2b_y.jpg) ### Le Meridien Kota Kinabalu 6/10 Okay "Friendly staff" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Shangri-la Tanjung Aru, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/33177a47_y.jpg) ### Shangri-la Tanjung Aru, Kota Kinabalu 6/10 Okay "Friendly staff" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![Radisson Hotel Brunei Darussalam](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/3f49f68e_y.jpg) ### Radisson Hotel Brunei Darussalam 8/10 Good "Small hotel but good location. " [](https://expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.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 "Good " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information) ![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg) ### Hyatt Regency Kinabalu 8/10 Good "Very spacious rooms, location is perfect, the staff is very friendly " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![Pan Borneo Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/b1c1f572_y.jpg) ### Pan Borneo Hotel Kota Kinabalu 10/10 Excellent "Buffet breakfast disappointing (no eggs!) but lunch and dinner ala carte menu are good and reasonably priced. There are few restaurants within walking distance so it is good that hotel restaurant is okay. Major frustration with room safe. It was rusted and unused. They replaced it but the second one would not work (electronics were bad). I gave up. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information) ![Grandis Hotel](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/2ceb1ad9_y.jpg) ### Grandis Hotel 10/10 Excellent "-" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Grandis-Hotel.h7055088.Hotel-Information) ![Hilton Kota Kinabalu](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/4b381a7b_y.jpg) ### Hilton Kota Kinabalu 10/10 Excellent "Clean and spacious. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![Shangri-La Rasa Ria, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bbb20940_y.jpg) ### Shangri-La Rasa Ria, Kota Kinabalu 10/10 Excellent "An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍" [](https://expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information)