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 # 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 [11 Dec - 12 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-12-11&endDate=2025-12-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [12 Dec - 13 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-12-12&endDate=2025-12-13&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-12-12&endDate=2025-12-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Borneo hotels with a gym ![Children’s play area – outdoor](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/2f28eb2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/413a0602.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) ![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) ### 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) "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 [](https://www.expedia.co.uk/Banjarbaru-Hotels-Grand-Dafam-Q-Hotel-Banjarbaru.h10206632.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) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/2535220c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/db6c8704.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden Executive Suite (King) | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/6ab82409.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 (1002) "Great hotel. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Zachary £116 includes taxes & fees 5 Jan - 6 Jan 2026 [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![2 bars/lounges, swim-up bar, poolside bar](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/a8e20dee.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) ![Deluxe Room, 1 King Bed, Non Smoking, City View | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/8e6a7c10.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 £39 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Pontianak-Hotels-Four-Points-By-Sheraton-Pontianak.h115406582.Hotel-Information) ![Suite, 1 Double Bed | View from room](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/5a97366f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/1e58a074.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/d9b2b670.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) "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 £28 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.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) ![Lobby](https://images.trvl-media.com/lodging/16000000/15770000/15763800/15763753/9e0cab0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/16000000/15770000/15763800/15763753/476f5e41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/16000000/15770000/15763800/15763753/d7950b39.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) "One of my favorite places to stay in Samarinda. (Truly)" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jan £33 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Samarinda-Hotels-Harris-Hotel-Samarinda.h15763753.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) ![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) ![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) ![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) ### Sabah Hotel Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) Sandakan 8.6/10 Excellent (363) "Great hotel. Lovely peaceful room. Staff very helpful" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Linda £71 includes taxes & fees 12 Dec - 13 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/77000000/76980000/76978900/76978810/89223691.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/77000000/76980000/76978900/76978810/2c970acc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 9:00 AM to 5:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/77000000/76980000/76978900/76978810/5f51572f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/77000000/76980000/76978900/76978810/c4410e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Batang Garing [](https://www.expedia.co.uk/Palangkaraya-Hotels-Best-Western-Batang-Garing.h76978810.Hotel-Information) Palangkaraya 9.4/10 Exceptional (3) "good breakfast" ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) Tatsuhiko £26 includes taxes & fees 9 Jan - 10 Jan 2026 [](https://www.expedia.co.uk/Palangkaraya-Hotels-Best-Western-Batang-Garing.h76978810.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, 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) ![Presidential Suite, 1 King Bed, 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) ### Mulu Marriott Resort [](https://www.expedia.co.uk/Mulu-Hotels-Mulu-Marriott-Resort.h10370372.Hotel-Information) 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 £107 includes taxes & fees 5 Jan - 6 Jan 2026 [](https://www.expedia.co.uk/Mulu-Hotels-Mulu-Marriott-Resort.h10370372.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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/10c83aec.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 (653) "Clean and spacious room, staff are welcoming and friendly, lobby is air conditioned and front desk staff especially are very helpful. Close to all amenities and complimentary shuttle is a added bonus. Highly recommend. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Raihan £97 includes taxes & fees 9 Jan - 10 Jan 2026 [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/d1bdb449.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/60a87e13.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) ![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) ### FUGO Hotel Banjarmasin [](https://www.expedia.co.uk/Banjarmasin-Hotels-FUGO-Banjarmasin.h92823872.Hotel-Information) Banjarmasin 10/10 Exceptional (1) "comfort stay" ![Indonesia](https://a.travel-assets.com/egds/marks/flags/id.svg) Kar Wai £50 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Banjarmasin-Hotels-FUGO-Banjarmasin.h92823872.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-12-24&endDate=2025-12-25®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/cbf302ae_y.jpg) ### Le Meridien Kota Kinabalu 10/10 Excellent "Customer service was great, hotel location is really close to everything,room condition was Ok but it’s very clean。" [](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/e06a8a1d_y.jpg) ### Shangri-La Tanjung Aru, Kota Kinabalu 10/10 Excellent "great hospitality " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![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 "Duży hotel z ogromna plażą, która ma łagodne zejście do wody, świetny serwis (czysto & komfortowo), doskonała kuchnia choć ceny nieco wysokie. W pobliżu brak jakiejś interesujących miejscowości natomiast hotel zapewnia o określonej godzinie transfer do miasta Kota Kinanbalu a nastepnie powrót wieczorem." [](https://expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Hilton Kota Kinabalu](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/265d6da3_y.jpg) ### Hilton Kota Kinabalu 10/10 Excellent "Fabulous hotel in a great location, very friendly staff who couldn’t do enough for us" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![Pan Borneo Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/c94b00db_y.jpg) ### Pan Borneo Hotel Kota Kinabalu 10/10 Excellent "Cleanliness, all staff interaction. Overall good experience " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information) ![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg) ### Hyatt Regency Kinabalu 10/10 Excellent "The room was spotless with staff courteous. This is my 2nd time there and my wife and I intend to make it an annual trip. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.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)