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

Pool

Apartment

Resort

Apart hotel

Condo

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 beach with clear turquoise water, white sand, and colorful sailboats.

A poolside area with lounge chairs and a wooden deck, surrounded by lush greenery.

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

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

1. Bunga Raya Island Resort & Spa

Gaya Island

"We had an absolutely wonderful stay at Bunga Raya Island Resort. The island is truly beautiful — surrounded by lush nature, crystal-clear water and stunning views. It feels like a peaceful little paradise, perfect for relaxing and escaping from the busy world. The villas are beautiful and spacious, the staff are incredibly friendly and welcoming, and the service throughout our stay was excellent. We especially loved the peaceful atmosphere, beautiful beach and the opportunity to enjoy nature...

Lesya

7.540.452 ₫

8.462.299 ₫ total

includes taxes & fees

27 Sept - 28 Sept

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

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

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

A hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.

2. Gaya Island Resort

Gaya Island

Hiroshi

6.894.435 ₫

11.352.772 ₫ total

includes taxes & fees

7 Oct - 8 Oct

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

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

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

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

3. Gayana Marine Resort

Gaya Island

Kiu Hung Wilson

5.906.101 ₫

6.442.311 ₫ total

includes taxes & fees

27 Sept - 28 Sept

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

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

An outdoor dining area with tables and chairs, a bar, and a view of the ocean at dusk.

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

4. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

4.755.947 ₫

5.675.855 ₫ total

includes taxes & fees

20 Oct - 21 Oct

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

A beach scene with a couple embracing, a clear sky, and calm sea.

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

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

5. Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

Genya

1.346.968 ₫

1.777.793 ₫ total

includes taxes & fees

9 Oct - 10 Oct

A hotel room with a large window, a bed, a desk with a lamp, and a chair.

A hotel lobby with a reception desk, a large window with curtains, a seating area with a sofa, and decorative fans on the wall.

A multi-story hotel with a modern facade, large windows, and a prominent sign.

A conference room with multiple round tables and chairs, a whiteboard, and artwork on the walls.

6. Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel

Downtown Kota Kinabalu

SYED NASIRIN BIN SYED ZAINOL ABIDIN

527.703 ₫

633.756 ₫ total

includes taxes & fees

30 Sept - 1 Oct

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

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

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

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

7. My Inn Hotel Inanam Kota Kinabalu

Kota Kinabalu

391.154 ₫

486.283 ₫ total

includes taxes & fees

25 Sept - 26 Sept

A corridor with wooden doors and glass panels, leading to a room with a view of greenery.

A coffee shop with a sign that reads "FLOW COFFEE". Inside, there are tables and chairs arranged for customers.

A modern interior with a spiral staircase, a round wooden table with a spherical lamp, and a potted plant.

A modern hotel room with two beds, a round table with a vase of flowers, and a seating area with a chair and a table.

8. The LUMA Hotel - A Member of Design Hotels

Downtown Kota Kinabalu

Raul Miguel

2.090.094 ₫

2.321.023 ₫ total

includes taxes & fees

25 Oct - 26 Oct

A bedroom with a bed, a wooden wardrobe, a mirror, and a bedside table.

A covered outdoor seating area with a table and chairs, a glass door entrance, and an air conditioning unit on the wall.

A multi-story building with a restaurant named 'Balkis Nasi Kandar 24 Jam' on the ground floor.

A room with a wooden wardrobe, a mirror, a small desk, and a purple curtain.

9. OYO 91321 Hotel O Inanam

Kota Kinabalu

276.033 ₫

361.838 ₫ total

includes taxes & fees

8 Oct - 9 Oct

A spacious lobby with high ceilings, large columns, and a polished marble floor.

A buffet with various dishes and decorative lighting.

A hotel with a swimming pool, surrounded by lush greenery and a clear blue sky.

A modern hotel lobby with leather sofas, a flat-screen TV, a coffee table, and a reception desk.

10. Promenade Hotel Kota Kinabalu

Downtown Kota Kinabalu

Shih Chung

2.101.318 ₫

2.333.260 ₫ total

includes taxes & fees

9 Oct - 10 Oct

A hotel room with a bed, a window with a view of a cityscape, a wooden door, and a wall-mounted coat rack.

