Title: Gaya Island Vacation Rentals from CA $40: Short-Term Rentals for 2026 | Expedia.ca [Gaya Island Travel Guide](https://expedia.ca/Gaya-Island.dx6126710)[Hotels in Gaya Island](https://expedia.ca/Gaya-Island-Hotels.d6126710.Travel-Guide-Hotels)[Things to do in Gaya Island](https://expedia.ca/Things-To-Do-In-Gaya-Island.d6126710.Travel-Guide-Activities)[Gaya Island Car Rentals](https://expedia.ca/Car-Rentals-In-Gaya-Island.d6126710.Car-Rental-Guide)[Gaya Island Vacation Packages](https://expedia.ca/Gaya-Island.d6126710.Destination-Travel-Guides) ![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__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates In two weeks [Feb 20 - Feb 22](https://www.expedia.ca/Hotel-Search?regionId=6126710&startDate=2026-02-20&endDate=2026-02-22&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Apr 3 - Apr 5](https://www.expedia.ca/Hotel-Search?regionId=6126710&startDate=2026-04-03&endDate=2026-04-05&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [May 1 - May 3](https://www.expedia.ca/Hotel-Search?regionId=6126710&startDate=2026-05-01&endDate=2026-05-03&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [May 29 - May 31](https://www.expedia.ca/Hotel-Search?regionId=6126710&startDate=2026-05-29&endDate=2026-05-31&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Gaya Island vacation rentals ![Interior](https://images.trvl-media.com/lodging/30000000/29330000/29325700/29325661/1b82913d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Penthouse, Multiple Beds, Sea View | View from room](https://images.trvl-media.com/lodging/30000000/29330000/29325700/29325661/23c746af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Penthouse, Multiple Beds, Sea View | Living area](https://images.trvl-media.com/lodging/30000000/29330000/29325700/29325661/1085d876.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Penthouse, Multiple Beds, Sea View | Living area](https://images.trvl-media.com/lodging/30000000/29330000/29325700/29325661/3cb2e585.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Most Luxurious Penthouse [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Most-Luxurious-Penthouse.h29325661.Hotel-Information) Downtown Kota Kinabalu 9.6/10 Exceptional (5 reviews) [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Most-Luxurious-Penthouse.h29325661.Hotel-Information) ![2 outdoor pools](https://images.trvl-media.com/lodging/18000000/17940000/17930600/17930565/61758b87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 3 Bedrooms, Sea View](https://images.trvl-media.com/lodging/18000000/17940000/17930600/17930565/0ca97aa5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 3 Bedrooms, Golf View | Balcony](https://images.trvl-media.com/lodging/18000000/17940000/17930600/17930565/bb400a51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 3 Bedrooms, Sea View | View from room](https://images.trvl-media.com/lodging/18000000/17940000/17930600/17930565/7f318136.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Borneo Coastal Residence - IMAGO Mall [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Borneo-Coastal-Residence-IMAGO-Mall.h17930565.Hotel-Information) Downtown Kota Kinabalu 9.4/10 Exceptional (56 reviews) "Reasonable price and convenient." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Ong CA $52 CA $60 total includes taxes & fees Mar 11 - Mar 12 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Borneo-Coastal-Residence-IMAGO-Mall.h17930565.Hotel-Information) ![Exclusive Apartment, 2 Double Beds, Kitchen, Pool View](https://images.trvl-media.com/lodging/105000000/104120000/104112700/104112601/6edd7336.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/105000000/104120000/104112700/104112601/ec87d145.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exclusive Apartment, 2 Double Beds, Kitchen, Pool View](https://images.trvl-media.com/lodging/105000000/104120000/104112700/104112601/fa580afb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exclusive Apartment, 2 Double Beds, Kitchen, Pool View](https://images.trvl-media.com/lodging/105000000/104120000/104112700/104112601/ed85f1d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### HERITAGE SUITES KOTA KINABALU [](https://www.expedia.ca/Kota-Kinabalu-Hotels-HERITAGE-SUITES-KOTA-KINABALU.h104112601.Hotel-Information) Kota Kinabalu 8.0/10 Very good (2 reviews) "Clean rooms, convenient to Imago (15-minute walk). Surrounding area needs improvement. Unfortunately, experienced air-conditioning leakage." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) EDMUND JOHN KIAN LOON [](https://www.expedia.ca/Kota-Kinabalu-Hotels-HERITAGE-SUITES-KOTA-KINABALU.h104112601.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/23000000/22330000/22321400/22321341/a65ae0fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/23000000/22330000/22321400/22321341/66ec8e5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22330000/22321400/22321341/1698d98d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 2 Bedrooms | Living area](https://images.trvl-media.com/lodging/23000000/22330000/22321400/22321341/3f10ab37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Marina Travellers Suite at Riverson Soho [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Marina-Travellers-Suite-At-Riverson-Soho.h22321341.Hotel-Information) Downtown Kota Kinabalu 7.4/10 Good (23 reviews) "No toiletaries even basic body shampoo. So loud the plane every hour from 6am till midnight 1am thorough the day btaking off or landing. Very bad soundproof, even next door talk softly on the phone you can hear so clearly. Water not going down when shower and in sink Cutlery only 1 pair and still have lipstick stain on the cup. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Chee Hong CA $45 CA $57 total includes taxes & fees Feb 12 - Feb 13 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Marina-Travellers-Suite-At-Riverson-Soho.h22321341.Hotel-Information) ![Executive Suite, Sea View](https://images.trvl-media.com/lodging/122000000/121370000/121363600/121363579/9a437827.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Suite, Hill View](https://images.trvl-media.com/lodging/122000000/121370000/121363600/121363579/3c956deb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Suite, Hill View](https://images.trvl-media.com/lodging/122000000/121370000/121363600/121363579/c5c36bea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room](https://images.trvl-media.com/lodging/122000000/121370000/121363600/121363579/1dacb2f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kivana Suite by Ayuhouz [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Kivana-Suite-By-Ayuhouz.h121363579.Hotel-Information) Kota Kinabalu 10/10 Exceptional (2 reviews) "I booked this hotel for my sister while she was visiting our mum at the hospital, which is just a 3-minute walk away. It’s also within easy walking distance to nearby cafés and restaurants. The staff are very friendly and helpful, and the rooms are very clean and neat. The only small issue was that there was no soap for the shower, but that was easily fixed. Overall, it’s a great place to stay." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jurina CA $44 CA $51 total includes taxes & fees Mar 11 - Mar 12 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Kivana-Suite-By-Ayuhouz.h121363579.Hotel-Information) ![Signature Apartment | Living area](https://images.trvl-media.com/lodging/93000000/92260000/92253300/92253224/1968a69e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Apartment | Balcony](https://images.trvl-media.com/lodging/93000000/92260000/92253300/92253224/7be3f3a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Apartment | Living area](https://images.trvl-media.com/lodging/93000000/92260000/92253300/92253224/9f6503ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Apartment | Living area](https://images.trvl-media.com/lodging/93000000/92260000/92253300/92253224/f0220390.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Deco Home Imago The Loft [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Deco-Home-Imago-The-Loft.h92253224.Hotel-Information) Downtown Kota Kinabalu 7.4/10 Good (27 reviews) "Amazing apartment, nice location and nice amenities. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Keith [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Deco-Home-Imago-The-Loft.h92253224.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/123000000/122980000/122977200/122977199/7938a199.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coral Suite Sea View](https://images.trvl-media.com/lodging/123000000/122980000/122977200/122977199/41a8e794.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/123000000/122980000/122977200/122977199/2e5970d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coral Suite Sea View | Living area](https://images.trvl-media.com/lodging/123000000/122980000/122977200/122977199/10241eb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### GrandVue Suites The Shore Kota Kinabalu [](https://www.expedia.ca/Kota-Kinabalu-Hotels-GrandVue-Suites-The-Shore-Kota-Kinabalu.h122977199.Hotel-Information) Downtown Kota Kinabalu CA $97 CA $108 total includes taxes & fees Mar 3 - Mar 4 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-GrandVue-Suites-The-Shore-Kota-Kinabalu.h122977199.Hotel-Information) ![Comfort Penthouse, 5 Bedrooms | Living area](https://images.trvl-media.com/lodging/23000000/22780000/22775600/22775506/30616df8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/23000000/22780000/22775600/22775506/4e8398f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Penthouse, 5 Bedrooms](https://images.trvl-media.com/lodging/23000000/22780000/22775600/22775506/0bd14bfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Penthouse, 5 Bedrooms | Living area](https://images.trvl-media.com/lodging/23000000/22780000/22775600/22775506/968450d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 1st Choice Vacation Apartments at Marina Court Resort Resort [](https://www.expedia.ca/Kota-Kinabalu-Hotels-1st-Choice-Vacation-Apartments-Marina-Court-Resort-Resort.h22775506.Hotel-Information) Downtown Kota Kinabalu 7.4/10 Good (24 reviews) "Well priced. Would like to have stayed longer. The toaster didn't work and the toilet was blocked. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Eileen CA $78 CA $97 total includes taxes & fees Feb 12 - Feb 13 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-1st-Choice-Vacation-Apartments-Marina-Court-Resort-Resort.h22775506.Hotel-Information) ![Presidential One Bedroom Bathtub Suite | Balcony](https://images.trvl-media.com/lodging/123000000/122530000/122525400/122525392/w2497h1664x4y3-7aa5c5b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/123000000/122530000/122525400/122525392/w2497h1663x4y3-df7e4d8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/123000000/122530000/122525400/122525392/w1248h829x3y3-9bab2db8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential One Bedroom Bathtub Suite | City view](https://images.trvl-media.com/lodging/123000000/122530000/122525400/122525392/w2497h1666x4y0-fe7eb9cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Shore Kota Kinabalu by Five Senses [](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Shore-Kota-Kinabalu-By-Five-Senses.h122525392.Hotel-Information) Downtown Kota Kinabalu 10/10 Exceptional (3 reviews) "clean" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Nur Azrin CA $64 CA $90 total includes taxes & fees Mar 3 - Mar 4 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Shore-Kota-Kinabalu-By-Five-Senses.h122525392.Hotel-Information) ![Traditional Apartment | In-room dining](https://images.trvl-media.com/lodging/113000000/112210000/112200900/112200840/w975h731x55y51-43ddca67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Apartment](https://images.trvl-media.com/lodging/113000000/112210000/112200900/112200840/2eae7bbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Traditional Apartment | Private kitchen](https://images.trvl-media.com/lodging/113000000/112210000/112200900/112200840/9bc07ad4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Apartment | Private kitchen](https://images.trvl-media.com/lodging/113000000/112210000/112200900/112200840/963e9a64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### COZY SUN GARDEN at Grace Court Apartment [](https://www.expedia.ca/Kota-Kinabalu-Hotels-COZY-SUN-GARDEN-At-Grace-Court-Apartment.h112200840.Hotel-Information) Kota Kinabalu CA $40 CA $60 total includes taxes & fees Mar 10 - Mar 11 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-COZY-SUN-GARDEN-At-Grace-Court-Apartment.h112200840.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/5000000/4480000/4478300/4478275/4b23d27b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/5000000/4480000/4478300/4478275/90baffbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/5000000/4480000/4478300/4478275/b2a86082.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/5000000/4480000/4478300/4478275/5b939550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jack's CondoApartment @ Marina Court Resort Condominium [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Jacks-CondoApartment-Marina-Court-Resort-Condominium.h4478275.Hotel-Information) Downtown Kota Kinabalu 7.8/10 Good (77 reviews) "Car park gelap & berair , paip air buang bocor" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) NOR DIN CA $182 CA $219 total includes taxes & fees Mar 7 - Mar 8 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Jacks-CondoApartment-Marina-Court-Resort-Condominium.h4478275.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/113000000/112150000/112140700/112140675/a581bf66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/113000000/112150000/112140700/112140675/02f973ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view from property](https://images.trvl-media.com/lodging/113000000/112150000/112140700/112140675/16982796.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/113000000/112150000/112140700/112140675/4c88574e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Homesuite' Home at Sutera Bay [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Homesuite-Home-At-Sutera-Bay.h112140675.Hotel-Information) Kota Kinabalu 8.0/10 Very good (1 review) "プールは大人気で混雑していた。部屋は清潔だったが、シャワーはぬるい。スタッフの対応はとても親切だった。" ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) Hideaki CA $62 CA $107 total includes taxes & fees Feb 10 - Feb 11 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Homesuite-Home-At-Sutera-Bay.h112140675.Hotel-Information) ![Premier Suite, 2 Bedrooms, Balcony, Sea View | Balcony](https://images.trvl-media.com/lodging/112000000/111980000/111976900/111976886/b3cfee19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Duplex, Multiple Beds, Balcony, Sea View | Living area](https://images.trvl-media.com/lodging/112000000/111980000/111976900/111976886/cac17779.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Duplex, 2 Bedrooms, Sea View, Corner | Balcony view](https://images.trvl-media.com/lodging/112000000/111980000/111976900/111976886/43fbe6ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Duplex, 2 Bedrooms, Sea View, Corner](https://images.trvl-media.com/lodging/112000000/111980000/111976900/111976886/618f52a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La.mer Butik Hotel [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Lamer-Butik.h111976886.Hotel-Information) Kota Kinabalu 9.0/10 Wonderful (2 reviews) "Terrific View Super clean and covetable . Short Grab ride to town ." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Siobhan CA $65 CA $92 total includes taxes & fees Mar 11 - Mar 12 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Lamer-Butik.h111976886.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/100000000/99820000/99819200/99819186/b614a55a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Studio, 1 Queen Bed, Sea View](https://images.trvl-media.com/lodging/100000000/99820000/99819200/99819186/ab71f1bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/100000000/99820000/99819200/99819186/952f205f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/100000000/99820000/99819200/99819186/6a43cbec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Citadines Waterfront Kota Kinabalu [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Citadines-Waterfront-Kota-Kinabalu.h99819186.Hotel-Information) Downtown Kota Kinabalu 8.8/10 Excellent (54 reviews) "Room is clean and nee" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Kim-Foo CA $111 CA $123 total includes taxes & fees Feb 23 - Feb 24 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Citadines-Waterfront-Kota-Kinabalu.h99819186.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/100000000/99790000/99788500/99788427/7c16e0f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![SA#02 - 2BR with Netflix TV for 6 Pax [Tower 2]](https://images.trvl-media.com/lodging/100000000/99790000/99788500/99788427/dbd2f583.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![SA#03 - 2-Bedroom for 6 Pax [Tower 2] | Living area](https://images.trvl-media.com/lodging/100000000/99790000/99788500/99788427/89c3de25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![SA#04 - Chic Blue 1BR for 2-4 Pax [Tower 1] | Living area](https://images.trvl-media.com/lodging/100000000/99790000/99788500/99788427/43b41ccc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Homesuite' Home at Sutera Avenue [](https://www.expedia.ca/Homesuite-Home-At-Sutera-Avenue.h99788427.Hotel-Information) Kota Kinabalu 6.6/10 (7 reviews) "I like the quality of the apartment Wifi was a bit weak" ![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg) Peter CA $83 CA $93 total includes taxes & fees Feb 9 - Feb 10 [](https://www.expedia.ca/Homesuite-Home-At-Sutera-Avenue.h99788427.Hotel-Information) ![Family Apartment | Living area](https://images.trvl-media.com/lodging/93000000/92350000/92348600/92348587/8ca37c28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | Private kitchen](https://images.trvl-media.com/lodging/93000000/92350000/92348600/92348587/0e1d65bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment](https://images.trvl-media.com/lodging/93000000/92350000/92348600/92348587/4be536dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | Private kitchen](https://images.trvl-media.com/lodging/93000000/92350000/92348600/92348587/13138f6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### LSS HomeStay Imago the loft residence [](https://www.expedia.ca/Kota-Kinabalu-Hotels-LSS-HomeStay-Imago-The-Loft-Residence.h92348587.Hotel-Information) Downtown Kota Kinabalu [](https://www.expedia.ca/Kota-Kinabalu-Hotels-LSS-HomeStay-Imago-The-Loft-Residence.h92348587.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/112000000/111640000/111631500/111631496/w484h729x0y1-6817fb39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/112000000/111640000/111631500/111631496/w972h730x0y1-9f215cdf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/112000000/111640000/111631500/111631496/w546h729x0y1-a7b7affc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, City View](https://images.trvl-media.com/lodging/112000000/111640000/111631500/111631496/48e34e2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aru Suites Kota Kinabalu [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Aru-Suites-Kota-Kinabalu.h111631496.Hotel-Information) Tanjung Aru CA $219 CA $241 total includes taxes & fees Mar 11 - Mar 12 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Aru-Suites-Kota-Kinabalu.h111631496.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/13000000/12730000/12726700/12726641/e3c1cf77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/13000000/12730000/12726700/12726641/f6987099.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/13000000/12730000/12726700/12726641/0dd082db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Apartment, 3 Bedrooms](https://images.trvl-media.com/lodging/13000000/12730000/12726700/12726641/55ddf2fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Marina Travellers Suite Marina Court [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Marina-Travellers-Suite-Marina-Court.h12726641.Hotel-Information) Downtown Kota Kinabalu 6.0/10 (15 reviews) "fantastic" ![Saudi Arabia](https://a.travel-assets.com/egds/marks/flags/sa.svg) Anonymous traveller [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Marina-Travellers-Suite-Marina-Court.h12726641.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/125000000/124370000/124360400/124360377/655a932e_edited_e774.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/125000000/124370000/124360400/124360377/0f9239cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/125000000/124370000/124360400/124360377/7bfc28ec_edited_100b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/125000000/124370000/124360400/124360377/82dd958d_edited_9015.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pinay Home - The Shore Kota Kinabalu [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Pinay-Home-The-Shore-Kota-Kinabalu.h124360377.Hotel-Information) Downtown Kota Kinabalu CA $40 CA $64 total includes taxes & fees Feb 11 - Feb 12 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Pinay-Home-The-Shore-Kota-Kinabalu.h124360377.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/104000000/103440000/103439000/103438979/70f188ff_edited_b861.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Condo, Mountain View | Living area](https://images.trvl-media.com/lodging/104000000/103440000/103439000/103438979/b5e0a930.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo, Sea View](https://images.trvl-media.com/lodging/104000000/103440000/103439000/103438979/abe1b155.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo, Sea View](https://images.trvl-media.com/lodging/104000000/103440000/103439000/103438979/770ce1fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Covesign Suite, The Shore Kota Kinabalu [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Covesign-Suite.h103438979.Hotel-Information) Downtown Kota Kinabalu CA $73 CA $97 total includes taxes & fees Mar 11 - Mar 12 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Covesign-Suite.h103438979.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.ca/Hotel-Search?startDate=2026-02-22&endDate=2026-02-23®ionId=6126710&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find vacation rentals that suit your style Villas [](https://www.expedia.ca/Hotel-Search?destination=Gaya+Island%2C+Sabah%2C+Malaysia®ionId=6126710&latLong=6.017706%2C116.02731&adults=2&startDate=2026-05-09&d1=2026-05-09&endDate=2026-05-12&d2=2026-05-12&lodging=VILLA) Apartments [](https://www.expedia.ca/Hotel-Search?destination=Gaya+Island%2C+Sabah%2C+Malaysia®ionId=6126710&latLong=6.017706%2C116.02731&adults=2&startDate=2026-05-09&d1=2026-05-09&endDate=2026-05-12&d2=2026-05-12&lodging=APARTMENT) Private vacation homes [](https://www.expedia.ca/Hotel-Search?destination=Gaya+Island%2C+Sabah%2C+Malaysia®ionId=6126710&latLong=6.017706%2C116.02731&adults=2&startDate=2026-05-09&d1=2026-05-09&endDate=2026-05-12&d2=2026-05-12&lodging=VACATION_HOME) Aparthotels [](https://www.expedia.ca/Hotel-Search?destination=Gaya+Island%2C+Sabah%2C+Malaysia®ionId=6126710&latLong=6.017706%2C116.02731&adults=2&startDate=2026-05-09&d1=2026-05-09&endDate=2026-05-12&d2=2026-05-12&lodging=APART_HOTEL) Condos [](https://www.expedia.ca/Hotel-Search?destination=Gaya+Island%2C+Sabah%2C+Malaysia®ionId=6126710&latLong=6.017706%2C116.02731&adults=2&startDate=2026-05-09&d1=2026-05-09&endDate=2026-05-12&d2=2026-05-12&lodging=CONDO) ![](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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FGaya-Island-Vacation-Rentals.d6126710.Travel-Guide-VacationRentals)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FGaya-Island-Vacation-Rentals.d6126710.Travel-Guide-VacationRentals) ## Top Gaya Island Hotel Reviews ![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.ca/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.ca/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![Mercure Kota Kinabalu City Centre](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/c190d842_y.jpg) ### Mercure Kota Kinabalu City Centre 10/10 Excellent "Rooms nice size, great location. Staff friendly and attentive when required. " [](https://expedia.ca/Kota-Kinabalu-Hotels-Mercure-Kota-Kinabalu-City-Centre.h12794298.Hotel-Information) ![Pan Borneo Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/c94b00db_y.jpg) ### Pan Borneo Hotel Kota Kinabalu 10/10 Excellent "Everything was good and 100% liveable lol. You’ll be good staying here. Trust me. However breakfast is overpriced so please just eat outside 😭🙏" [](https://expedia.ca/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information) ![Shangri-La Tanjung Aru, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d_y.jpg) ### Shangri-La Tanjung Aru, Kota Kinabalu 10/10 Excellent "Fantastic view, warm welcome from staffs, clean room condition" [](https://expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![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 "Stayed here for 3 nights. The room was spotless upon check-in and also the following days after room cleaning. Highly recommended stay. Location is very convinient, steps away from local cafes and convinience store, close to attractions in KK." [](https://expedia.ca/Kota-Kinabalu-Hotels-The-Luma-Hotel.h72937055.Hotel-Information) ![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae_y.jpg) ### Le Meridien Kota Kinabalu 10/10 Excellent "This is a very fine modern hotel located in the heart of Kota Kinabulu. We particularly appreciated the fact that it was a short walk to the restaurant row on the waterfront which offered outdoor seating and a variety of cuisines." [](https://expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Hilton Kota Kinabalu](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/265d6da3_y.jpg) ### Hilton Kota Kinabalu 10/10 Excellent "Very good." [](https://expedia.ca/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![Kota Kinabalu Marriott Hotel](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/2c81e3b4_y.jpg) ### Kota Kinabalu Marriott Hotel 10/10 Excellent "1\. The Oceanus Shopping Mall is not fully operational. However the 3 convenient-marts along the corridor did help. 2\. The bathroom walk-in closet is fantastic. More lighting in shower and vanity area will help in attending ourselves. Sofa and carpet looks pretty aged. It will be good if there’s a sofa cover (washable) to rest on, feeling more fresh and comfortable. The tv top quarter screen illumination is dark-shaded, uneven one-sided brightness. But tv channels are pretty fantastic. The phone, “At Your Service” button is not working. We have to go to front desk to order food. 3\. If there’s poster/notices at the concierge corner, it’d help to remind us on local tours and attractions to explore. We overlooked some important tours. 4\. Services and attentiveness are pretty sharp and impressive, by the hotel gentlemen. Especially Nizam, the Teh-Tarik guy at breakfast, the breakfast manager (i think?), the Chinese spectacled guy receiving us from Grabs, and also Suhayl. All are sincere, polite, calm, and relaxing cool vibes. And the fair big (fat?) chef, that cooked my char kway teow to “perfect” flavor, only got him once, then he’s gone! (Why?!) This is the most homely feel to us. So keep up snd well done! 5\. In future, we hope for a nice developed walkway, from hotel all the way to Suria Sabah, and to Imago Mall. We do enjoy our walks. But the area’s touting activities: massage services and seafood, feels rather intrusive. Otherwise, local tours are pretty refreshing." [](https://expedia.ca/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information) ## Find out more about Gaya Island You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded. As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with Gaya Island. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do. ## Explore a world of travel with Expedia - Trending destinations on Expedia.ca ### Trending destinations on Expedia.ca - [Canmore Vacation Rentals ](https://www.expedia.ca/Canmore-Vacation-Rentals.d10131.Travel-Guide-VacationRentals) - [Maui Vacation Rentals ](https://www.expedia.ca/Maui-Vacation-Rentals.d180073.Travel-Guide-VacationRentals) - [Kelowna Vacation Rentals ](https://www.expedia.ca/Kelowna-Vacation-Rentals.d3997.Travel-Guide-VacationRentals) - [Whistler Vacation Rentals ](https://www.expedia.ca/Whistler-Vacation-Rentals.d4115.Travel-Guide-VacationRentals) - [Florida Vacation Rentals ](https://www.expedia.ca/Destinations-In-Florida.d211.Vacation-Rental-Destinations) - [Victoria Vacation Rentals ](https://www.expedia.ca/Victoria-Vacation-Rentals.d4138.Travel-Guide-VacationRentals) - [Vancouver Vacation Rentals ](https://www.expedia.ca/Vancouver-Vacation-Rentals.d178315.Travel-Guide-VacationRentals) - [Palm Springs Vacation Rentals ](https://www.expedia.ca/Palm-Springs-Vacation-Rentals.d180676.Travel-Guide-VacationRentals) - [Tofino Vacation Rentals ](https://www.expedia.ca/Tofino-Vacation-Rentals.d6094955.Travel-Guide-VacationRentals) - [Calgary Vacation Rentals ](https://www.expedia.ca/Calgary-Vacation-Rentals.d178245.Travel-Guide-VacationRentals) - [Costa Rica Vacation Rentals ](https://www.expedia.ca/Destinations-In-Costa-Rica.d42.Vacation-Rental-Destinations) - [Vancouver Island Vacation Rentals ](https://www.expedia.ca/Vancouver-Island-Vacation-Rentals.d6058387.Travel-Guide-VacationRentals) - [Puerto Vallarta Vacation Rentals ](https://www.expedia.ca/Puerto-Vallarta-Vacation-Rentals.d180016.Travel-Guide-VacationRentals) - [Hawaii Vacation Rentals ](https://www.expedia.ca/Destinations-In-Hawaii.d213.Vacation-Rental-Destinations) - [Toronto Vacation Rentals ](https://www.expedia.ca/Toronto-Vacation-Rentals.d178314.Travel-Guide-VacationRentals) - [Banff Vacation Rentals ](https://www.expedia.ca/Banff-Vacation-Rentals.d10550.Travel-Guide-VacationRentals) - [Penticton Vacation Rentals ](https://www.expedia.ca/Penticton-Vacation-Rentals.d4135.Travel-Guide-VacationRentals) - [Osoyoos Vacation Rentals ](https://www.expedia.ca/Osoyoos-Vacation-Rentals.d181782.Travel-Guide-VacationRentals) - [Mont Tremblant Vacation Rentals ](https://www.expedia.ca/Mont-Tremblant-Vacation-Rentals.d55374.Travel-Guide-VacationRentals) - [Big White Ski Resort Vacation Rentals ](https://www.expedia.ca/Big-White-Ski-Resort-Vacation-Rentals.d6058319.Travel-Guide-VacationRentals) - [Ontario Vacation Rentals ](https://www.expedia.ca/Destinations-In-Ontario.d11178.Vacation-Rental-Destinations) - [British Columbia Vacation Rentals ](https://www.expedia.ca/Destinations-In-British-Columbia.d11117.Vacation-Rental-Destinations) - [Prince Edward Island Vacation Rentals ](https://www.expedia.ca/Destinations-In-Prince-Edward-Island.d6058122.Vacation-Rental-Destinations) - [Québec Vacation Rentals ](https://www.expedia.ca/Quebec-Vacation-Rentals.d180017.Travel-Guide-VacationRentals) ## Frequently asked questions ### Can I find a vacation rental in Gaya Island? ### What are some of the best vacation rentals that Gaya Island has to offer? ### What’s there to see and do in Gaya Island? ### What’s a vacation rental in Gaya Island like? ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app