Gaya Island Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
Jan 9 - Jan 11
In two months
Feb 20 - Feb 22
In three months
Mar 20 - Mar 22
In four months
Apr 17 - Apr 19

Our top choices for Gaya Island vacation rentals

Deluxe Condo, Multiple Beds, Non Smoking | Living room | Flat-screen TV
Sabah Luxury Cozy Family Suite

Sabah Luxury Cozy Family Suite

Sabah Luxury Cozy Family Suite
3.5 star property
Kota Kinabalu
8.0 out of 10, Very Good, (2)
"Close to airport Accomodates a large family group easily Attractive Very clean Secure and safe for children Nice views"
Australia
Beverley
Sabah Luxury Cozy Family Suite
Front of property
Most Luxurious Penthouse

Most Luxurious Penthouse

Most Luxurious Penthouse
3.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (4)
Most Luxurious Penthouse
Outdoor pool
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses
2.5 star property
Downtown Kota Kinabalu
10.0 out of 10, Exceptional, (3)
"clean"
Malaysia
Nur Azrin
The price is ￥8,046
￥11,006 total
includes taxes & fees
Jan 7 - Jan 8, 2026
The Shore Kota Kinabalu by Five Senses
Apartment, 3 Bedrooms, Sea View | View from room
Borneo Coastal Residence - IMAGO Mall

Borneo Coastal Residence - IMAGO Mall

Borneo Coastal Residence - IMAGO Mall
3.0 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (56)
"Reasonable price and convenient."
Malaysia
Ong
The price is ￥5,473
￥6,345 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Borneo Coastal Residence - IMAGO Mall
View from property
HERITAGE SUITES KOTA KINABALU

HERITAGE SUITES KOTA KINABALU

HERITAGE SUITES KOTA KINABALU
4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (2)
"Clean rooms, convenient to Imago (15-minute walk). Surrounding area needs improvement. Unfortunately, experienced air-conditioning leakage."
Malaysia
EDMUND JOHN KIAN LOON
HERITAGE SUITES KOTA KINABALU
Apartment, 1 Bedroom | Living room | LCD TV
Marina Travellers Suite at Riverson Soho

Marina Travellers Suite at Riverson Soho

Marina Travellers Suite at Riverson Soho
3.5 star property
Downtown Kota Kinabalu
7.4 out of 10, Good, (23)
"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
Chee Hong
The price is ￥7,080
￥8,740 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Marina Travellers Suite at Riverson Soho
Premium Apartment | Balcony
Deco Home Imago The Loft

Deco Home Imago The Loft

Deco Home Imago The Loft
3.0 star property
Downtown Kota Kinabalu
7.4 out of 10, Good, (26)
"Amazing apartment, nice location and nice amenities. "
United Kingdom
Keith
Deco Home Imago The Loft
Outdoor pool
GrandVue Suites The Shore Kota Kinabalu

GrandVue Suites The Shore Kota Kinabalu

GrandVue Suites The Shore Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
The price is ￥11,888
￥13,225 total
includes taxes & fees
Jan 7 - Jan 8, 2026
GrandVue Suites The Shore Kota Kinabalu
Basic Apartment | Private kitchen | Fridge, cookware/dishes/utensils
COZY SUN GARDEN at Grace Court Apartment

COZY SUN GARDEN at Grace Court Apartment

COZY SUN GARDEN at Grace Court Apartment
2.0 star property
Kota Kinabalu
The price is ￥6,433
￥8,762 total
includes taxes & fees
Jan 14 - Jan 15, 2026
COZY SUN GARDEN at Grace Court Apartment
Suite | In-room safe, iron/ironing board, free WiFi
Kivana Suite by Ayuhouz

Kivana Suite by Ayuhouz

Kivana Suite by Ayuhouz
3.0 star property
Kota Kinabalu
The price is ￥5,426
￥6,246 total
includes taxes & fees
Dec 28 - Dec 29
Kivana Suite by Ayuhouz
2 outdoor pools
Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall

Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall

Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall
3.0 star property
Downtown Kota Kinabalu
7.0 out of 10, Good, (116)
"Location was perfect for our stay. Information sent was perfect about obtaining the key and check in. Bathroom was smelly and toilet was leaking. Needed more bowls in the kitchen as well as a tea towel for wiping up. "
Australia
Cherrie
The price is ￥4,185
￥5,382 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall
Apartment, 3 Bedrooms (Waterfront View) | Individually furnished, iron/ironing board, free WiFi
Jack's CondoApartment @ Marina Court Resort Condominium

Jack's CondoApartment @ Marina Court Resort Condominium

Jack's CondoApartment @ Marina Court Resort Condominium
2.5 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (77)
"Car park gelap & berair , paip air buang bocor"
Malaysia
NOR DIN
The price is ￥9,083
￥11,306 total
includes taxes & fees
Jan 26 - Jan 27, 2026
Jack's CondoApartment @ Marina Court Resort Condominium
Premier Suite, 2 Bedrooms, Balcony, Sea View | Balcony
La.mer Butik Hotel

