Gaya Island Holiday Rentals, Sabah: Private House Rentals

An aerial view of a coastal forested area with a clear waterway and a distant island.

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

Go beyond your typical stay in Gaya Island

Resort

Apartment

Condo

Pool

Apart hotel

Spa

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Gaya Island hotels

A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.

Overwater bungalows with thatched roofs, wooden walkways, and a boat docked nearby.

An open-plan lounge area with wooden flooring and seating, overlooking a body of water and greenery.

A room with a view of the sea, featuring a sofa, a table with a coconut and snacks, and a potted plant.

1. Gayana Marine Resort

Gaya Island

Kiu Hung Wilson

5.875.092 ₫

6.408.487 ₫ total

includes taxes & fees

18 Oct - 19 Oct

A beach with clear turquoise water, white sand, and colorful sailboats.

A wooden suspension bridge surrounded by dense forest.

A wooden deck with a cushioned seating area, a view of the sea, and surrounding greenery.

A bedroom with a bed, two chairs, a bench, a mirror, and a bathroom with a sink and mirror.

2. Bunga Raya Island Resort & Spa

Gaya Island

Nikko

7.500.863 ₫

8.417.871 ₫ total

includes taxes & fees

17 Oct - 18 Oct

A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

A spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.

A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.

A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.

3. Gaya Island Resort

Gaya Island

Eric

6.845.882 ₫

11.272.823 ₫ total

includes taxes & fees

29 Oct - 30 Oct

A balcony with wicker furniture, a view of the ocean, and palm trees.

A family walking through a hotel lobby with a child holding a lantern.

A hotel room with a sofa, a dining table, a chair, a lamp, and a view of a lawn and palm trees through the glass door.

A beach scene with a swing set, palm trees, and a sunset.

4. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

4.703.375 ₫

5.613.371 ₫ total

includes taxes & fees

23 Oct - 24 Oct

A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.

A modern hotel lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.

A modern gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.

A modern hotel room with a large bed, a desk, and a view of the sunset through large windows.

5. Citadines Waterfront Kota Kinabalu

Downtown Kota Kinabalu

Thomas

1.774.859 ₫

1.980.235 ₫ total

includes taxes & fees

21 Oct - 22 Oct

A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

A spacious lobby with a central seating area, multiple bookshelves, and a grand piano.

A hotel room with two beds, a desk, a TV, a large window with a view of the sea, and a bathroom with a sink and mirror.

A modern hotel room with a dining area, a sofa set, and a large window with a view of the sea.

6. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Kip

2.165.750 ₫

2.402.398 ₫ total

includes taxes & fees

17 Oct - 18 Oct

A pool with a waterfall feature surrounded by palm trees and a clear blue sky.

A resort with multiple buildings, a beach, and a pool area.

An outdoor lounge area with seating and a view of the sea at sunset.

An aerial view of a golf course with a large hotel, water bodies, and lush greenery.

7. The Magellan Sutera Resort

Downtown Kota Kinabalu

Bethany

3.815.007 ₫

4.183.596 ₫ total

includes taxes & fees

5 Nov - 6 Nov

A buffet with various food items and a view of the sea.

A hotel room with a large bed, a desk, and a chair. There is a view of the sea through large windows.

A modern hotel room with a curved ceiling, a large window offering a view of the sea, two green armchairs, a wooden coffee table, and a chandelier.

A terrace with tables and chairs, overlooking a body of water with a sunset.

8. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Sri Ganesh

2.345.349 ₫

2.596.365 ₫ total

includes taxes & fees

17 Oct - 18 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

A modern interior with three arched windows, leather seating, and a central table.

A modern lobby with a reflective floor, a large abstract wall art, and a view of a staircase.

A spacious lobby with a large chandelier, seating areas, and a patterned carpet.

9. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Michaela

2.079.120 ₫

2.308.838 ₫ total

includes taxes & fees

6 Nov - 7 Nov

A beachside gazebo with a thatched roof, white drapes, and a massage table with cushions.

A spa area with multiple seating arrangements, a central water feature, and a reception desk.

A balcony with a view of the ocean and greenery.

A grand staircase with wooden railings, marble steps, and decorative lighting.

10. Nexus Resort & Spa Karambunai

Karambunai

Kunthea

2.244.974 ₫

2.487.960 ₫ total

includes taxes & fees

19 Oct - 20 Oct

A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

A modern bar area with a long counter, bar stools, and a television mounted on the wall.

A buffet with various food options, a counter with plates, and a modern interior design.

A modern building entrance with glass doors, a blue carpet, and two lion statues.

11. Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

Catherine

1.248.740 ₫

1.659.849 ₫ total

includes taxes & fees

30 Oct - 31 Oct

A modern interior with a spiral staircase, a kitchen area, and a dining space.

A modern living room with a large window overlooking a body of water and a forested hill. There is a sofa, a coffee table, and a small table with a plant.

A person standing by a window with arms raised, overlooking a lush green landscape and distant mountains.

