Title: The 10 Best 5 Star Hotels in Gaya Island - 2025 Updated Prices | Expedia.co.uk [Gaya Island Travel Guide](https://expedia.co.uk/Gaya-Island.dx6126710)[Hotels in Gaya Island](https://expedia.co.uk/Gaya-Island-Hotels.d6126710.Travel-Guide-Hotels)[Holiday Rentals in Gaya Island](https://expedia.co.uk/Gaya-Island-Holiday-Rentals.d6126710.Travel-Guide-HolidayRentals)[Flights to Gaya Island](https://expedia.co.uk/Cheap-Flights-To-Gaya-Island.d6126710.Travel-Guide-Flights)[Things to do in Gaya Island](https://expedia.co.uk/Things-To-Do-In-Gaya-Island.d6126710.Travel-Guide-Activities)[Gaya Island Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Gaya-Island.d6126710.Car-Hire-Guide)[Gaya Island Holidays](https://expedia.co.uk/Gaya-Island.d6126710.Holidays-City-Breaks) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/502000/502861-tunku-abdul-rahman-park.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Compare and book 5 Star hotels in Gaya Island, Sabah - ![](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 Gaya Island 5 Star Hotels Tonight [18 Nov - 19 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2025-11-18&endDate=2025-11-19&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [19 Nov - 20 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2025-11-19&endDate=2025-11-20&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [21 Nov - 23 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2025-11-21&endDate=2025-11-23&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [28 Nov - 30 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2025-11-28&endDate=2025-11-30&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Gaya Island 5 Star Hotels ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3836h2556x4y3-e4119ff8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3837h2556x3y3-aee225a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Seaview Suite (High Floor) | View from room](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/254daf94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3840h2556x0y4-8455885a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Kota Kinabalu Downtown Kota Kinabalu 9.2/10 Wonderful (194) "Great location and certainly easy to access to the food." ![Thailand](https://a.travel-assets.com/egds/marks/flags/th.svg) Thosaphol £93 includes taxes & fees 7 Dec - 8 Dec [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/72db2792.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Golf](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/67a7c4f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Magellan Club Suite King | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/c0e7e816_edited_7b0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Magellan Sutera Resort Downtown Kota Kinabalu 8.4/10 Very good (1000) "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" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Lisa £97 includes taxes & fees 1 Dec - 2 Dec [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/52539145.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/3a166401.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Kinabalu Downtown Kota Kinabalu 8.4/10 Very good (1000) "Staff is very professional and hotel location is excellent." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Kee Huat £65 includes taxes & fees 20 Nov - 21 Nov [](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) ![3 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/94fa1b9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private beach, sun-loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/f9982cd7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, open 7:00 AM to 10:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/a1e61e66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Tanjung Aru, Kota Kinabalu Tanjung Aru 9.2/10 Wonderful (1001) "Excellent hotel service!" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Christopher £148 includes taxes & fees 9 Dec - 10 Dec [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.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) ![Garden Executive Suite (King) | 1 bedroom, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/6ab82409.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed | Terrace/patio](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/f3a58c9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/0171e32e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Rasa Ria, Kota Kinabalu Tuaran 9.2/10 Wonderful (1001) "Great hotel. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Zachary £107 includes taxes & fees 8 Dec - 9 Dec [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, cocktail bar, lobby lounge](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/d63449e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, cocktail bar, lobby lounge](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/w3994h2667x3y0-acc13b2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 2 Bedrooms | Premium bedding, pillow-top beds, in-room safe, desk](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/w3997h2667x3y0-a61f1ca7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Le Meridien Kota Kinabalu Downtown Kota Kinabalu 8.8/10 Excellent (1001) "Nice clean room. Very helpful staff. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Gareth £73 includes taxes & fees 13 Dec - 14 Dec [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Outdoor pool, open 7:00 AM to 8 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/2c81e3b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Room, 1 King Bed, Non Smoking | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/76480eae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/83da2f8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/e641d801.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kota Kinabalu Marriott Hotel Downtown Kota Kinabalu 8.6/10 Excellent (598) "overall quite nice, be aware that the hotel is right on the landing route to KKIA, so you can hear the planes flying right above your heads all day long" ![Taiwan](https://a.travel-assets.com/egds/marks/flags/tw.svg) SHU-WEI £85 includes taxes & fees 18 Nov - 19 Nov [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information) ![3 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/65f4f055.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/5f55c69c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/0a78b52a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/ec26c58b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Pacific Sutera Hotel Downtown Kota Kinabalu 8.4/10 Very good (1000) "Very friendly staff Cleaning room every day with fresh towels " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Susan £71 includes taxes & fees 21 Nov - 22 Nov [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Pacific-Sutera-Hotel.h484236.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/265d6da3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 6:00 AM to 10:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/0d219d6a.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/16000000/15200000/15193700/15193612/a5eb6ff5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/90c3c85b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Kota Kinabalu Downtown Kota Kinabalu 9.2/10 Wonderful (974) "Good hotel and friendly staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Michael £66 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![Couples treatment room(s), hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/0447002d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean Villa | Terrace/patio](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/488af6e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/fa2846f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/a7b5393f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gayana Marine Resort Gaya Island 8.4/10 Very good (504) "Everything was amazing!!" ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) MOE £167 includes taxes & fees 21 Nov - 22 Nov [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.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) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/54e29471.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/f698af17.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) ### Gaya Island Resort Gaya Island 8.8/10 Excellent (448) "THE Resort." ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) Hiroshi [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) ![Private beach, free beach cabanas, sun-loungers, beach umbrellas](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/f9849c4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, Frette Italian sheets, premium bedding, minibar](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/8a03f0ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sun deck](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/8e593cb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), sauna, hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/301b5b92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bunga Raya Island Resort & Spa Gaya Island 8.6/10 Excellent (181) "Our accommodation, the location and the staff were all wonderful." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Valerie £163 includes taxes & fees 18 Dec - 19 Dec [](https://www.expedia.co.uk/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.Hotel-Information) ![](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%2F5Star-Gaya-Island-Hotels.s50-0-d6126710.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Gaya-Island-Hotels.s50-0-d6126710.Travel-Guide-Filter-Hotels) ## Explore similar 4-star hotels Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Gaya Island. ![Pan Borneo Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/c94b00db_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Pan Borneo Hotel Kota Kinabalu One Place Mall, Lorong Putat 3 Kota Kinabalu Sabah £25 24 Nov - 25 Nov includes taxes & fees 8/10 Very Good! (177 reviews) [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information) ![Mercure Kota Kinabalu City Centre](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/70bffa43_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Mercure Kota Kinabalu City Centre 41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Sabah [Get rates](https://expedia.co.uk/Hotel-Search?startDate=01%2F12%2F2025&endDate=02%2F12%2F2025&selected=12794298&PinnedHotelID=12794298&HadPinnedHotel=true®ionId=6126710) 7.8/10 Good! (703 reviews) [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Mercure-Kota-Kinabalu-City-Centre.h12794298.Hotel-Information) ![Promenade Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/a6fedebc_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Promenade Hotel Kota Kinabalu No 4, Lorong Api-Api 3 Kota Kinabalu Sabah £57 18 Dec - 19 Dec includes taxes & fees 7.8/10 Good! (587 reviews) [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Promenade-Hotel-Kota-Kinabalu.h8210149.Hotel-Information) Still don't see what you're looking for? [See all properties in Gaya Island.](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F11%2F2025&endDate=19%2F11%2F2025®ionId=6126710&star=50) You can also use these popular filters to refine your search. [Pool](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F11%2F2025&endDate=19%2F11%2F2025®ionId=6126710&star=50&star=50&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F11%2F2025&endDate=19%2F11%2F2025®ionId=6126710&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F11%2F2025&endDate=19%2F11%2F2025®ionId=6126710&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F11%2F2025&endDate=19%2F11%2F2025®ionId=6126710&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F11%2F2025&endDate=19%2F11%2F2025®ionId=6126710&star=50&star=50&amenities=WATER_PARK) 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. ## Learn more about Gaya Island Snorkel the vibrant coral reefs surrounding this lush island paradise where monitor lizards and macaques roam freely. Hike jungle trails to secluded beaches, then book a boat to nearby Tunku Abdul Rahman Marine Park for world-class diving. [See all hotels in Gaya Island](https://www.expedia.co.uk/Hotel-Search?startDate=2025-12-01&endDate=2025-12-02&adults=2®ionId=6126710) ![Tunku Abdul Rahman Park showing tropical scenes and general coastal views](https://images.trvl-media.com/place/6113980/0202ac0e-2247-4e52-8115-fa4ba3895f49.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Gaya Island Hotel Reviews ### Shangri-La Tanjung Aru, Kota Kinabalu 10/10 Excellent "Excellent hotel service!" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ### Le Meridien Kota Kinabalu 10/10 Excellent "Nice clean room. Very helpful staff. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ### Shangri-La Rasa Ria, Kota Kinabalu 10/10 Excellent "Fabulous hotel. Everything was top notch nothing was too much trouble for the staff. " [](https://expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ### 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) ![Kota Kinabalu Marriott Hotel](//images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/2c81e3b4_y.jpg) ### Kota Kinabalu Marriott Hotel 10/10 Excellent "Beautiful view from the room. Lovely pool. Amazing breakfast. Very efficient kind service. " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information) ### 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) ### Hilton Kota Kinabalu 10/10 Excellent "Oh the breakfast buffet never disappoints " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![The Pacific Sutera Hotel](//images.trvl-media.com/lodging/1000000/490000/484300/484236/65f4f055_y.jpg) ### The Pacific Sutera Hotel 10/10 Excellent "Great family friendly hotel " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Pacific-Sutera-Hotel.h484236.Hotel-Information) ![Gayana Marine Resort](//images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/0447002d_y.jpg) ### Gayana Marine Resort 10/10 Excellent "The resort was incredible and the staff were amazing. Highly recommend!" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.Hotel-Information) ## Find out more about Gaya Island ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - 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) - [Adults Only Resorts & in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Adults-Only-Resorts.0-0-d11188-tAdultsOnlyResorts.Hotel-Filter-Destinations) - [Sports Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Adventure-Sport-Hotel.0-0-d11188-tAdventureSportHotel.Hotel-Filter-Destinations) - [All-Inclusive Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-All-Inclusive-Hotel.0-0-d11188-tAllInclusiveHotel.Hotel-Filter-Destinations) - [Beach Resorts & in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Beach-Hotels.0-0-d11188-tBeachHotels.Hotel-Filter-Destinations) - [Boutique Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Boutique-Hotel.0-0-d11188-tBoutiqueHotel.Hotel-Filter-Destinations) - [Cheap Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Budget-Hotels.0-0-d11188-tBudgetHotels.Hotel-Filter-Destinations) - [Family-Friendly Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Family-Friendly-Hotel.0-0-d11188-tFamilyFriendlyHotel.Hotel-Filter-Destinations) - [Gay-Friendly Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Gay-Friendly-Hotel.0-0-d11188-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Golf Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Golf-Hotels.0-0-d11188-tGolfHotels.Hotel-Filter-Destinations) - [Hotels with a Bar in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-A-Bar.0-0-d11188-thotelwithabar.Hotel-Filter-Destinations) - [Hotels with a View in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-A-View.0-0-d11188-thotelwithaview.Hotel-Filter-Destinations) - [Hotels with Airport Transfers in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Airport-Transfers.0-0-d11188-thotelwithairporttransfers.Hotel-Filter-Destinations) - [Hotels with Babysitting Services in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Babysitting-Services.0-0-d11188-thotelwithbabysittingservices.Hotel-Filter-Destinations) - [Hotels with Connecting Rooms in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Connecting-Rooms.0-0-d11188-thotelwithconnectingrooms.Hotel-Filter-Destinations) - [Hotels with Parking in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Free-Parking.0-0-d11188-thotelwithfreeparking.Hotel-Filter-Destinations) - [Hotels with Gym in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Gym.0-0-d11188-thotelwithgym.Hotel-Filter-Destinations) - [Hotels with Laundry Service in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Laundry-Service.0-0-d11188-thotelwithlaundryservice.Hotel-Filter-Destinations) - [Hotels with Parking in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Parking.0-0-d11188-thotelwithparking.Hotel-Filter-Destinations) - [Hotels with Restaurant in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Restaurant.0-0-d11188-thotelwithrestaurant.Hotel-Filter-Destinations) - [Hotels with Room Service in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotel-With-Room-Service.0-0-d11188-thotelwithroomservice.Hotel-Filter-Destinations) - [Hotels with Indoor Pools in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotels-With-Indoor-Pools.0-0-d11188-tHotelswithIndoorPools.Hotel-Filter-Destinations) - [Hotels with smoking rooms in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotels-With-Smoking-Rooms.0-0-d11188-tHotelswithsmokingrooms.Hotel-Filter-Destinations) - [Hotels with Waterslides in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Hotels-With-Waterslides.0-0-d11188-tHotelswithWaterslides.Hotel-Filter-Destinations) - [Luxury Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Luxury-Hotel.0-0-d11188-tLuxuryHotel.Hotel-Filter-Destinations) - [Marina Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Marina-Hotel.0-0-d11188-tmarinahotel.Hotel-Filter-Destinations) - [Pet-Friendly Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Pet-Friendly-Hotel.0-0-d11188-tPetFriendlyHotel.Hotel-Filter-Destinations) - [Shopping Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Shopping-Hotel.0-0-d11188-tshoppinghotel.Hotel-Filter-Destinations) - [Spa Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Spa-Hotels.0-0-d11188-tSpaHotels.Hotel-Filter-Destinations) - [Hotels with Waterpark in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Waterpark-Hotel.0-0-d11188-twaterparkhotel.Hotel-Filter-Destinations) - [Wedding Hotels in Sabah](https://www.expedia.co.uk/Destinations-In-Sabah-Wedding-Hotel.0-0-d11188-tWeddingHotel.Hotel-Filter-Destinations) - [Sabah Hotels](https://www.expedia.co.uk/Destinations-In-Sabah.d11188.Hotel-Destinations) - [Downtown Kota Kinabalu Hotels](https://www.expedia.co.uk/Downtown-Kota-Kinabalu-Kota-Kinabalu-Hotels.0-n6058879-0.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) - [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) - [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) - [Hostels in Manukan Island](https://www.expedia.co.uk/Manukan-Island-Hostels.d6143703-aaHostels.Travel-Guide-Accommodation) - [Resorts in Manukan Island](https://www.expedia.co.uk/Manukan-Island-Hotel-Resorts.d6143703-aaHotelResorts.Travel-Guide-Accommodation) - [Beach Resorts & in Manukan Island](https://www.expedia.co.uk/Manukan-Island-Hotels-Beach-Hotels.0-0-d6143703-tBeachHotels.Travel-Guide-Filter-Hotels) - [Manukan Island Hotels](https://www.expedia.co.uk/Manukan-Island-Hotels.d6143703.Travel-Guide-Hotels) - [Pusat Bandar Hotels](https://www.expedia.co.uk/Pusat-Bandar-Hotels.d3000751884.Travel-Guide-Hotels) - [Farmstay in Sabah](https://www.expedia.co.uk/Sabah-Agritourism.d11188-aaAgritourism.Travel-Guide-Accommodation) - [Caravan Parks in Sabah](https://www.expedia.co.uk/Sabah-Caravan-Parks.d11188-aaCaravanParks.Travel-Guide-Accommodation) - [Villas in Sabah](https://www.expedia.co.uk/Sabah-Villas.d11188-aaVillas.Travel-Guide-Accommodation) - [Hotels near Sapi Island](https://www.expedia.co.uk/Sapi-Island-Hotels.0-l553248621532743498-0.Travel-Guide-Filter-Hotels) - [Hotels near Sutera Harbour](https://www.expedia.co.uk/Sutera-Harbour-Hotels.0-l6153158-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 to Sabah](https://www.expedia.co.uk/Destinations-In-Sabah.d11188.Flight-Destinations) - [Flights from Kota Kinabalu](https://www.expedia.co.uk/lp/flights/602/flights-from-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) - [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) - [Manukan Island Holidays](https://www.expedia.co.uk/Manukan-Island.d6143703.Holidays-City-Breaks) - [Visit Manukan Island](https://www.expedia.co.uk/Manukan-Island.dx6143703) - [Sabah Holidays](https://www.expedia.co.uk/Sabah.d11188.Holidays-City-Breaks) - [Visit Sabah](https://www.expedia.co.uk/Sabah.dx11188) - [Sapi Island](https://www.expedia.co.uk/Sapi-Island-Sabah.d553248621532743498.Attraction) - [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) - [Car hire near Sabah](https://www.expedia.co.uk/Destinations-In-Sabah.d11188.Car-Hire-Destinations) - [Enterprise Rental Cars in Sabah](https://www.expedia.co.uk/Enterprise-Destinations-In-Sabah.d11188-c15.Car-Rental-Destination-Suppliers) - [Kota Kinabalu Holiday Rentals](https://www.expedia.co.uk/Kota-Kinabalu-Holiday-Rentals.d602.Travel-Guide-HolidayRentals) - [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 Manukan Island](https://www.expedia.co.uk/Things-To-Do-In-Manukan-Island.d6143703.Travel-Guide-Activities) - [Things to do in Pusat Bandar](https://www.expedia.co.uk/Things-To-Do-In-Pusat-Bandar.d3000751884.Travel-Guide-Activities) - [Things to do in Sabah](https://www.expedia.co.uk/Things-To-Do-In-Sabah.d11188.Travel-Guide-Activities) - [Book 5 Star Hotels in Gaya Island on Expedia.com.my](https://www.expedia.com.my/5Star-Gaya-Island-Hotels.s50-0-d6126710.Travel-Guide-Filter-Hotels)