Search Treehouses in Gaya Island

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Find holiday rentals that suit your style

Check prices for these dates

No exact matches found, but these alternatives could be just right

Recommended hotels in Gaya Island

1. Gayana Marine Resort

Gayana Marine Resort
5.0 star property
Gaya Island
8.4 out of 10, Very good, (527 reviews)
"Excellent stay. Rooms were lovely and food very good"
United Kingdom
Matthew
The price is RM927
RM1,011 total
includes taxes & fees
19 Nov - 20 Nov
Gayana Marine Resort

2. Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (451 reviews)
"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,...
United States
Eric
The price is RM1,200
RM1,920 total
includes taxes & fees
21 Nov - 22 Nov
Gaya Island Resort

3. Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
5.0 star property
Gaya Island
8.6 out of 10, Excellent, (202 reviews)
"We stayed in the double bungalow, Perfect for 3 seperate friends, so much private space. Just beautiful."
Australia
Nikko
The price is RM1,183
RM1,328 total
includes taxes & fees
19 Nov - 20 Nov
Bunga Raya Island Resort & Spa

4. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (1,000 reviews)
"We thought the staff were wonderful and the hotel was very elegant. The breakfast was especially good."
United States
Kip
The price is RM308
RM342 total
includes taxes & fees
22 Nov - 23 Nov
Hyatt Regency Kinabalu

5. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1,000 reviews)
"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"
United States
Linda JUNE
The price is RM709
RM847 total
includes taxes & fees
26 Nov - 27 Nov
Shangri-La Tanjung Aru, Kota Kinabalu

6. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (257 reviews)
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Canada
Catherine
The price is RM171
RM213 total
includes taxes & fees
6 Dec - 7 Dec
Holiday Inn Express Kota Kinabalu City Centre by IHG

7. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (1,000 reviews)
"Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"
Singapore
KAI YUN KATE
The price is RM370
RM410 total
includes taxes & fees
20 Nov - 21 Nov
Le Meridien Kota Kinabalu

8. La.mer Butik Hotel

La.mer Butik Hotel
2.5 star property
Kota Kinabalu
9.6 out of 10, Exceptional, (8 reviews)
"Very fancy place"
Canada
Jonathan
The price is RM191
RM270 total
includes taxes & fees
18 Dec - 19 Dec
La.mer Butik Hotel

9. Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (999 reviews)
"Very nice room. Excellent breakfast one of the best we've ever had in a hotel"
United Kingdom
Matthew
The price is RM286
RM309 total
includes taxes & fees
4 Dec - 5 Dec
Hilton Kota Kinabalu

10. The Magellan Sutera Resort

The Magellan Sutera Resort
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,001 reviews)
"It was really a pleasant stay and the view was so beautiful. Our charity golf was well organised there."
Singapore
JUNKYU
The price is RM561
RM616 total
includes taxes & fees
22 Nov - 23 Nov
The Magellan Sutera Resort

11. The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz
4.0 star property
Tanjung Aru
8.8 out of 10, Excellent, (40 reviews)
"Excellent stay! Clean, comfortable room, very friendly and helpful staff, and a great location. Everything was perfect – highly recommended, would definitely stay here again!"
United Kingdom
Krisztina Rahel
The price is RM208
RM235 total
includes taxes & fees
19 Nov - 20 Nov
The Aru Hotel, Aru Suites by Ayuhouz

12. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (85 reviews)
"nice,will stay again insyaAllah"
Malaysia
Mohd Hafizuddin
The price is RM280
RM312 total
includes taxes & fees
19 Nov - 20 Nov
Citadines Waterfront Kota Kinabalu

13. Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (741 reviews)
"Great location with close proximity to shopping & dining."
Singapore
MUN TAT
The price is RM204
RM230 total
includes taxes & fees
23 Nov - 24 Nov
Mercure Kota Kinabalu City Centre

14. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (206 reviews)
"The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre"
Australia
Velmor
The price is RM131
RM151 total
includes taxes & fees
15 Dec - 16 Dec
Pan Borneo Hotel Kota Kinabalu

15. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,000 reviews)
"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."
United Kingdom
Eleanor
The price is RM570
RM626 total
includes taxes & fees
29 Nov - 30 Nov
Shangri-La Rasa Ria, Kota Kinabalu

16. Howard Johnson by Wyndham Kota Kinabalu City Centre

Howard Johnson by Wyndham Kota Kinabalu City Centre
3.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (380 reviews)
"The location was close to many attractions. The hotel gym was very well equipped."
Taiwan
Joshua
The price is RM109
RM118 total
includes taxes & fees
16 Dec - 17 Dec
Howard Johnson by Wyndham Kota Kinabalu City Centre

17. The MAJULAN Hotel

The MAJULAN Hotel
2.5 star property
Kota Kinabalu
The price is RM302
RM336 total
includes taxes & fees
25 Nov - 26 Nov
The MAJULAN Hotel

18. Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (226 reviews)
"Very helpful staff good location"
United Kingdom
MRS
The price is RM423
RM467 total
includes taxes & fees
22 Nov - 23 Nov
Hyatt Centric Kota Kinabalu

19. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (335 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is RM288
RM350 total
includes taxes & fees
29 Nov - 30 Nov
The Palace Hotel Kota Kinabalu

20. CJ Residence - A Member of The Luxury Stay Group

CJ Residence - A Member of The Luxury Stay Group
2.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (59 reviews)
"The communication was prompt, accurate, and polite full. Staff assisted by carrying out luggage upstairs, and is happy and polite. The massage chair was an amazing addition to our stay. In the heart of all shops. Will definitely book with them again."
Australia
Kunthea
The price is RM148
RM169 total
includes taxes & fees
22 Nov - 23 Nov
CJ Residence - A Member of The Luxury Stay Group
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.

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.

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

Top reviews in Gaya Island