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) ![Kota Kinabalu showing island images, tropical scenes and a coastal town](https://images.trvl-media.com/place/11188/d24dc421-45ae-4c20-bdf9-aa078d7e482d.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/11188/d24dc421-45ae-4c20-bdf9-aa078d7e482d.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 [28 Feb - 1 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=11188&startDate=2026-02-28&endDate=2026-03-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [1 Mar - 2 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=11188&startDate=2026-03-01&endDate=2026-03-02&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Mar - 8 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=11188&startDate=2026-03-06&endDate=2026-03-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=11188&startDate=2026-03-13&endDate=2026-03-15&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) ![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) ![Front of property](https://images.trvl-media.com/lodging/5000000/4780000/4776900/4776866/34f7e568.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) ### 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) ![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) ![Front of property – evening/night](https://images.trvl-media.com/lodging/5000000/4550000/4550000/4549996/efc2937f.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 (951 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 £77 includes taxes & fees 9 Mar - 10 Mar [](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 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) ![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/bae501f5.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,001 reviews) "Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Shankaran Pillay £67 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![Poolside bar](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/33177a47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/75d19695.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down duvets, in-room safe, individually decorated](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e1efd999.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Terrace, Sea View (Kinabalu) | Beach/ocean view](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/c5a019de.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,000 reviews) "Fantastic view, warm welcome from staffs, clean room condition" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Youngsoo £161 includes taxes & fees 27 Mar - 28 Mar [](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) ![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) ![Lounge](https://images.trvl-media.com/lodging/9000000/8430000/8421000/8420957/ff240f2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/9000000/8430000/8421000/8420957/5d6ebf2a.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) ![Deluxe Sea View King | Memory-foam beds, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/032c2884.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) ### 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,000 reviews) "Very friendly staff Cleaning room every day with fresh towels " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Susan £69 includes taxes & fees 19 Mar - 20 Mar [](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) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/f0a98012.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) ![Spa reception](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/01690501.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 (332 reviews) "Room is very noisy Everything else was great Amazing breakfast and amazing staff " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Farzad £55 includes taxes & fees 12 Mar - 13 Mar [](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) ![Gym](https://images.trvl-media.com/lodging/10000000/9810000/9803700/9803626/8654aa9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/10000000/9810000/9803700/9803626/c138ba93.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) ### 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) ![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) ![Dining](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/fddc27a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, Sea View | Beach/ocean view](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/4d9f2738.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 (901 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 £58 includes taxes & fees 15 Mar - 16 Mar [](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) ![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 (371 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 18 Mar - 19 Mar [](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-03-14&endDate=2026-03-15®ionId=11188&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_SPRING_PROMO_11188) ![](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 ![The LUMA Hotel - A Member of Design Hotels](https://images.trvl-media.com/lodging/73000000/72940000/72937100/72937055/25a398ec_y.jpg) ### The LUMA Hotel - A Member of Design Hotels 10/10 Excellent "Cleanliness, room size " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Luma-Hotel.h72937055.Hotel-Information) ![Grandis Hotel](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/3e43e819_y.jpg) ### Grandis Hotel 10/10 Excellent "-" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Grandis-Hotel.h7055088.Hotel-Information) ![Dreamtel Kota Kinabalu](https://images.trvl-media.com/lodging/7000000/6810000/6806900/6806896/c0128462_y.jpg) ### Dreamtel Kota Kinabalu 8/10 Good "Tired room but good enough " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Dreamtel-Kota-Kinabalu.h6806896.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 "Clean , comfortable , spacious room. Staff was pleasant and nice to talk to " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Promenade Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/a6fedebc_y.jpg) ### Promenade Hotel Kota Kinabalu 10/10 Excellent "Room clean, but a bit dated. View of the sea was amazing. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Promenade-Hotel-Kota-Kinabalu.h8210149.Hotel-Information) ![Hilton Kota Kinabalu](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/265d6da3_y.jpg) ### Hilton Kota Kinabalu 10/10 Excellent "Clean and spacious. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![The Palace Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/30000/25500/25482/762e2baa_y.jpg) ### The Palace Hotel Kota Kinabalu 6/10 Okay "Room is very noisy Everything else was great Amazing breakfast and amazing staff " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Palace-Hotel-Kota-Kinabalu.h25482.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 "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) ![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) ## 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)