A compact minibar with a coffee maker, a glass, and a vase with flowers.

A hotel room with a large window, a clear view of the cityscape, a vase with flowers, and a table with a menu.

Two white towels with embroidered text and decorative flowers.

11. AC Residence - A Member of The Luxury Stay Group

Downtown Kota Kinabalu

Zhen

712.219 ₫

833.033 ₫ total

includes taxes & fees

11 Oct - 12 Oct

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

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

A modern bathroom with a large oval mirror, a sink, and a glass-enclosed shower.

A hallway with a patterned wall, a chandelier, a door, and a framed picture.

12. Regis by Ritz Imago Mall Loft B

Downtown Kota Kinabalu

2.440.248 ₫

2.699.190 ₫ total

includes taxes & fees

8 Oct - 9 Oct

A high-rise building with a reflective pool, lounge chairs, and trees.

A high-rise building with multiple floors, large windows, and a central courtyard with a pool.

A modern hotel room with a large bed, a desk with a chair, a round mirror, and a view of the city through large windows.

A wooden deck with a table and chairs, overlooking a body of water and hills.

13. The Shore Premier Suites Kota Kinabalu

Downtown Kota Kinabalu

1.182.587 ₫

1.341.031 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A modern restaurant with a central island, dining tables, and chairs.

A banquet hall with tables set for a formal event, a red carpet, and a city view.

A modern lobby with a seating area, a wall of framed items, and a decorative ceiling.

A hotel room with two beds, a desk, and a TV screen displaying a hotel name.

14. Howard Johnson by Wyndham Kota Kinabalu City Centre

Downtown Kota Kinabalu

Joshua

900.049 ₫

972.225 ₫ total

includes taxes & fees

8 Oct - 9 Oct

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.

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

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

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

15. CJ Residence

Downtown Kota Kinabalu

Scott

712.219 ₫

833.033 ₫ total

includes taxes & fees

27 Sept - 28 Sept

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

A hotel room with a sofa, a coffee table, a small dining table, a kitchenette, and a large window.

A hotel room with a white desk, a coffee maker, a water bottle, and a tray with cups and a bag of snacks.

16. Hotel Capital

Downtown Kota Kinabalu

Sofía

710.704 ₫

902.467 ₫ total

includes taxes & fees

30 Sept - 1 Oct

A modern hotel building with a prominent sign reading "MANDARIN HOTEL".

A modern bathroom with a glass shower enclosure, a toilet, and a sink with a towel rack above.

A modern living room with a sofa, a flat-screen TV mounted on the wall, and a wooden panel wall.

A modern office space with a reception desk, computers, and a glass partition.

17. Mandarin Hotel

Downtown Kota Kinabalu

Tamara

1.068.956 ₫

1.218.310 ₫ total

includes taxes & fees

26 Sept - 27 Sept

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 high-rise hotel with multiple floors and balconies, situated by a waterfront with a boat docked nearby.

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

18. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Davide

2.361.982 ₫

2.614.778 ₫ total

includes taxes & fees

16 Oct - 17 Oct

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

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

A modern hotel with multiple floors, large windows, and a prominent entrance.

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

19. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Paula

2.093.865 ₫

2.325.211 ₫ total

includes taxes & fees

9 Oct - 10 Oct

A spacious lobby with a grand piano, a curved sofa, and a reception desk.

A spacious lobby with a curved sofa, a chandelier, and a seating area with tables and chairs.

The entrance to Jesselton Hotel with a classic facade, large glass doors, and a tiled ground floor.

A grand lobby with a grand piano, a curved sofa, and a chandelier.

20. The Jesselton Hotel

Downtown Kota Kinabalu

Henn Kiew

1.462.960 ₫

1.643.834 ₫ total

includes taxes & fees

23 Oct - 24 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

Top Gaya Island Hotel Reviews

Hilton Kota Kinabalu

8/10 Good

"Beds were super comfy. Breakfast was varied and the eggs cooked fresh to your liking were fast and fab. Front desk staff were great. The Club Bar service was exceptional - as was the ambience. Rooftop bar and restaurant could improve. Convenient location - could walk to waterfront easily, Would stay again."

