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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Our top choices for Gaya Island vacation rentals

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,058
¥11,023 total
includes taxes & fees
Jan 13 - Jan 14, 2026
The Shore Kota Kinabalu by Five Senses

COZY SUN GARDEN at Grace Court Apartment

COZY SUN GARDEN at Grace Court Apartment
2.0 star property
Kota Kinabalu
The price is ¥6,443
¥8,775 total
includes taxes & fees
Jan 14 - Jan 15, 2026
COZY SUN GARDEN at Grace Court Apartment

Hotel O Green Leaf Guest Lodge Kk

Hotel O Green Leaf Guest Lodge Kk
2.0 star property
Downtown Kota Kinabalu
The price is ¥4,029
¥4,939 total
includes taxes & fees
Dec 30 - Dec 31
Hotel O Green Leaf Guest Lodge Kk

COZY Studio at SCSP Suite

COZY Studio at SCSP Suite
2.0 star property
Kota Kinabalu
The price is ¥6,370
¥8,788 total
includes taxes & fees
Dec 30 - Dec 31
COZY Studio at SCSP Suite

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

Kivana Suite by Ayuhouz

Kivana Suite by Ayuhouz
3.0 star property
Kota Kinabalu
The price is ¥5,434
¥6,256 total
includes taxes & fees
Dec 30 - Dec 31
Kivana Suite by Ayuhouz

Greenage MingSuite Kota Kinabalu

Greenage MingSuite Kota Kinabalu
2.0 star property
Kota Kinabalu
6.8 out of 10, (6)
"nice service"
Malaysia
Amirul
The price is ¥4,526
¥5,311 total
includes taxes & fees
Jan 17 - Jan 18, 2026
Greenage MingSuite Kota Kinabalu

K Avenue Kota Kinabalu Studio. With great gym, Swimming pool and Near Airport!

K Avenue Kota Kinabalu Studio. With great gym, Swimming pool and Near Airport!
2.0 star property
Kota Kinabalu
The price is ¥6,733
¥11,504 total
includes taxes & fees
Dec 30 - Dec 31
K Avenue Kota Kinabalu Studio. With great gym, Swimming pool and Near Airport!

Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites
2.5 star property
Kota Kinabalu
The price is ¥10,256
¥11,464 total
includes taxes & fees
Dec 30 - Dec 31
Homesuite' Home at Bay Suites

GrandVue Suites The Shore Kota Kinabalu

GrandVue Suites The Shore Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
The price is ¥11,906
¥13,245 total
includes taxes & fees
Jan 7 - Jan 8, 2026
GrandVue Suites The Shore Kota Kinabalu

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,097
¥11,324 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Jack's CondoApartment @ Marina Court Resort Condominium

Sutera Avenue 2-bedroom apartment in Kota Kinabalu

Sutera Avenue 2-bedroom apartment in Kota Kinabalu
2.0 star property
Downtown Kota Kinabalu
The price is ¥8,768
¥12,756 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Sutera Avenue 2-bedroom apartment in Kota Kinabalu

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,481
¥6,355 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Borneo Coastal Residence - IMAGO Mall

Grace Court Homestay (Three Bedroom)

Grace Court Homestay (Three Bedroom)
Kota Kinabalu
The price is ¥7,046
¥12,130 total
includes taxes & fees
Dec 30 - Dec 31
Grace Court Homestay (Three Bedroom)

K Avenue with PS5, Pool View, Kids Playground and Private Balcony

K Avenue with PS5, Pool View, Kids Playground and Private Balcony
2.0 star property
Donggongon
The price is ¥15,500
¥20,584 total
includes taxes & fees
Dec 30 - Dec 31
K Avenue with PS5, Pool View, Kids Playground and Private Balcony

ROOMAH!Clean, Comfy & Spacious Studio Unit! 5-min drive from KK Airport!

ROOMAH!Clean, Comfy & Spacious Studio Unit! 5-min drive from KK Airport!
Tanjung Aru
The price is ¥5,480
¥10,564 total
includes taxes & fees
Dec 30 - Dec 31
ROOMAH!Clean, Comfy & Spacious Studio Unit! 5-min drive from KK Airport!

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,356
¥12,526 total
includes taxes & fees
Jan 4 - Jan 5, 2026
La.mer Butik Hotel

AE Home #8 min Walk to imago @ sutera avenue kk city

AE Home #8 min Walk to imago @ sutera avenue kk city
Kota Kinabalu
The price is ¥12,526
¥18,393 total
includes taxes & fees
Dec 30 - Dec 31
AE Home #8 min Walk to imago @ sutera avenue kk city

Bunny Roof @ Imago Loft KK City Centre.

Bunny Roof @ Imago Loft KK City Centre.
Downtown Kota Kinabalu
The price is ¥12,526
¥19,176 total
includes taxes & fees
Dec 30 - Dec 31
Bunny Roof @ Imago Loft KK City Centre.

Bay Win La.mer Butik

Bay Win La.mer Butik
3.0 star property
Kota Kinabalu
The price is ¥10,205
¥13,453 total
includes taxes & fees
Dec 30 - Dec 31
Bay Win La.mer Butik
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Gaya Island Hotel Reviews

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.