Find Cheap Hotels in Gaya Island
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Gaya Island Cheap Hotels
Top Gaya Island Cheap Hotels

Pan Borneo Hotel Kota Kinabalu
Pan Borneo Hotel Kota Kinabalu
8.0 out of 10, Very Good, (172)
The price is NT$971
NT$1,118 total
includes taxes & fees
Jul 13 - Jul 14

Oikos Poshtel
Oikos Poshtel
8.0 out of 10, Very Good, (11)

Sarang Hostel Kota Kinabalu
Sarang Hostel Kota Kinabalu
9.4 out of 10, Exceptional, (3)

Step In Lodge - Hostel
Step In Lodge - Hostel
6.0 out of 10, (8)

Signel Hostel
Signel Hostel
9.8 out of 10, Exceptional, (20)

Walk In Hotel
Walk In Hotel
8.2 out of 10, Very Good, (11)

Signature Inn
Signature Inn
8.0 out of 10, Very Good, (2)
The price is NT$517
NT$627 total
includes taxes & fees
Jul 14 - Jul 15

TOOJOU Kota Kinabalu - Hostel
TOOJOU Kota Kinabalu - Hostel
9.0 out of 10, Wonderful, (12)
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.
Recent reviews of Gaya Island hotels
Recent reviews of Gaya Island hotels

Gayana Marine Resort
5/5 Excellent
"The resort was incredible and the staff were amazing. Highly recommend!"
A verified traveler stayed at Gayana Marine Resort
Posted 13 days ago