Hyatt Centric Kota Kinabalu

8/10 Good

"Very helpful staff good location"

Holiday Inn Express Kota Kinabalu City Centre by IHG

10/10 Excellent

"Very comfortable and spacious room. Excellent breakfast. Friendly and helpful staff."

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

Citadines Waterfront Kota Kinabalu

10/10 Excellent

"Great locations and tidy facilities"

Hotel Capital

10/10 Excellent

"I LOVE TO STAY WITH THIS HOTEL. VERY CONVENIENCE. NEAR TO TAMU GAYA WHICH ME AND MY FAMILY LOVE TO GO THERE. SURROUNDING WITH NEAR SUPERMARKET AND MALL. . EVERY TIME TO KK, WE WILL STAY TO THIS HOTEL. 5 STAR TO STAY HERE"

Grandis Hotel

10/10 Excellent

"위치적으로 매우 훌륭합니다. 가야스트릿과 DBKK선착장까지의 접근성이 좋고 주변에 식사가기도 좋고 관광지와의 거리도 매우 좋습니다."

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"

Hotel 7 Suria

8/10 Good

"Located in the Suria mall"

More cheap stays in Gaya Island

Signature Inn

43, Jl. Pantai, Pusat Bandar Kota Kinabalu Sabah

400.935 ₫

496.732 ₫ total

8 Oct - 9 Oct

includes taxes & fees

8/10 Very good! (4 reviews)

Warisan Hotel

WARISAN SQUARE, 88100, Kota Kinabalu SABAH

468.140 ₫

569.428 ₫ total

29 Sept - 30 Sept

includes taxes & fees

6.6/10 (11 reviews)

1 City Hotel

Lot 1, Block B, Ground Floor Kota Kinabalu Sabah

497.727 ₫

651.155 ₫ total

28 Sept - 29 Sept

includes taxes & fees

7.2/10 Good! (38 reviews)

Cottonhouz, KK Times Square by Ayuhouz

kota kinabalu times square Kota Kinabalu Kota Kinabalu

929.886 ₫

1.068.114 ₫ total

7 Oct - 8 Oct

includes taxes & fees

8/10 Very good! (3 reviews)

KK Times Square Hotel

C-16-G, Signature Office Kota Kinabalu Sabah

950.537 ₫

1.090.417 ₫ total

28 Sept - 29 Sept

includes taxes & fees

7.2/10 Good! (166 reviews)

Mandarin Hotel

No 136 & 138 Kota Kinabalu Sabah

1.068.956 ₫

1.218.310 ₫ total

26 Sept - 27 Sept

includes taxes & fees

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 361.838 ₫

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. Bunga Raya Island Resort & Spa

2. Gaya Island Resort

3. Gayana Marine Resort

4. Shangri-La Tanjung Aru, Kota Kinabalu

5. Holiday Inn Express Kota Kinabalu City Centre by IHG

6. Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel

7. My Inn Hotel Inanam Kota Kinabalu

8. The LUMA Hotel - A Member of Design Hotels

9. OYO 91321 Hotel O Inanam

10. Promenade Hotel Kota Kinabalu

11. AC Residence - A Member of The Luxury Stay Group

12. Regis by Ritz Imago Mall Loft B

13. The Shore Premier Suites Kota Kinabalu

14. Howard Johnson by Wyndham Kota Kinabalu City Centre

15. CJ Residence

16. Hotel Capital

17. Mandarin Hotel

18. Le Meridien Kota Kinabalu

19. Hilton Kota Kinabalu

20. The Jesselton Hotel

Stay near popular Gaya Island attractions

Tunku Abdul Rahman Park

Learn more about Gaya Island

Top Gaya Island Hotel Reviews

Hilton Kota Kinabalu

Hyatt Centric Kota Kinabalu

Holiday Inn Express Kota Kinabalu City Centre by IHG

Le Meridien Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel Capital

Grandis Hotel

The Magellan Sutera Resort

Hotel 7 Suria

More cheap stays in Gaya Island

Signature Inn

Warisan Hotel

1 City Hotel

Cottonhouz, KK Times Square by Ayuhouz

KK Times Square Hotel

Mandarin Hotel

Hotels in Gaya Island with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app