Gaya Island Holiday Rentals

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Holiday Rentals in Gaya Island

Eric's KK City Homestay

The price is AU$203
includes taxes & fees
2 July - 3 July
Eric's KK City Homestay

DREAM Borneo Homestay

The price is AU$460
includes taxes & fees
8 July - 9 July
DREAM Borneo Homestay

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

The price is AU$181
includes taxes & fees
8 July - 9 July
AE Home #8 min Walk to imago @ sutera avenue kk city

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

2.0 star property
The price is AU$203
includes taxes & fees
14 July - 15 July
K Avenue with PS5, Pool View, Kids Playground and Private Balcony

TT #2 Kota Kinabalu Town/2Rooms 7px/Waterfront/Gayastreet/Api-api apt/2hse14pax

The price is AU$121
includes taxes & fees
8 July - 9 July
TT #2 Kota Kinabalu Town/2Rooms 7px/Waterfront/Gayastreet/Api-api apt/2hse14pax

KK Uptown Hostel & Backpackers

The price is AU$54
includes taxes & fees
8 July - 9 July
KK Uptown Hostel & Backpackers

The Shore Charming 1-bedroom apartment in lovely Kota Kinabalu with AC, WiFi

The price is AU$136
includes taxes & fees
5 July - 6 July
The Shore Charming 1-bedroom apartment in lovely Kota Kinabalu with AC, WiFi

OYO Home 90723 Green Leaf Guest Lodge Kk

2.0 star property
The price is AU$48
includes taxes & fees
6 July - 7 July
OYO Home 90723 Green Leaf Guest Lodge Kk

Lumun Holiday Home Rental

The price is AU$197
includes taxes & fees
3 July - 4 July
Lumun Holiday Home Rental

Rainbow - Room 29B

The price is AU$159
includes taxes & fees
5 July - 6 July
Rainbow - Room 29B

One Borneo Kota kinabalu Homstay

The price is AU$584
includes taxes & fees
5 July - 6 July
One Borneo Kota kinabalu Homstay

Huge homestay in town! Can fit 15-20 pax.

The price is AU$417
includes taxes & fees
4 July - 5 July
Huge homestay in town! Can fit 15-20 pax.

Simple house in the city

The price is AU$301
includes taxes & fees
2 July - 3 July
Simple house in the city

OYO HOME 90751 Jasura Lodge Kiulu

3.0 star property
The price is AU$28
includes taxes & fees
2 July - 3 July
OYO HOME 90751 Jasura Lodge Kiulu
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

Frequently asked questions

Can I find a holiday rental in Gaya Island?

Yes, there are holiday rentals in Gaya Island close to Tunku Abdul Rahman Park, or you can select a more secluded option if you're looking for a relaxing stay. Discover why Gaya Island is known for its spas and beaches.

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

OYO Home 90723 Green Leaf Guest Lodge Kk: This holiday home rental outside of Gaya Island has air conditioning and cable 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 Anjung Samudera are a couple of places you'll find in the wider area.

What’s a holiday rental in Gaya Island like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Gaya Island. Holiday rentals provide amenities such as hot tubs, fire pits and patios so you'll have all the comforts of home. If you're concerned about cleanliness, a holiday rental can offer a sense of safety away from public hotel lifts and busy concierge desks while still allowing you the experience of travel. You'll also have more space in a holiday rental than in a traditional hotel, which is another reason why a holiday rental is a popular choice for a small group gathering.