An indoor swimming pool with a clear view of the water, surrounded by a modern architectural design with vertical wooden slats and a glass barrier.

12. Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

MRS

2.535.512 ₫

2.801.741 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A balcony with a table and chairs, offering a view of the sea and distant land.

A spacious lobby with a modern chandelier, a reception desk, and a decorative wall.

A person sitting in a clear blue infinity pool with a view of a distant island and a calm sea.

A modern hotel room with a large bed, a flat-screen TV, a sofa, and a view of the sea.

13. Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

Savannah

2.592.561 ₫

2.863.354 ₫ total

includes taxes & fees

18 Oct - 19 Oct

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

A resort with a swimming pool, beach, and palm trees.

A golf course with a water body, trees, and a mountain in the background.

A beach scene with a table and chairs, a fire, and a sunset.

14. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

Eleanor

3.359.554 ₫

3.691.706 ₫ total

includes taxes & fees

5 Nov - 6 Nov

A modern hotel room with a large bed, a TV mounted on the wall, a desk with a chair, and a window with a view of buildings.

Two pairs of grey socks in plastic packaging on a tan leather surface.

A street with buildings, cars, and a sign for a health care laboratory.

A hallway with a wooden door, a white cabinet, and a wall-mounted light fixture.

15. CJ Residence

Downtown Kota Kinabalu

Kunthea

707.558 ₫

827.583 ₫ total

includes taxes & fees

18 Oct - 19 Oct

A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.

A multi-story hotel with a modern design, featuring a prominent 'Pan Borneo' sign at the top.

A multi-level hotel with a large indoor swimming pool, multiple balconies, and outdoor seating areas.

A reception area with a modern design, featuring a reception desk, a large wall mural, and a red carpet.

16. Pan Borneo Hotel Kota Kinabalu

Kota Kinabalu

Velmor

919.452 ₫

1.056.396 ₫ total

includes taxes & fees

19 Oct - 20 Oct

An aerial view of a resort with a large infinity pool, beach access, and palm trees.

A beach with lounge chairs facing the ocean, palm trees, and distant islands.

An aerial view of a resort with a marina, golf course, and hotel buildings.

A modern hotel room with a large bed, a desk, a chair, and a TV.

17. The Pacific Sutera Hotel

Downtown Kota Kinabalu

Antonette

2.424.013 ₫

2.681.322 ₫ total

includes taxes & fees

13 Nov - 14 Nov

A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.

A reception area with a marble counter, wooden bench, and decorative wall panels.

A poolside area with lounge chairs and a bar area.

A spacious living room with a modern sofa, a round coffee table, and a chandelier.

18. Grandis Hotel

Downtown Kota Kinabalu

Monika

3.028.529 ₫

3.334.199 ₫ total

includes taxes & fees

17 Oct - 18 Oct

A hotel lobby with a reception desk, modern chairs, a glass railing, and a view of parked cars outside.

A hotel room with two beds, a painting on the wall, and a large window with a view of buildings.

A modern hotel with a unique curved facade, a parking lot with cars, and a clear sky.

An elevator with metallic walls, a reflective floor, and a ceiling with fluorescent lighting.

19. My Inn Hotel Inanam Kota Kinabalu

Kota Kinabalu

Leong Sze

409.698 ₫

505.862 ₫ total

includes taxes & fees

23 Oct - 24 Oct

A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.

A balcony with a glass railing overlooking a road and greenery.

A modern bathroom with a large bathtub, a unique sink, and a large window offering a city view.

A hallway with a wooden door, a mirror, and a chandelier.

20. Ritz Residence - A Member of The Luxury Hotel Group

Downtown Kota Kinabalu

Heidi

1.514.840 ₫

1.636.262 ₫ total

includes taxes & fees

30 Oct - 31 Oct

View all properties

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

Stay near popular Gaya Island attractions

Tunku Abdul Rahman Park

8.6/10 (38 reviews)

Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the marina or visit the shops in the area.

See properties

Learn more about Gaya Island

Snorkel the vibrant coral reefs surrounding this lush island paradise where monitor lizards and macaques roam freely. Hike jungle trails to secluded beaches, then book a boat to nearby Tunku Abdul Rahman Marine Park for world-class diving.

See all hotels in Gaya Island

An aerial view of a coastal town with a marina, green hills, and a clear sky.

Top Gaya Island Hotel Reviews

Holiday Inn Express Kota Kinabalu City Centre by IHG

10/10 Excellent

"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."

Gaya Island Resort

10/10 Excellent

"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it."

Bunga Raya Island Resort & Spa

8/10 Good

