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

1. Sarang Hostel Kota Kinabalu
Sarang Hostel Kota KinabaluDowntown Kota Kinabalu
9.4 out of 10, Exceptional, (6 reviews)
The price is P1,419
P1,687 total
includes taxes & fees
Nov 22 - Nov 23

2. TOOJOU Kota Kinabalu - Travel Meets Social
TOOJOU Kota Kinabalu - Travel Meets SocialDowntown Kota Kinabalu
9.0 out of 10, Wonderful, (13 reviews)
The price is P3,852
P4,315 total
includes taxes & fees
Dec 1 - Dec 2
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.







