Hotels with free Internet in Gaya Island, Sabah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Gaya Island Hotels with free Internet
Our top choices for Gaya Island hotels with free wifi
8.6 out of 10, Excellent, (181)
"Our accommodation, the location and the staff were all wonderful."
Valerie
The price is P17,047
P19,131 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.8 out of 10, Excellent, (448)
"THE Resort."
Hiroshi
8.4 out of 10, Very Good, (505)
"Everything was amazing!!"
MOE
The price is P17,562
P19,111 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Holiday Inn Express Kota Kinabalu City Centre by IHG
Holiday Inn Express Kota Kinabalu City Centre by IHGDowntown Kota Kinabalu
9.2 out of 10, Wonderful, (218)
"Overall facilities are clean and convenient to downtown. "
Yuet Ying
The price is P3,155
P4,149 total
includes taxes & fees
Jan 9 - Jan 10, 2026
8.4 out of 10, Very Good, (1001)
"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 P5,189
P5,748 total
includes taxes & fees
Dec 22 - Dec 23
Signel Poshtel, the Rare Gem of North Borneo
Signel Poshtel, the Rare Gem of North BorneoDowntown Kota Kinabalu
9.2 out of 10, Wonderful, (15)
"Very helpful staff. "
Donna
9.0 out of 10, Wonderful, (30)
"Excellent stay"
Wybe
9.6 out of 10, Exceptional, (46)
"Very satisfied stay"
Jiwoo
The price is P1,722
P2,004 total
includes taxes & fees
Dec 22 - Dec 23
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.
Top Gaya Island Hotel Reviews
Le Meridien Kota Kinabalu
10/10 Excellent
