Title: The 10 Best 5 Star Hotels in Gaya Island - 2026 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) ![Aerial View of The Manukan, Mamutik and Sapi Islands of Kota Kinabalu, Sabah Malaysia](https://images.trvl-media.com/place/6126710/f5e1c83d-2c61-4a15-a034-e77082a6b6f0.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6126710/f5e1c83d-2c61-4a15-a034-e77082a6b6f0.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 Gaya Island 5 Star Hotels Tonight [25 Feb - 26 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-02-25&endDate=2026-02-26&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [26 Feb - 27 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-02-26&endDate=2026-02-27&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [27 Feb - 1 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-02-27&endDate=2026-03-01&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Mar - 8 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6126710&startDate=2026-03-06&endDate=2026-03-08&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Gaya Island 5-star hotels ![Restaurant](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3837h2556x3y3-aee225a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/351b5174.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) ![King Hill View Room | Minibar, in-room safe, individually decorated, desk](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3837h2559x3y0-66431223.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Kota Kinabalu [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.Hotel-Information) Downtown Kota Kinabalu 9.2/10 Wonderful (198 reviews) "Great location and certainly easy to access to the food." ![Thailand](https://a.travel-assets.com/egds/marks/flags/th.svg) Thosaphol £94 includes taxes & fees 8 Mar - 9 Mar [](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) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/ca932032.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/61a66cb2.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) ### The Magellan Sutera Resort [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information) Downtown Kota Kinabalu 8.4/10 Very good (1,002 reviews) "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 £107 includes taxes & fees 10 Mar - 11 Mar [](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) ![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) ![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 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) ### 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,000 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 18 Mar - 19 Mar [](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/6b93135e.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/a3e5bdcd.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/b4d7f7fb.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) ### 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 £161 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bbb20940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/b658b282.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/w3834h2160x0y0-d3b0183e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast, lunch, dinner served; Japanese cuisine ](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/2b234da1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Rasa Ria, Kota Kinabalu [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) Tuaran 9.2/10 Wonderful (1,003 reviews) "Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jenny £135 includes taxes & fees 4 Mar - 5 Mar [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![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) ![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) ![Club Suite, 2 Bedrooms, Non Smoking, Sea View | Premium bedding, pillow-top beds, in-room safe, desk](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/51ee918d.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/2000000/1330000/1322100/1322074/cbf302ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Le Meridien Kota Kinabalu [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) Downtown Kota Kinabalu 8.8/10 Excellent (1,000 reviews) "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." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Benjamin £76 includes taxes & fees 6 Mar - 7 Mar [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Premier Room, 1 King Bed | 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) ![Exterior](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/w3998h2667x2y0-d410bd88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7:00 AM to 8 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/2935d3ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/316e0d44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kota Kinabalu Marriott Hotel [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information) Downtown Kota Kinabalu 8.6/10 Excellent (603 reviews) "Close to everything" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Michael £84 includes taxes & fees 6 Mar - 7 Mar [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.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) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/36b29cc0.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) ![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 £70 includes taxes & fees 10 Mar - 11 Mar [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Pacific-Sutera-Hotel.h484236.Hotel-Information) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/4b381a7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/371d12a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/12bf6def.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 [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) Downtown Kota Kinabalu 9.2/10 Wonderful (994 reviews) "Good Hotel" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) MS ANITA £77 includes taxes & fees 12 Mar - 13 Mar [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![Outdoor pool, pool umbrellas](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/6718e3a2.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) ![Couples treatment room(s), hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/ef62b00b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Frette Italian sheets, premium bedding, down duvets, minibar](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/bb7d3188.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gayana Marine Resort [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.Hotel-Information) Gaya Island 8.4/10 Very good (507 reviews) "Everything was amazing!!" ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) MOE £236 includes taxes & fees 6 Mar - 7 Mar [](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) ![Kinabalu Villa | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/9065d6c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/182abbec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/2afa9aeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gaya Island Resort [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) Gaya Island 8.8/10 Excellent (448 reviews) "THE Resort." ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) Hiroshi [](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) ![Balcony view](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/a700e83d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Frette Italian sheets, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/e930be23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hiking](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/504f37c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bunga Raya Island Resort & Spa [](https://www.expedia.co.uk/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.Hotel-Information) Gaya Island 8.6/10 Excellent (184 reviews) "Our accommodation, the location and the staff were all wonderful." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Valerie £224 includes taxes & fees 6 Mar - 7 Mar [](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 £28 9 Mar - 10 Mar includes taxes & fees 8/10 Very Good! (186 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/c190d842_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Mercure Kota Kinabalu City Centre 41, Jalan Gaya, Pusat Bandar Kota Kinabalu Sabah £46 12 Mar - 13 Mar includes taxes & fees 8/10 Very Good! (710 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 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&selected=8210149&PinnedHotelID=8210149&HadPinnedHotel=true®ionId=6126710) 8/10 Very Good! (598 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=25%2F02%2F2026&endDate=26%2F02%2F2026®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=25%2F02%2F2026&endDate=26%2F02%2F2026®ionId=6126710&star=50&star=50&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F02%2F2026&endDate=26%2F02%2F2026®ionId=6126710&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F02%2F2026&endDate=26%2F02%2F2026®ionId=6126710&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F02%2F2026&endDate=26%2F02%2F2026®ionId=6126710&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=25%2F02%2F2026&endDate=26%2F02%2F2026®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=2026-03-10&endDate=2026-03-11&adults=2®ionId=6126710) ![Aerial View of The Manukan, Mamutik and Sapi Islands of Kota Kinabalu, Sabah Malaysia](https://images.trvl-media.com/place/6126710/f5e1c83d-2c61-4a15-a034-e77082a6b6f0.jpg?impolicy=fcrop&w=899&h=358&p=1&q=high) ## Top Gaya Island Hotel Reviews ## 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)