Gaya Island Holiday Rentals from €27: Search Short-Term Rentals

Q: 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.

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Holiday Rentals in Gaya Island

"Clean and centrally located Borneotel offers easy access to shopping and dining. Situated opposite the Filipino Handicraft market, it boasts efficient and friendly staff."

includes taxes & fees

14 Apr - 15 Apr

"Central location, near shops and restaurants and on the waterfront, with friendly and helpful staff. Optional breakfast buffet and they made us a packed breakfast for our trip out. Pool overlooks the sea and there is a large lounge to relax in plus a small gym. Room was clean and adequate with a great kitchenette within the room, cooker, microwave, saucepans, kettle and a full fridge freezer. We would stay here again. "

includes taxes & fees

20 Apr - 21 Apr

"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. "

includes taxes & fees

15 Apr - 16 Apr

Executive Apartment (Miltassia) | Water view

"nice service"

includes taxes & fees

15 Apr - 16 Apr

"Tutto perfetto"

includes taxes & fees

27 Apr - 28 Apr

"Bed was horrible. Could feel the spring. Looked nothing like the photos Parking was horrible "

includes taxes & fees

14 Apr - 15 Apr

"When we arrived we realised i hadn't contacted the hotel the day before to get check in info - this was under check in knfo on the booking and i hadn't looked... We found a cafe with and contacted the owner who was really helpful and gave us the codes we needed for the door and instructions how to get there. We were in block E which we found really hard to find! Even once we found the room it was hard to find when we came back to it that evening. We didnt have access to mobile data which didn't...

includes taxes & fees

14 Apr - 15 Apr

"I like the quality of the apartment Wifi was a bit weak"

includes taxes & fees

17 Apr - 18 Apr

"No issues as described, great for being close to airport for an early start "

includes taxes & fees

14 Apr - 15 Apr

"The unit needs to maintain better and the aircons has to be cleaned on routinely basis. The aircons are full of dust. The windows locks need to change and some are defective. Can be improved overall"

includes taxes & fees

14 Apr - 15 Apr

Premier Suite, 2 Bedrooms, Balcony, Sea View | Balcony

includes taxes & fees

15 Apr - 16 Apr

"nice place"

includes taxes & fees

15 Apr - 16 Apr

"2~3가족 단위 여행에 최고입니다. 위치도 아주 편리하고, 침실과 부엌, 거실등이 크고 편리합니다. 숙소 관리하는 크리스티나도 감사했고 특히 사장님의 친절과 배려에 즐겁고 행복한 여행을 할 수 있었습니다. 누가 언제 선택해도 절대 후회 없을겁니다. 강추 입니다."

includes taxes & fees

15 Apr - 16 Apr

includes taxes & fees

14 Apr - 15 Apr

includes taxes & fees

14 Apr - 15 Apr

Outdoor pool, open 8:00 AM to 5:00 PM, pool umbrellas

"施設、環境、便利さはとても良かったです。しかし、夜中のコーランが流れるのが睡眠妨害になりました。宗教的な事なので仕方ないとは思いますが無知な人だとビックリすると思います。"

includes taxes & fees

29 Apr - 30 Apr

Apartment, 3 Bedrooms, Sea View | View from room

"Overall good place to stay. Only having problem with the lift bank where with only one available to use going to park floor. Its so troublesome for waiting or if out of service."

includes taxes & fees

14 Apr - 15 Apr

"It was a great stay for us. We would stay there again next time. "

includes taxes & fees

14 Apr - 15 Apr

"The Apartment was fine, It was not clean but ok. We were instructed to pick-up the key and that went well, but in the apartment it was stated that we should have had 2, i Kontaktet the kontaktperson that we only had one and got no respons. The worst thing was on the night before your departure where at 11.45 pm 6 men came in in the apartment because they also had a key and a reservation. This is under no circumstances acceptable."

includes taxes & fees

21 Apr - 22 Apr

includes taxes & fees

14 Apr - 15 Apr

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Other types of properties in Gaya Island you may be interested in

"This place is small but beautiful. The pace is slow and relaxing. The staff are so friendly and cannot do enough for you. There are activities to do each day if you want a bit of action and the equipment is all available. The timing of the scheduled activities can be a bit hit and miss but they make them available if you want them. Poolside is very relaxing. The spa treatments are wonderful with Amy but make sure you try and book them in advance. Lovely breakfasts and menu in general. A great...

includes taxes & fees

16 Apr - 17 Apr

Outdoor pool, pool umbrellas, pool loungers

"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price."

includes taxes & fees

24 Apr - 25 Apr

"The walk in rain forest was excellent"

includes taxes & fees

15 Apr - 16 Apr