"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed for a week and had tried most dishes by the end , there isn’t a huge variety and only a few Malaysian options. Our room was up a steep hill but you can ask for a ride up on the buggy if you don’t fancy the walk. Everything does close up quite early (last order for a drink 10pm) but can see why as we were always the only people still around at this time - everyone seems to disappear about 8:30 so it can feel a bit of a weird atmosphere if you’re an evening person. There are lots of biting insects around so do take some decent insect repellent as the oil the resort provides didn’t seem effective at all. They light insight repellent coils outside each villa in the evening - it would be good if the resort could add these at the bar area at the Pantai restaurant too. A few things. The rooms just aren’t insect proof at all - eg there’s gaps in the door so we got bitten a lot. Each day we had to brush ants off our bed. When we first arrived there was a large number of ants (dead and alive) on the bed. We stayed for a week and the bedding wasn’t changed at all during this time, which was surprising especially as I had a couple insect bites which left a bit of blood on the bedding."

Citadines Waterfront Kota Kinabalu

10/10 Excellent

"We stayed for one week and the room was very comfortable. The breakfast included was worth the extra fee. 24/7 Gym and laundry services available. Infinity pool was relaxing and has a great view of sea. Citadines is a popular meet up spot. We went on two tours and they picked us up right outside our hotel. There is a restaurant, massage spa, burger king, cafe and lemon tea shop in the same building."

Sheraton Kota Kinabalu

10/10 Excellent

"Good location, very alert staff who demonstrated initiative in many small ways."

Hilton Kota Kinabalu

10/10 Excellent

"Great location - close to all amenities and the waterfront Great roof top pool although very overpriced food in the restaurants. Great staff Would definitely recommend"

Le Meridien Kota Kinabalu

10/10 Excellent

"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."

The Magellan Sutera Resort

10/10 Excellent

"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"

More cheap stays in Gaya Island

Warisan Hotel

WARISAN SQUARE, 88100, Kota Kinabalu SABAH

362.591 ₫

454.986 ₫ total

18 Oct - 19 Oct

includes taxes & fees

6.6/10 (11 reviews)

Signature Inn

43, Jl. Pantai, Pusat Bandar Kota Kinabalu Sabah

398.830 ₫

494.124 ₫ total

22 Oct - 23 Oct

includes taxes & fees

8/10 Very good! (4 reviews)

Borneo Suites Hotel

LOT 36, TAMAN FRASER Kota Kinabalu Sabah

469.539 ₫

570.490 ₫ total

18 Oct - 19 Oct

includes taxes & fees

1 City Hotel

Lot 1, Block B, Ground Floor Kota Kinabalu Sabah

494.222 ₫

646.570 ₫ total

22 Oct - 23 Oct

includes taxes & fees

7.2/10 Good! (40 reviews)

Cottonhouz, KK Times Square by Ayuhouz

kota kinabalu times square Kota Kinabalu Kota Kinabalu

874.390 ₫

1.007.729 ₫ total

9 Nov - 10 Nov

includes taxes & fees

8/10 Very good! (3 reviews)

KK Times Square Hotel

C-16-G, Signature Office Kota Kinabalu Sabah

1.111.267 ₫

1.263.556 ₫ total

17 Oct - 18 Oct

includes taxes & fees

7.2/10 Good! (166 reviews)

Hotels in Gaya Island with star rating

Frequently asked questions

What's the seasonal weather in Gaya Island?

The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are February and January, with an average of 27°C. The rainiest months in Gaya Island are January, November, December and October, with each month seeing an average of 251 mm of rainfall.

Explore a world of travel with Expedia

Book Hotels in Gaya Island on Expedia.com.my

Find hotels in Gaya Island from 454.986 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Gaya Island

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Gaya Island hotels

1. Gayana Marine Resort

2. Bunga Raya Island Resort & Spa

3. Gaya Island Resort

4. Shangri-La Tanjung Aru, Kota Kinabalu

5. Citadines Waterfront Kota Kinabalu

6. Hyatt Regency Kinabalu

7. The Magellan Sutera Resort

8. Le Meridien Kota Kinabalu

9. Hilton Kota Kinabalu

10. Nexus Resort & Spa Karambunai

11. Holiday Inn Express Kota Kinabalu City Centre by IHG

12. Hyatt Centric Kota Kinabalu

13. Kota Kinabalu Marriott Hotel

14. Shangri-La Rasa Ria, Kota Kinabalu

15. CJ Residence

16. Pan Borneo Hotel Kota Kinabalu

17. The Pacific Sutera Hotel

18. Grandis Hotel

19. My Inn Hotel Inanam Kota Kinabalu

20. Ritz Residence - A Member of The Luxury Hotel Group

Stay near popular Gaya Island attractions

Tunku Abdul Rahman Park

Learn more about Gaya Island

Top Gaya Island Hotel Reviews

Holiday Inn Express Kota Kinabalu City Centre by IHG

Shangri-La Rasa Ria, Kota Kinabalu

Gaya Island Resort

Bunga Raya Island Resort & Spa

Citadines Waterfront Kota Kinabalu

Sheraton Kota Kinabalu

Hilton Kota Kinabalu

Le Meridien Kota Kinabalu

The Magellan Sutera Resort

More cheap stays in Gaya Island

Warisan Hotel

Signature Inn

Borneo Suites Hotel

1 City Hotel

Cottonhouz, KK Times Square by Ayuhouz

KK Times Square Hotel

Hotels in Gaya Island with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app