Gaya Island Holiday Deals
Top hotels for your Gaya Island holiday
Gaya Island Resort
Malohom Bay, Pulau Gaya 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 Gaya Island Sabah
The price is AU$487 per night from 17 Dec to 18 Dec
AU$487
17 Dec - 18 Dec
includes taxes & fees
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 June 2025
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is AU$477 per night from 17 Dec to 18 Dec
AU$477
17 Dec - 18 Dec
includes taxes & fees
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 ...
Staffs are helpful. Great people.
Reviewed on 25 Nov 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 marina 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.
