Compare Cheap Hotels in Gaya Island

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Gaya Island

3 May - 4 May
Tonight
Check prices in Gaya Island for tonight, 3 May - 4 May
4 May - 5 May
Tomorrow night
Check prices in Gaya Island for tomorrow night, 4 May - 5 May

Featured Gaya Island Cheap Hotels

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is AU$372 per night from 16 May to 17 May
AU$372
per night
16 May - 17 May
When you stay at Gayana Marine Resort in Gaya Island, you'll be on the boardwalk/promenade, within a 5-minute drive of Jesselton Point Ferry Terminal and Suria ...
Gayana Marine Resort
Don't see what you're looking for?
See all available properties in Gaya Island
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Gaya Island hotels essential information

Accommodation
531 hotels
Lowest Price
AU$372
Highest Price
AU$372
Popular hotels
Gayana Marine Resort

Most recent Gaya Island hotel reviews

Hyatt Regency Kinabalu
lastminute.com.au Verified Review
5 / 5
Great buffet!
A verified traveller stayed at Hyatt Regency Kinabalu
Posted 2 days ago
Hyatt Regency Kinabalu

More ways to explore Gaya Island