Gaya Island Holiday Deals
Top hotels for your Gaya Island holiday
Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
When you stay at Gaya Island Resort in Gaya Island, you'll be on the beach and steps from Sapi Island.
"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
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is AU$411 per night from 19 Sept to 20 Sept
AU$411
per night
19 Sept - 20 Sept
When you stay at Bunga Raya Island Resort & Spa in Gaya Island, you'll be on the boardwalk/promenade and steps from Sapi Island.
"Our accommodation, the location and the staff were all wonderful."
Reviewed on 22 Jun. 2025
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is AU$405 per night from 19 Sept to 20 Sept
AU$405
per night
19 Sept - 20 Sept
With a stay at Gayana Marine Resort in Gaya Island, you'll be on the boardwalk/promenade, within a 10-minute drive of Imago Shopping Mall and Jesselton ...
"The resort was incredible and the staff were amazing. Highly recommend!"
Reviewed on 28 Jun. 2025
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.
Popular places to visit
Tunku Abdul Rahman Park
5/5(2 reviews)
Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the seaside or visit the shops in the area.
Book your Gaya Island holiday package
Top picks
Hotels
- Accommodation in Tioman Island
- Genting Highlands Casino Hotels
- Sandakan Luxury Hotels
- Kota Kinabalu Luxury Hotels
- Kota Kinabalu Beach Hotels
- Accommodation in Mataking Island
- Accommodation in Kota Kinabalu
- Sandakan Beach Hotels
- Accommodation in Mabul Island
- Accommodation in Genting Highlands
- Accommodation in Johor Bahru
- Accommodation in Semporna
- Accommodation in Langkawi
- Accommodation in Ipoh
- Kota Kinabalu Family Hotels
- Johor Bahru Casino Hotels
- Accommodation in Kuching
- Sibu Spa Hotels
Packages
- Holiday Packages Semporna
- Holiday Packages Johor Bahru
- Holiday Packages Redang Island
- Holiday Packages Mabul Island
- Holiday Packages Pulau Perhentian Kecil
- Holiday Packages Genting Highlands
- Holiday Packages Kota Kinabalu
- Holiday Packages Sipadan Island
- Holiday Packages Pom Pom Island
- Holiday Packages Tioman Island
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
