Gaya Island Holidays from AU$1,161
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Gaya Island Holiday
Book a customised Gaya Island holiday package that has everything you need and nothing you don't. Good for bars and pubs, dining and markets, consider basing yourself in the neighbourhood of Downtown Kota Kinabalu. Make your trip to Gaya Island even more fun and exciting by including some sightseeing. Likas Stadium, Sabah State Mosque and Imago Shopping Mall are some of the major attractions you'll want to explore. No matter your travel plans or budget, organising your ultimate tailored Gaya Island holiday is easy with Expedia.
The Latest Gaya Island Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
Karambunai
per person
28 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on 1 Apr. 2023
Promenade Hotel Kota Kinabalu
Downtown Kota Kinabalu
per person
28 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8/10 Very Good! (578 reviews)
They were unable to give me the tool I booked (months in advance)
I had to settle with combining the 2 twin beds instead of my king bed
Other than that it was great the breakfast was amazing
Reviewed on 1 Jun. 2025
Gaya Island Resort
per person
28 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 reviews)
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 were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr. 2025
Gaya Island Holiday
Gaya Island Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Kota Kinabalu Intl. Airport (BKI) |
Max Temp Winter | 29ºC |
Max Temp Summer | 29ºC |
Top Sights | Kota Kinabalu Esplanade, Lok Kawi Wildlife Park and Sabah State Museum |
Our pick of the best Gaya Island Hotel Deals
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is AU$409 per night from 19 July to 20 July
AU$409
19 July - 20 July
includes taxes & fees
8.4/10 Very Good! (496 reviews)
"The resort was incredible and the staff were amazing. Highly recommend!"
Reviewed on 28 Jun. 2025
Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
8.8/10 Excellent! (446 reviews)
"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$480 per night from 23 July to 24 July
AU$480
23 July - 24 July
includes taxes & fees
8.4/10 Very Good! (178 reviews)
"Our accommodation, the location and the staff were all wonderful."
Reviewed on 22 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.
Discover the most popular places to visit in Gaya Island
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 beautiful beaches or visit the shops in the area.
What to do in Gaya Island
Full-Day Guided Snorkeling Tour from Kota Kinabalu
AU$102
per adult
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.