Gaya Island Holiday Packages & Deals 2025

Top Gaya Island hotels

Gaya Island Resort

Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah

Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul ...

"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we ..."

Reviewed on 2 Apr 2025

Get rates

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah

NZ$458

24 Sept - 25 Sept

includes taxes & fees

Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul ...

"Our accommodation, the location and the staff were all wonderful."

Reviewed on 22 June 2025

Gayana Marine Resort

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

NZ$451

19 Sept - 20 Sept

includes taxes & fees

Stay at this 5-star luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff and the property ...

"The resort was incredible and the staff were amazing. Highly recommend!"

Reviewed on 28 June 2025

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.