- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Our top choices for Gaya Island guest houses

1. AJ Residence - A Member of The Luxury Stay Group
AJ Residence - A Member of The Luxury Stay GroupDowntown Kota Kinabalu
9.6 out of 10, Exceptional, (10 reviews)
The price is RM176
RM200 total
includes taxes & fees
8 Nov - 9 Nov

2. Rail Suite Aeropod
Rail Suite AeropodTanjung Aru
8.0 out of 10, Very good, (5 reviews)
The price is RM166
RM219 total
includes taxes & fees
8 Nov - 9 Nov

3. Signature Inn
Signature InnDowntown Kota Kinabalu
8.0 out of 10, Very good, (5 reviews)
The price is RM71
RM87 total
includes taxes & fees
10 Nov - 11 Nov

4. HotSpot at City Centre by SSVC
HotSpot at City Centre by SSVCDowntown Kota Kinabalu
8.4 out of 10, Very good, (25 reviews)
The price is RM131
RM142 total
includes taxes & fees
20 Nov - 21 Nov

5. Kokol Heights Villa
Kokol Heights VillaKota Kinabalu
8.8 out of 10, Excellent, (12 reviews)
The price is RM128
RM161 total
includes taxes & fees
11 Nov - 12 Nov

6. Homi Oasis 和逸绿洲
Homi Oasis 和逸绿洲Downtown Kota Kinabalu
5.0 out of 10, (2 reviews)
The price is RM176
RM201 total
includes taxes & fees
12 Nov - 13 Nov
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.



