Find out more about Gaya Island

Everything you need to know about Gaya Island holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Gaya Island holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Gaya Island holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Gaya Island holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Gaya Island. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Gaya Island holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Gaya Island holiday rentals we have selected for you start as low as €27 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Gaya Island rentals

At Expedia, we put the best Gaya Island holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Gaya Island rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Gaya Island holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Gaya Island. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Recent reviews of Gaya Island properties

Holiday Inn Express Kota Kinabalu City Centre by IHG

5/5 Excellent

"Good location just a bit far to walk to the harbour"

A verified traveller stayed at Holiday Inn Express Kota Kinabalu City Centre by IHG

Posted 2 days ago

5/5 Excellent

Lovely Hotel

"Lovely hotel with good facilities and friendly staff. The room was very clean and comfortable. After arriving on a late flight I Was a little bit disappointed that we couldn’t get something to eat in the restaurant at 10.30 even though the closing time displayed was 11pm."

A verified traveller stayed at Mercure Kota Kinabalu City Centre

Posted 4 days ago

5/5 Excellent

"The reception and restaurant staff were very friendly and helpful. Specially Ms Anna Wong from the restaurant. She is always smiling and goes around to ask the guests they are ok. The room we stayed is very clean and spacious and we enjoyed our stay very much . The only setback the hotel is that guests can smell the foul air from the nearby Filipino market Once you stand outside the lobby. Because of the hotel is across the market, the surrounding area gets pretty busy . May not be pleasant if you are on holiday. "

A verified traveller stayed at Le Meridien Kota Kinabalu

Posted 5 days ago

5/5 Excellent

"I had a wonderful stay at Promenade Hotel KK and would like to especially commend their outstanding service. When my rental car broke down during my trip, the staff went above and beyond to assist me with the tapping out issue—something that could have been a real hassle without their help. I also truly appreciated how accommodating they were with my last-minute request for a late check-out. The level of hospitality here is top-notch, and the warmth of the team really made a difference during my stay. I’d also like to highlight the hotel’s restaurant—the food was great, and I absolutely loved their home-baked pastries. You can really taste the care that goes into their kitchen. Overall, an excellent experience. I’ll definitely be back!"

A verified traveller stayed at Promenade Hotel Kota Kinabalu

Posted 6 days ago

5/5 Excellent

"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price."

A verified traveller stayed at Gaya Island Resort

Posted 12 days ago

5/5 Excellent

The best in kota kinabalu city

"Best for holiday trip. hotel facilitate with great equipment/ facilities , food options and scenery. Only the bar menu next to the pool i think its way too much over price and not worth it. The orher restaurant are reasonable. "

A verified traveller stayed at Shangri-La Tanjung Aru, Kota Kinabalu

Posted 13 days ago

Explore a world of travel with Expedia

All accommodation types in Gaya Island

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.

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Holiday Rentals in Gaya Island

Plan, book, stay with confidence

Check prices for these dates

Holiday Rentals in Gaya Island

Borneotel The Shore KK by CHG

Borneotel The Shore KK by CHG

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall

Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall

Ming Greenage Suite Kota Kinabalu

Ming Greenage Suite Kota Kinabalu

The Shore by Homesuite'

The Shore by Homesuite'

Sunset Seaview Vacation Condos at Infinity Avenue

Sunset Seaview Vacation Condos at Infinity Avenue

Deco Home Imago The Loft

Deco Home Imago The Loft

Homesuite' Home at Sutera Avenue

Homesuite' Home at Sutera Avenue

Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

Jesselton Quay Citypads

Jesselton Quay Citypads

La.mer Butik

La.mer Butik

Homesuite' Home at The Shore KK

Homesuite' Home at The Shore KK

Most Luxurious Penthouse

Most Luxurious Penthouse

Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay

Covesign Suite, The Shore Kota Kinabalu

Covesign Suite, The Shore Kota Kinabalu

MoonLight Residence

MoonLight Residence

Borneo Coastal Residence - IMAGO Mall

Borneo Coastal Residence - IMAGO Mall

Marina Travellers Suite at Riverson Soho

Marina Travellers Suite at Riverson Soho

Marina Travellers Suite Marina Court

Marina Travellers Suite Marina Court

Sutra Bay

Sutra Bay

Other types of properties in Gaya Island you may be interested in

Gayana Marine Resort

Gayana Marine Resort

Gaya Island Resort

Gaya Island Resort

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

Find out more about Gaya Island

Find out more about Gaya Island

Recent reviews of Gaya Island properties

Recent reviews of Gaya Island properties

Holiday Inn Express Kota Kinabalu City Centre by IHG

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions