Title: Gaya Island Vacation Rentals from CA $49: 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

[Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=6126710&startDate=2026-03-20&endDate=2026-03-22&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two 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 three 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)

In four months

[Jun 26 - Jun 28](https://www.expedia.ca/Hotel-Search?regionId=6126710&startDate=2026-06-26&endDate=2026-06-28&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

![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](https://images.trvl-media.com/lodging/113000000/112210000/112200900/112200840/cf3a97f9.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 $38

CA $58 total

includes taxes & fees

Mar 17 - Mar 18

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-COZY-SUN-GARDEN-At-Grace-Court-Apartment.h112200840.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)

![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)

![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)

### 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 $58

CA $66 total

includes taxes & fees

Mar 12 - Mar 13

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-GrandVue-Suites-The-Shore-Kota-Kinabalu.h122977199.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)

![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)

![Interior](https://images.trvl-media.com/lodging/112000000/111640000/111631500/111631496/w1131h727x0y0-4aa4995b.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)

### Aru Suites Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Aru-Suites-Kota-Kinabalu.h111631496.Hotel-Information)

Tanjung Aru

CA $221

CA $243 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Aru-Suites-Kota-Kinabalu.h111631496.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)

![Twin Room](https://images.trvl-media.com/lodging/122000000/121370000/121363600/121363579/1dacb2f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Suite, Sea View](https://images.trvl-media.com/lodging/122000000/121370000/121363600/121363579/eda7ecdf.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 $42

CA $49 total

includes taxes & fees

Mar 17 - Mar 18

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Kivana-Suite-By-Ayuhouz.h121363579.Hotel-Information)

![Room, Shared Bathroom](https://images.trvl-media.com/lodging/92000000/91080000/91076400/91076396/119d9a53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bed sheets](https://images.trvl-media.com/lodging/92000000/91080000/91076400/91076396/69cc1dc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/92000000/91080000/91076400/91076396/7f8869d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Shower, towels, toilet paper](https://images.trvl-media.com/lodging/92000000/91080000/91076400/91076396/b42970d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel O Green Leaf Guest Lodge Kk

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-OYO-Home-90723-Green-Leaf-Guest-Lodge-Kk.h91076396.Hotel-Information)

Downtown Kota Kinabalu

CA $35

CA $44 total

includes taxes & fees

Mar 8 - Mar 9

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-OYO-Home-90723-Green-Leaf-Guest-Lodge-Kk.h91076396.Hotel-Information)

![Property entrance](https://images.trvl-media.com/lodging/22000000/21940000/21932500/21932427/w705h397x0y3-b4fcb872.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/22000000/21940000/21932500/21932427/2db7341c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/22000000/21940000/21932500/21932427/dc06c02c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room dining](https://images.trvl-media.com/lodging/22000000/21940000/21932500/21932427/45ec132c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ideal Holiday Apartment Marina Court

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Ideal-Holiday-Apartment-Marina-Court.h21932427.Hotel-Information)

Downtown Kota Kinabalu

8.6/10

Excellent

(9 reviews)

"Recommended to bring family stay at the hotel. Convenience and comfortable. Apart from that, it is such a strategic place to find place to eat."

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

nancy

CA $67

CA $83 total

includes taxes & fees

Mar 8 - Mar 9

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Ideal-Holiday-Apartment-Marina-Court.h21932427.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)

![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)

![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)

### Covesign Suite, The Shore Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Covesign-Suite.h103438979.Hotel-Information)

Downtown Kota Kinabalu

CA $69

CA $91 total

includes taxes & fees

Mar 9 - Mar 10

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Covesign-Suite.h103438979.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](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)

![Family Apartment | Balcony](https://images.trvl-media.com/lodging/93000000/92350000/92348600/92348587/f1d63d71.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)

![Basic Twin Room](https://images.trvl-media.com/lodging/113000000/112140000/112133600/112133577/b562c16b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Twin Room | Bathroom](https://images.trvl-media.com/lodging/113000000/112140000/112133600/112133577/857e8e5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/113000000/112140000/112133600/112133577/w1063h722x0y0-673d21b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/113000000/112140000/112133600/112133577/affd2aa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### COZY Studio at SCSP Suite

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-COZY-Studio-At-SCSP-Suite.h112133577.Hotel-Information)

Kota Kinabalu

CA $56

CA $78 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-COZY-Studio-At-SCSP-Suite.h112133577.Hotel-Information)

![Family Apartment, Balcony, Sea View | Balcony view](https://images.trvl-media.com/lodging/121000000/120780000/120775500/120775470/5bcb141e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment, Balcony, Sea View | Balcony view](https://images.trvl-media.com/lodging/121000000/120780000/120775500/120775470/3ca0ad23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/121000000/120780000/120775500/120775470/f9d62ad0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/121000000/120780000/120775500/120775470/0c91f7e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bay Win La.mer Butik

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Bay-Win-Lamer-Butik.h120775470.Hotel-Information)

Kota Kinabalu

CA $76

CA $103 total

includes taxes & fees

Mar 8 - Mar 9

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Bay-Win-Lamer-Butik.h120775470.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)

![Comfort Duplex, 2 Bedrooms, Sea View, Corner | Balcony view](https://images.trvl-media.com/lodging/112000000/111980000/111976900/111976886/d0d3b62c.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.4/10

Exceptional

(3 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 $64

CA $90 total

includes taxes & fees

Mar 17 - Mar 18

[](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)

![Lounge](https://images.trvl-media.com/lodging/100000000/99820000/99819200/99819186/6a43cbec.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)

### Citadines Waterfront Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Citadines-Waterfront-Kota-Kinabalu.h99819186.Hotel-Information)

Downtown Kota Kinabalu

9.0/10

Wonderful

(59 reviews)

"Great location, clean and comfortable rooms with a lovely pool."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Elise

CA $97

CA $109 total

includes taxes & fees

Mar 17 - Mar 18

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Citadines-Waterfront-Kota-Kinabalu.h99819186.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100480000/100478200/100478116/0bafcab1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment | Private kitchen](https://images.trvl-media.com/lodging/101000000/100480000/100478200/100478116/ad6eafe8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100480000/100478200/100478116/d2bb596a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment](https://images.trvl-media.com/lodging/101000000/100480000/100478200/100478116/61cbf7bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Greenage at Sutera Avenue Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Greenage-At-Sutera-Avenue-Kota-Kinabalu.h100478116.Hotel-Information)

Kota Kinabalu

4.6/10

(4 reviews)

"Worth the money as 2 bed room for 2 nights can stay up to 5 people. Property condition was understandable not perfect but not that bad. Free parking (1 car park), 1 set of access card. The location was easy to find food from G floor, got grocery shop and shopping centre across the street. The unit I got not include microwave. Contact PIC easy and fast reply."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Panuwat

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Greenage-At-Sutera-Avenue-Kota-Kinabalu.h100478116.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)

![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)

![Apartment, 3 Bedrooms (Waterfront View)](https://images.trvl-media.com/lodging/5000000/4480000/4478300/4478275/c94fdc58.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 $177

CA $214 total

includes taxes & fees

Mar 19 - Mar 20

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Jacks-CondoApartment-Marina-Court-Resort-Condominium.h4478275.Hotel-Information)

![Exclusive Suite](https://images.trvl-media.com/lodging/115000000/114930000/114926800/114926710/45d165c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/115000000/114930000/114926800/114926710/22303450.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Suite, 2 Bedrooms, Non Smoking, Balcony | Living area](https://images.trvl-media.com/lodging/115000000/114930000/114926800/114926710/040996bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exclusive Suite](https://images.trvl-media.com/lodging/115000000/114930000/114926800/114926710/ffefd7bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Homesuite' Home at Bay Suites

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Homesuite-Home-At-Bay-Suites.h114926710.Hotel-Information)

Kota Kinabalu

CA $72

CA $81 total

includes taxes & fees

Mar 8 - Mar 9

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Homesuite-Home-At-Bay-Suites.h114926710.Hotel-Information)

![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 | 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)

![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)

### 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)

![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)

![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)

![Terrace/patio](https://images.trvl-media.com/lodging/13000000/12730000/12726700/12726641/f6987099.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)

![Individually decorated, individually furnished, blackout drapes](https://images.trvl-media.com/lodging/54000000/53140000/53138800/53138739/c92203a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining room](https://images.trvl-media.com/lodging/54000000/53140000/53138800/53138739/7c3ba6a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/54000000/53140000/53138800/53138739/410aa0f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/54000000/53140000/53138800/53138739/1cbfc551.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

###  Homesuite' Home at Aeropod SOVO

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Homesuite-At-Aeropod-SOVO.h53138739.Hotel-Information)

Tanjung Aru

8.0/10

Very good

(11 reviews)

"Good place to stay. Good accessibility to airport, local restaurante and convenience stores, however, difficult to find to strangers or travellers."

![South Korea](https://a.travel-assets.com/egds/marks/flags/kr.svg)

Anonymous traveller

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Homesuite-At-Aeropod-SOVO.h53138739.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)

![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)

![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/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

Mar 9 - Mar 10

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Pinay-Home-The-Shore-Kota-Kinabalu.h124360377.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)

![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)

![Front of property](https://images.trvl-media.com/lodging/113000000/112150000/112140700/112140675/ce092f66.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

(2 reviews)

"Room was clean, location was convenient."

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Mark Jian Hao

CA $49

CA $93 total

includes taxes & fees

Mar 8 - Mar 9

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Homesuite-Home-At-Sutera-Bay.h112140675.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-03-21&endDate=2026-03-22&regionId=6126710&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=VR_SPRING_PROMO_6126710)

## Find vacation rentals that suit your style

Villas

[](https://www.expedia.ca/Hotel-Search?destination=Gaya+Island%2C+Sabah%2C+Malaysia&regionId=6126710&latLong=6.017706%2C116.02731&adults=2&startDate=2026-06-05&d1=2026-06-05&endDate=2026-06-08&d2=2026-06-08&lodging=VILLA)

Condos

[](https://www.expedia.ca/Hotel-Search?destination=Gaya+Island%2C+Sabah%2C+Malaysia&regionId=6126710&latLong=6.017706%2C116.02731&adults=2&startDate=2026-06-05&d1=2026-06-05&endDate=2026-06-08&d2=2026-06-08&lodging=CONDO)

Private vacation homes

[](https://www.expedia.ca/Hotel-Search?destination=Gaya+Island%2C+Sabah%2C+Malaysia&regionId=6126710&latLong=6.017706%2C116.02731&adults=2&startDate=2026-06-05&d1=2026-06-05&endDate=2026-06-08&d2=2026-06-08&lodging=VACATION_HOME)

Apartments

[](https://www.expedia.ca/Hotel-Search?destination=Gaya+Island%2C+Sabah%2C+Malaysia&regionId=6126710&latLong=6.017706%2C116.02731&adults=2&startDate=2026-06-05&d1=2026-06-05&endDate=2026-06-08&d2=2026-06-08&lodging=APARTMENT)

Aparthotels

[](https://www.expedia.ca/Hotel-Search?destination=Gaya+Island%2C+Sabah%2C+Malaysia&regionId=6126710&latLong=6.017706%2C116.02731&adults=2&startDate=2026-06-05&d1=2026-06-05&endDate=2026-06-08&d2=2026-06-08&lodging=APART_HOTEL)

![](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

![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg)

### Hyatt Regency Kinabalu

8/10 Good

"Very spacious rooms, location is perfect, the staff is very friendly "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information)

![Pan Borneo Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/b1c1f572_y.jpg)

### Pan Borneo Hotel Kota Kinabalu

10/10 Excellent

"Buffet breakfast disappointing (no eggs!) but lunch and dinner ala carte menu are good and reasonably priced. There are few restaurants within walking distance so it is good that hotel restaurant is okay. Major frustration with room safe. It was rusted and unused. They replaced it but the second one would not work (electronics were bad). I gave up. "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information)

![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/w3994h2667x3y0-acc13b2b_y.jpg)

### Le Meridien Kota Kinabalu

10/10 Excellent

"Overall is satisfying, they prepare sahur for Muslim to replace breakfast "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information)

![The LUMA Hotel - A Member of Design Hotels](https://images.trvl-media.com/lodging/73000000/72940000/72937100/72937055/6775c9f4_y.jpg)

### The LUMA Hotel - A Member of Design Hotels

10/10 Excellent

"Cleanliness, room size "

[](https://expedia.ca/Kota-Kinabalu-Hotels-The-Luma-Hotel.h72937055.Hotel-Information)

![Grandis Hotel](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/2ceb1ad9_y.jpg)

### Grandis Hotel

10/10 Excellent

"-"

[](https://expedia.ca/Kota-Kinabalu-Hotels-Grandis-Hotel.h7055088.Hotel-Information)

![Dreamtel Kota Kinabalu](https://images.trvl-media.com/lodging/7000000/6810000/6806900/6806896/1c6951bd_y.jpg)

### Dreamtel Kota Kinabalu

8/10 Good

"Tired room but good enough "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Dreamtel-Kota-Kinabalu.h6806896.Hotel-Information)

![Promenade Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/c174d5c3_y.jpg)

### Promenade Hotel Kota Kinabalu

10/10 Excellent

"Room clean, but a bit dated. View of the sea was amazing. "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Promenade-Hotel-Kota-Kinabalu.h8210149.Hotel-Information)

![Hilton Kota Kinabalu](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/4b381a7b_y.jpg)

### Hilton Kota Kinabalu

10/10 Excellent

"Clean and spacious. "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information)

![Gayana Marine Resort](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/6718e3a2_y.jpg)

### Gayana Marine Resort

10/10 Excellent

"Superb"

[](https://expedia.ca/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.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