Find hotels in Gaya Island from ฿1,272
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Gaya Island
Apart hotel
Check prices for these dates
Our top choices for Gaya Island hotels
8.6 out of 10, Excellent, (181)
Surrounded by lush rainforest on a private beach, this luxury resort offers water adventures from its marina. Unwind at the outdoor pool, dine at The Koi with ocean views, or rejuvenate with massages at the spa.
"Our accommodation, the location and the staff were all wonderful."
Valerie
The price is ฿9,047
฿10,153 total
includes taxes & fees
6 Jan - 7 Jan 2026
8.4 out of 10, Very good, (505)
Perched on Gaya Island with azure waters all around, this resort offers a marina, 2 restaurants serving fusion cuisine, and multiple pools. The spa provides massages and aromatherapy, while Imago Shopping Mall is just a 10-minute drive away.
"Everything was amazing!!"
MOE
The price is ฿9,321
฿10,143 total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (448)
Escape to a private beach paradise where the poolside bar meets crystal waters for snorkelling adventures. Feast Village restaurant anchors the culinary experience alongside 3 other dining options, while the spa offers deep-tissue massages after fitness centre workouts.
"THE Resort."
Hiroshi
8.4 out of 10, Very good, (1000)
Steps from Wisma Merdeka Shopping Centre, this hotel offers international cuisine at Tanjung Ria Kitchen. Enjoy 2 bars, an outdoor pool, and 24-hour fitness centre while being just a 5-minute drive from Imago Shopping Mall.
"Staff were very friendly and helpful. However, this is an older hotel and for a similar price you could stay at some of the newer hotels in KK."
Nicholas
The price is ฿2,754
฿3,051 total
includes taxes & fees
7 Jan - 8 Jan 2026
9.0 out of 10, Wonderful, (30)
Swim in the outdoor pool or energise at the fitness centre at this modern hotel. Just 5 minutes from Imago Shopping Mall and near Tanjung Aru Perdana Park, enjoy 2 restaurants and free WiFi during your Malaysian getaway.
"Excellent stay"
Wybe
8.0 out of 10, Very good, (354)
Experience tranquility at this Kota Kinabalu beach hotel, adjacent to a golf course. Splash in 2 outdoor pools, unwind on the private beach, or explore nearby hiking trails. Convenient in-room refrigerators and microwaves make holidaying simple and relaxing.
"The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though."
Chan Shiang
The price is ฿1,533
฿1,762 total
includes taxes & fees
4 Jan - 5 Jan 2026
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
Stay near popular Gaya Island attractions
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.
Top Gaya Island Hotel Reviews
The SIGAR Hotel at Sutera Bay
10/10 Excellent
More cheap stays in Gaya Island
Cottonhouz by Ayuhouz
kota kinabalu times square Kota Kinabalu Kota Kinabalu
The price is ฿1,107 per night from 21 Jan to 22 Jan
฿1,107
฿1,272 total
21 Jan - 22 Jan 2026
includes taxes & fees
6/10 (1 review)