La.mer Butik Hotel

La.mer Butik Hotel
2.5 star property
Kota Kinabalu
9.0 out of 10, Wonderful, (2)
"Terrific View Super clean and covetable . Short Grab ride to town ."
Australia
Siobhan
The price is ￥9,341
￥12,506 total
includes taxes & fees
Jan 1 - Jan 2, 2026
La.mer Butik Hotel
Outdoor pool
Marina Travellers Suite Marina Court

Marina Travellers Suite Marina Court

Marina Travellers Suite Marina Court
2.0 star property
Downtown Kota Kinabalu
6.0 out of 10, (15)
"fantastic"
Saudi Arabia
Anonymous traveler
Marina Travellers Suite Marina Court
Outdoor pool
Homesuite' Home at Sutera Avenue

Homesuite' Home at Sutera Avenue

Homesuite' Home at Sutera Avenue
3.5 star property
Kota Kinabalu
6.6 out of 10, (7)
"I like the quality of the apartment Wifi was a bit weak"
Hong Kong SAR China
Peter
The price is ￥9,385
￥10,522 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Homesuite' Home at Sutera Avenue
Family Apartment | Living area
LSS HomeStay Imago the loft residence

LSS HomeStay Imago the loft residence

LSS HomeStay Imago the loft residence
3.0 star property
Downtown Kota Kinabalu
LSS HomeStay Imago the loft residence
Outdoor pool
Marina Travellers Suite SKY Karamunsing

Marina Travellers Suite SKY Karamunsing

Marina Travellers Suite SKY Karamunsing
2.5 star property
Downtown Kota Kinabalu
6.8 out of 10, (12)
"Nice place to stay with family. The facility is good with the car park. Very comfortable and convenient. The security safe and good. Will stay here again if needed. "
Thailand
Arminah Binti
Marina Travellers Suite SKY Karamunsing
Queen Studio (AS#1) | Individually decorated, individually furnished, blackout drapes
Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO
3.0 star property
Tanjung Aru
8.0 out of 10, Very Good, (10)
"Good place to stay. Good accessibility to airport, local restaurante and convenience stores, however, difficult to find to strangers or travellers."
South Korea
Anonymous traveler
Homesuite' Home at Aeropod SOVO
Studio, City View | Iron/ironing board, free WiFi
Aru Suites Kota Kinabalu

Aru Suites Kota Kinabalu

Aru Suites Kota Kinabalu
2.0 star property
Tanjung Aru
The price is ￥23,095
￥25,511 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Aru Suites Kota Kinabalu
Pool
COZY Studio at SCSP Suite

COZY Studio at SCSP Suite

COZY Studio at SCSP Suite
2.0 star property
Kota Kinabalu
The price is ￥6,361
￥8,774 total
includes taxes & fees
Dec 28 - Dec 29
COZY Studio at SCSP Suite
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Gaya Island Hotel Reviews

Kota Kinabalu Marriott Hotel

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."
Mohamad Faizal bin 6-night trip
Posted 7 days ago
Kota Kinabalu Marriott Hotel

Find out more about Gaya Island

Search for holiday rentals in Gaya Island on Expedia! You can easily find your home rentals, villas, holiday apartments in Gaya Island using one of the methods below:

  • View our selection of featured holiday rentals in Gaya Island
  • Use the map to find apartments and other holiday homes in the Gaya Island neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Gaya Island while they last

Look no further and take a look at our great range of rental properties in Gaya Island!

Frequently asked questions

Can I find a vacation rental in Gaya Island?

Yes, you can find vacation rentals in Gaya Island close to Tunku Abdul Rahman Park, or you can choose a more secluded option if you want a relaxing stay. Discover why Gaya Island is known for its spas and beaches.

What are some of the best vacation rentals that Gaya Island has to offer?

Hotel O Green Leaf Guest Lodge Kk: This vacation home rental near Gaya Island has air-conditioning and a TV to help you feel perfectly comfortable in your new surroundings.

What’s there to see and do in Gaya Island?

Explore the area and family-friendly sights such as Tunku Abdul Rahman Park, or get out into nature at a spot like Sapi Island. Kota Kinabalu Central Market and KK Plaza are a couple of places you'll find in the larger area.

What’s a vacation rental in Gaya Island like?

Vacation rentals are private properties you can stay in for a few weeks or just a few days in Gaya Island. Vacation rentals feature extras such as kitchens and laundry facilities so you'll have a home away from home. If you're concerned about a sanitized environment, vacation rentals can offer a sense of security away from public hotel elevators and lobbies bustling with people while still allowing you the enjoyment of travel. You'll also have more space in a vacation rental than in a traditional hotel, which is another reason why a vacation rental is an attractive choice for families.