Title: Sabah Hotels with Gym, Malaysia: Sabah Hotel Guide | Expedia.co.uk [Sabah Travel Guide](https://expedia.co.uk/Sabah.dx11188)[Sabah Hotels](https://expedia.co.uk/Destinations-In-Sabah.d11188.Hotel-Destinations)[Holiday Rentals in Sabah](https://expedia.co.uk/Destinations-In-Sabah.d11188.Holiday-Rental-Destinations)[Sabah Flights](https://expedia.co.uk/Destinations-In-Sabah.d11188.Flight-Destinations)[Sabah Car Hire](https://expedia.co.uk/Destinations-In-Sabah.d11188.Car-Hire-Destinations)[Sabah Holidays](https://expedia.co.uk/Sabah.d11188.Holidays-City-Breaks) ![Great start to the day at Mabul before going to dive at Sipadan. #aquatrove](https://images.trvl-media.com/place/11188/bac59fe4-b3b8-494b-a633-950bcfe181ad.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Bovay.co ![](https://images.trvl-media.com/place/11188/bac59fe4-b3b8-494b-a633-950bcfe181ad.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 Sabah Hotels with Gym Tonight [13 Jan - 14 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=11188&startDate=2026-01-13&endDate=2026-01-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [14 Jan - 15 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=11188&startDate=2026-01-14&endDate=2026-01-15&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=11188&startDate=2026-01-16&endDate=2026-01-18&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=11188&startDate=2026-01-23&endDate=2026-01-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Sabah hotels with a gym ![Spa reception](https://images.trvl-media.com/lodging/5000000/4780000/4776900/4776866/d140b8ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/5000000/4780000/4776900/4776866/1f92445a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/5000000/4780000/4776900/4776866/0e6eed1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/5000000/4780000/4776900/4776866/7959b88a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ming Garden Hotel and Residences [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Ming-Garden-Hotel-And-Residences.h4776866.Hotel-Information) Downtown Kota Kinabalu 7.6/10 Good (784 reviews) "Great stay. Lovely hotel" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) edward [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Ming-Garden-Hotel-And-Residences.h4776866.Hotel-Information) ![Deluxe Suite | Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/5000000/4550000/4550000/4549996/79f0d661.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite | Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/5000000/4550000/4550000/4549996/93711864.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/5000000/4550000/4550000/4549996/ab6a6b2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, pool loungers](https://images.trvl-media.com/lodging/5000000/4550000/4550000/4549996/98b2ae63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Horizon Hotel [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Horizon-Hotel.h4549996.Hotel-Information) Downtown Kota Kinabalu 8.2/10 Very good (950 reviews) "Very clean and proper hotel with decent location and good area, really enjoyed our stay!" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Keith £72 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Horizon-Hotel.h4549996.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352.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/1000000/20000/11400/11306/84fe5c5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/4470715d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, lobby lounge, cocktail bar](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/c74f53f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Kinabalu [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) Downtown Kota Kinabalu 8.4/10 Very good (1,002 reviews) "Clean room and bathroom, hot water in shower works and water pressure is gd. Convenient location" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Lai Lee £64 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![2 bars/lounges, lobby lounge](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Tanjung Deluxe Seaview Suite (King) | Balcony view](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/af671730.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/33177a47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), sauna, hot tub, body treatments, hydrotherapy](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/1a5ce5a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Tanjung Aru, Kota Kinabalu [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) Tanjung Aru 9.2/10 Wonderful (1,003 reviews) "Fantastic view, warm welcome from staffs, clean room condition" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Youngsoo £198 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8430000/8421000/8420957/ee519116.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/9000000/8430000/8421000/8420957/601c979d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/9000000/8430000/8421000/8420957/ff240f2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, rollaway beds](https://images.trvl-media.com/lodging/9000000/8430000/8421000/8420957/ffcf6903.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sky Hotel Kota Kinabalu [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Sky-Hotel-Kota-Kinabalu.h8420957.Hotel-Information) Downtown Kota Kinabalu 8.0/10 Very good (425 reviews) "The stuffs are very friendly!" ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) MASAKO [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Sky-Hotel-Kota-Kinabalu.h8420957.Hotel-Information) ![Private beach, white sand, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/24432dc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/0386af0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/36b29cc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/01f3ae33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Pacific Sutera Hotel [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Pacific-Sutera-Hotel.h484236.Hotel-Information) Downtown Kota Kinabalu 8.4/10 Very good (1,001 reviews) "Very friendly staff Cleaning room every day with fresh towels " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Susan £73 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Pacific-Sutera-Hotel.h484236.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/762e2baa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa reception](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/01690501.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/621dbd2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/fd4e9466.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Palace Hotel Kota Kinabalu [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Palace-Hotel-Kota-Kinabalu.h25482.Hotel-Information) Downtown Kota Kinabalu 7.8/10 Good (331 reviews) "Great place to stay with nice pool and good breakfast. Bell sound of the elevator in the hall close to our room was the only thing up for improvement." ![Netherlands](https://a.travel-assets.com/egds/marks/flags/nl.svg) Wouter £52 includes taxes & fees 14 Jan - 15 Jan [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Palace-Hotel-Kota-Kinabalu.h25482.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9810000/9803700/9803626/d8c09734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/10000000/9810000/9803700/9803626/5e87c66c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Studio, 3 Bedrooms | Minibar, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/10000000/9810000/9803700/9803626/5e5cc356.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/10000000/9810000/9803700/9803626/8654aa9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Borneo Vista Suites Hotel [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Borneo-Vista-Suites-Hotel.h9803626.Hotel-Information) Kota Kinabalu 8.2/10 Very good (157 reviews) "The hotel is within the walking distance but you need to cross a few highways to get there. Its ideal for a family who want to do some cooking. However, a microwave would be a welcome addition. The rooms are clean and the staff are exceptionally helpful. Both chexk in and check out was smooth and the maintainance guy - I forgot the name - went above and beyond to help. Piyan accomodated our several request. A decent sized gym and pool facilities are there for you to enjoy." ![Ireland](https://a.travel-assets.com/egds/marks/flags/ie.svg) TIKA [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Borneo-Vista-Suites-Hotel.h9803626.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/2ceb1ad9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/fddc27a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/071ed405.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, Sea View | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/2f82e2b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grandis Hotel [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Grandis-Hotel.h7055088.Hotel-Information) Downtown Kota Kinabalu 8.8/10 Excellent (897 reviews) "Spacious rooms and great location. Starting to show it’s age though. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Steven £62 includes taxes & fees 14 Jan - 15 Jan [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Grandis-Hotel.h7055088.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) ![Sun deck](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/3de73389.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) ![Banquet hall](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/b5c46766.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 £75 includes taxes & fees 23 Jan - 24 Jan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.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-01-27&endDate=2026-01-28®ionId=11188&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Sabah-Hotel-With-Gym.0-0-d11188-thotelwithgym.Hotel-Filter-Destinations)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Sabah-Hotel-With-Gym.0-0-d11188-thotelwithgym.Hotel-Filter-Destinations) ## Top Sabah Hotel Reviews ![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) ![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) ![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 "We had an excellent stay at the Shangrila Rada Ria hotel. The resort is extensive, offering plenty of activities. We particularly enjoyed the spa, the reserve, the pool, horse riding, and the diverse range of restaurants, including Italian, Japanese, and Malaysian options. The staff were exceptionally friendly and helpful. Special thanks to Milhan, Erly, Yadmin, and Adeline for their outstanding hospitality. We look forward to returning again. " [](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 "Clean room and bathroom, hot water in shower works and water pressure is gd. Convenient location" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![The Aru by Ayuhouz](https://images.trvl-media.com/lodging/75000000/74260000/74255300/74255293/fa416aba_y.jpg) ### The Aru by Ayuhouz 10/10 Excellent "Fantastic sea facing, penthouse unit very close to the airport. I'm fact the infinity pool faces the runway. Superb noise insulation hence no noise of the flights taking off or landing. Convenient location for tours and couple of nice eateries nearby. Very courteous staff too👍" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Aru-Hotel.h74255293.Hotel-Information) ![Mercure Kota Kinabalu City Centre](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/c190d842_y.jpg) ### Mercure Kota Kinabalu City Centre 10/10 Excellent "Staff friendly, close to the ferry and to Suria shopping centre. Short walk to main part of Gaya street" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Mercure-Kota-Kinabalu-City-Centre.h12794298.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) ![Kota Kinabalu Marriott Hotel](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/2c81e3b4_y.jpg) ### Kota Kinabalu Marriott Hotel 10/10 Excellent "1\. The Oceanus Shopping Mall is not fully operational. However the 3 convenient-marts along the corridor did help. 2\. The bathroom walk-in closet is fantastic. More lighting in shower and vanity area will help in attending ourselves. Sofa and carpet looks pretty aged. It will be good if there’s a sofa cover (washable) to rest on, feeling more fresh and comfortable. The tv top quarter screen illumination is dark-shaded, uneven one-sided brightness. But tv channels are pretty fantastic. The phone, “At Your Service” button is not working. We have to go to front desk to order food. 3\. If there’s poster/notices at the concierge corner, it’d help to remind us on local tours and attractions to explore. We overlooked some important tours. 4\. Services and attentiveness are pretty sharp and impressive, by the hotel gentlemen. Especially Nizam, the Teh-Tarik guy at breakfast, the breakfast manager (i think?), the Chinese spectacled guy receiving us from Grabs, and also Suhayl. All are sincere, polite, calm, and relaxing cool vibes. And the fair big (fat?) chef, that cooked my char kway teow to “perfect” flavor, only got him once, then he’s gone! (Why?!) This is the most homely feel to us. So keep up snd well done! 5\. In future, we hope for a nice developed walkway, from hotel all the way to Suria Sabah, and to Imago Mall. We do enjoy our walks. But the area’s touting activities: massage services and seafood, feels rather intrusive. Otherwise, local tours are pretty refreshing." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information) ![The SIGAR Hotel at Sutera Bay](https://images.trvl-media.com/lodging/111000000/110730000/110729000/110728981/6270777e_y.jpg) ### The SIGAR Hotel at Sutera Bay 10/10 Excellent "Clean and nice location to go everywhere. Staff was so nice and also room was spacious and clean" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Sigar-At-Sutera-Bay-KK.h110728981.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Other - More ways to book - [5 Star Hotels in Kota Kinabalu ](https://www.expedia.co.uk/5Star-Kota-Kinabalu-Hotels.s50-0-d602.Travel-Guide-Filter-Hotels) - [Api-Api Centre Hotels ](https://www.expedia.co.uk/Api-Api-Centre-Hotels.d553248635205860565.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Kota Kinabalu District ](https://www.expedia.co.uk/Destinations-In-Kota-Kinabalu-District-Gay-Friendly-Hotel.0-0-d553248635996998229-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Downtown Kota Kinabalu Hotels ](https://www.expedia.co.uk/Downtown-Kota-Kinabalu-Kota-Kinabalu-Hotels.0-n6058879-0.Travel-Guide-Filter-Hotels) - [Ganang Hotels ](https://www.expedia.co.uk/Ganang-Hotels.d553248635976392005.Travel-Guide-Hotels) - [Hotels with Connecting Rooms in Gaya Island ](https://www.expedia.co.uk/Gaya-Island-Hotels-Hotel-With-Connecting-Rooms.0-0-d6126710-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels near Imago Shopping Mall ](https://www.expedia.co.uk/Imago-Shopping-Mall-Hotels.0-l553248621587293653-0.Travel-Guide-Filter-Hotels) - [Kampung Air Hotels ](https://www.expedia.co.uk/Kampung-Air-Kota-Kinabalu-Hotels.0-n553248635070816987-0.Travel-Guide-Filter-Hotels) - [Kampung Sembulan Baru Hotels ](https://www.expedia.co.uk/Kampung-Sembulan-Baru-Hotels.d3000751872.Travel-Guide-Hotels) - [Kampung Sembulan Hotels ](https://www.expedia.co.uk/Kampung-Sembulan-Hotels.d3000751871.Travel-Guide-Hotels) - [Beach Resorts & in Kinarut ](https://www.expedia.co.uk/Kinarut-Hotels-Beach-Hotels.0-0-d6142983-tBeachHotels.Travel-Guide-Filter-Hotels) - [Kobusak Hotels ](https://www.expedia.co.uk/Kobusak-Hotels.d553248635976394120.Travel-Guide-Hotels) - [Hotels near Kompleks Karamunsing ](https://www.expedia.co.uk/Kompleks-Karamunsing-Hotels.0-l6113966-0.Travel-Guide-Filter-Hotels) - [Apartments in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Apartments.d602-aaApartments.Travel-Guide-Accommodation) - [Condo Rentals in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Condos.d602-aaCondos.Travel-Guide-Accommodation) - [Resorts in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotel-Resorts.d602-aaHotelResorts.Travel-Guide-Accommodation) - [Adults Only Resorts & in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Adults-Only-Resorts.0-0-d602-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Beach-Hotels.0-0-d602-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Boutique-Hotel.0-0-d602-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Budget-Hotels.0-0-d602-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Family-Friendly-Hotel.0-0-d602-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Gay-Friendly-Hotel.0-0-d602-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Golf-Hotels.0-0-d602-tGolfHotels.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hotel-With-Airport-Transfers.0-0-d602-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hotel-With-Connecting-Rooms.0-0-d602-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hotel-With-Laundry-Service.0-0-d602-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hotels-With-Balcony.0-0-d602-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hotels-With-Pool.0-0-d602-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Luxury-Hotel.0-0-d602-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Mountain-Hotel.0-0-d602-tmountainhotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Romantic-Hotel.0-0-d602-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Spa-Hotels.0-0-d602-tSpaHotels.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Wedding-Hotel.0-0-d602-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Kota Kinabalu Hotels ](https://www.expedia.co.uk/Kota-Kinabalu-Hotels.d602.Travel-Guide-Hotels) - [Hotels near Kota Kinabalu Intl. ](https://www.expedia.co.uk/Kota-Kinabalu-Intl-Airport-Hotels.0-aBKI-0.Travel-Guide-Filter-Hotels) - [Treehouses in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Treehouses.d602-aaTreehouses.Travel-Guide-Accommodation) - [Villas in Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu-Villas.d602-aaVillas.Travel-Guide-Accommodation) - [Likas Hotels ](https://www.expedia.co.uk/Likas-Hotels.d6153331.Travel-Guide-Hotels) - [Luyang Hotels ](https://www.expedia.co.uk/Luyang-Hotels.d3000751879.Travel-Guide-Hotels) - [Beach Resorts & in Manukan Island ](https://www.expedia.co.uk/Manukan-Island-Hotels-Beach-Hotels.0-0-d6143703-tBeachHotels.Travel-Guide-Filter-Hotels) - [Pusat Bandar Hotels ](https://www.expedia.co.uk/Pusat-Bandar-Hotels.d3000751884.Travel-Guide-Hotels) - [Hotels near Queen Elizabeth Hospital ](https://www.expedia.co.uk/Queen-Elizabeth-Hospital-Hotels.0-l553248635945572820-0.Travel-Guide-Filter-Hotels) - [Hotels near Sabah State Mosque ](https://www.expedia.co.uk/Sabah-State-Mosque-Hotels.0-l6113974-0.Travel-Guide-Filter-Hotels) - [Hotels near Sutera Harbour ](https://www.expedia.co.uk/Sutera-Harbour-Hotels.0-l6153158-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Tanjung Aru ](https://www.expedia.co.uk/Tanjung-Aru-Kota-Kinabalu-Hotels-Beach-Hotels.0-n6344903-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Tanjung Aru ](https://www.expedia.co.uk/Tanjung-Aru-Kota-Kinabalu-Hotels-Hotel-With-Laundry-Service.0-n6344903-0-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Tanjung Aru ](https://www.expedia.co.uk/Tanjung-Aru-Kota-Kinabalu-Hotels-Hotel-With-Restaurant.0-n6344903-0-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Tanjung Aru Hotels ](https://www.expedia.co.uk/Tanjung-Aru-Kota-Kinabalu-Hotels.0-n6344903-0.Travel-Guide-Filter-Hotels) - [Hotels near Tunku Abdul Rahman Park ](https://www.expedia.co.uk/Tunku-Abdul-Rahman-Park-Hotels.0-l6113980-0.Travel-Guide-Filter-Hotels) - [Flights to Kota Kinabalu ](https://www.expedia.co.uk/Cheap-Flights-To-Kota-Kinabalu.d602.Travel-Guide-Flights) - [Flights from Kota Kinabalu Intl. ](https://www.expedia.co.uk/lp/airports/bki/flights-from-kota-kinabalu-intl-airport) - [Flights from Kota Kinabalu ](https://www.expedia.co.uk/lp/flights/602/flights-from-kota-kinabalu) - [Flights from Bangkok (BKK) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/bkk/bki/bangkok-to-kota-kinabalu) - [Flights from Jakarta (CGK) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/cgk/bki/jakarta-to-kota-kinabalu) - [Flights from Denpasar (DPS) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/dps/bki/denpasar-to-kota-kinabalu) - [Flights from Edinburgh (EDI) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/edi/bki/edinburgh-to-kota-kinabalu) - [Flights from Glasgow (GLA) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/gla/bki/glasgow-to-kota-kinabalu) - [Flights from Hanoi (HAN) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/han/bki/hanoi-to-kota-kinabalu) - [Flights from Hong Kong (HKG) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/hkg/bki/hong-kong-to-kota-kinabalu) - [Flights from Johor Bahru (JHB) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/jhb/bki/johor-bahru-to-kota-kinabalu) - [Flights from Kuching (KCH) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/kch/bki/kuching-to-kota-kinabalu) - [Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/kul/bki/kuala-lumpur-to-kota-kinabalu) - [Flights from Lahad Datu (LDU) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/ldu/bki/lahad-datu-to-kota-kinabalu) - [Flights from Langkawi (LGK) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/lgk/bki/langkawi-to-kota-kinabalu) - [Flights from London (LGW) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/lgw/bki/london-to-kota-kinabalu) - [Flights from London (LHR) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/lhr/bki/london-to-kota-kinabalu) - [Flights from Manchester (MAN) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/man/bki/manchester-to-kota-kinabalu) - [Flights from Manila (MNL) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/mnl/bki/manila-to-kota-kinabalu) - [Flights from Newcastle (NCL) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/ncl/bki/newcastle-to-kota-kinabalu) - [Flights from Tokyo (NRT) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/nrt/bki/tokyo-to-kota-kinabalu) - [Flights from Penang (PEN) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/pen/bki/penang-to-kota-kinabalu) - [Flights from Perth (PER) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/per/bki/perth-to-kota-kinabalu) - [Flights from Shanghai (PVG) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/pvg/bki/shanghai-to-kota-kinabalu) - [Flights from Sandakan (SDK) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/sdk/bki/sandakan-to-kota-kinabalu) - [Flights from Ho Chi Minh City (SGN) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/sgn/bki/ho-chi-minh-city-to-kota-kinabalu) - [Flights from Singapore (SIN) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/sin/bki/singapore-to-kota-kinabalu) - [Flights from Semporna (SMM) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/smm/bki/semporna-to-kota-kinabalu) - [Flights from Subang (SZB) to Kota Kinabalu (BKI) ](https://www.expedia.co.uk/lp/flights/szb/bki/subang-to-kota-kinabalu) - [Anjung Samudera ](https://www.expedia.co.uk/Anjung-Samudera-Downtown-Kota-Kinabalu.d553248621526918619.Attraction) - [Visit Bandaran Berjaya ](https://www.expedia.co.uk/Bandaran-Berjaya.dx553248635975090987) - [Gaya Street Sunday Market ](https://www.expedia.co.uk/Gaya-Street-Sunday-Market-Downtown-Kota-Kinabalu.d6220585.Attraction) - [Jesselton Point Ferry Terminal ](https://www.expedia.co.uk/Jesselton-Point-Ferry-Terminal-Downtown-Kota-Kinabalu.d6223347.Attraction) - [Kk Plaza ](https://www.expedia.co.uk/KK-Plaza-Downtown-Kota-Kinabalu.d6113962.Attraction) - [Kompleks Karamunsing ](https://www.expedia.co.uk/Kompleks-Karamunsing-Kota-Kinabalu.d6113966.Attraction) - [Visit Kampung Air ](https://www.expedia.co.uk/Kota-Kinabalu-Kampung-Air.dx553248635070816987) - [Visit Tanjung Aru ](https://www.expedia.co.uk/Kota-Kinabalu-Tanjung-Aru.dx6344903) - [Kota Kinabalu Holidays ](https://www.expedia.co.uk/Kota-Kinabalu.d602.Holidays-City-Breaks) - [Visit Kota Kinabalu ](https://www.expedia.co.uk/Kota-Kinabalu.dx602) - [Queen Elizabeth Hospital ](https://www.expedia.co.uk/Queen-Elizabeth-Hospital-Kota-Kinabalu.d553248635945572820.Attraction) - [Visit Taman Layang-layang ](https://www.expedia.co.uk/Taman-Layang-Layang.dx553248635976385598) - [Visit Taman Maya ](https://www.expedia.co.uk/Taman-Maya.dx553248635976388655) - [Visit Taman Ramai ](https://www.expedia.co.uk/Taman-Ramai.dx553248635976388660) - [Tanjung Aru Holidays ](https://www.expedia.co.uk/Tanjung-Aru.d6344903.Holidays-City-Breaks) - [Tunku Abdul Rahman Park ](https://www.expedia.co.uk/Tunku-Abdul-Rahman-Park-Gaya-Island.d6113980.Attraction) - [Car hire near Gaya Street Sunday Market ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Gaya-Street-Sunday-Market.d6220585.Car-Hire-Guide) - [Car hire Kota Kinabalu ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Kota-Kinabalu.d602.Car-Hire-Guide) - [Things to do in Bandaran Berjaya ](https://www.expedia.co.uk/Things-To-Do-In-Bandaran-Berjaya.d553248635975090987.Travel-Guide-Activities) - [Things to do in Kota Kinabalu ](https://www.expedia.co.uk/Things-To-Do-In-Kota-Kinabalu.d602.Travel-Guide-Activities) - [Things to do in Pusat Bandar ](https://www.expedia.co.uk/Things-To-Do-In-Pusat-Bandar.d3000751884.Travel-Guide-Activities) - [Book Hotels with Gym in Sabah on Expedia.com.my ](https://www.expedia.com.my/Destinations-In-Sabah-Hotels-With-Gyms.0-0-d11188-tHotelswithGyms.Hotel-Filter-Destinations)