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

23 Apr - 24 Apr

Tonight

24 Apr - 25 Apr

Tomorrow night

Featured Gaya Island Cheap Hotels

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah

AU$380

per night

6 May - 7 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 ...

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	535 hotels
Lowest Price	AU$380
Highest Price	AU$380
Popular hotels	Gayana Marine Resort

Most recent Gaya Island hotel reviews

lastminute.com.au Verified Review

5 / 5

Superb

A verified traveller stayed at Le Meridien Kota Kinabalu

Posted 2 days ago

lastminute.com.au Verified Review

5 / 5

The family room we booked for 3 persons was very spacious and clean. The bathroom was huge and spacious. We enjoyed our stay. The front desk service staff - Irfan and Eva were very friendly and helpful. Irfan gave us some information and tips on where to eat and how to walk. He was very patient and smiley all the time. We were happy with the room and the service.

A verified traveller stayed at Grandis Hotel

Posted 7 days ago