Search Private Holiday Homes in Gaya Island

    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sept - 14 Sept

Featured Private Holiday Homes in Gaya Island

OYO Home 90723 Green Leaf Guest Lodge Kk
Experience the comfort of Green Leaf Guest Lodge, offering a range of rooms, including singles, doubles, and suites.

OYO Home 90723 Green Leaf Guest Lodge Kk

2.0 star property
The price is RM110
RM134 total
includes taxes & fees
20 Jul - 21 Jul
OYO Home 90723 Green Leaf Guest Lodge Kk
OYO HOME 90751 Jasura Lodge Kiulu
Enjoy the serene natural surroundings from the comfort of your room, which opens to a covered outdoor deck.

OYO HOME 90751 Jasura Lodge Kiulu

3.0 star property
The price is RM62
RM80 total
includes taxes & fees
18 Jul - 19 Jul
OYO HOME 90751 Jasura Lodge Kiulu
Capital O 90986 The Loft Residences
Enjoy a restful stay in this spacious room with a large bed, headboard, and comfortable pillows, featuring a window with a view of the surrounding area.

Capital O 90986 The Loft Residences

3.0 star property
Capital O 90986 The Loft Residences
Rainbow Covenant 40
Enjoy a view of the outdoors from this kitchen's large window, featuring a double sink and a potted plant.

Rainbow Covenant 40

3.0 star property
Rainbow Covenant 40
OYO Home 90349 Anique Hoemstay
Enjoy the view of the surrounding neighborhood from this balcony with a tiled floor and white balustrade.

OYO Home 90349 Anique Hoemstay

2.0 star property
OYO Home 90349 Anique Hoemstay
North Borneo Paradise @ Marina Court Resort Condo
In-room dining

North Borneo Paradise @ Marina Court Resort Condo

3.0 star property
8.2 out of 10, Very good, (86)
North Borneo Paradise @ Marina Court Resort Condo
Capital O 90998 Margo Home
Enjoy unobstructed views of the bustling port and coastline from this high-rise's expansive windows.

Capital O 90998 Margo Home

3.0 star property
Capital O 90998 Margo Home
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
Sign in
Sign up, it's free