
Gaya Island Holidays
- Plan, book, travel with confidence
Better together
Save up to S$134 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
Gaya Island Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.


Nexus Resort & Spa Karambunai
Karambunai
per person
5 Sept - 7 Sept
found 24 hours ago
Return flight included
Singapore (SIN) 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

Borneo Eagle Resort
Downtown Kota Kinabalu
per person
5 Sept - 7 Sept
found 24 hours ago
Return flight included
Singapore (SIN) to Kota Kinabalu (BKI)
9.4/10 Exceptional! (3 reviews)
The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with this issue - also the beach on the offside of the hotel was covered with plastic bottles and rubbish, which should be cleared on a daily basis to support the high quality nature of the hotel.
Reviewed on 9 Oct, 2018


The Aru Hotel at Aru Suites
Tanjung Aru
per person
5 Sept - 7 Sept
found 24 hours ago
Return flight included
Singapore (SIN) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (25 reviews)
Booked the family suite. Room is spacious with individual air con controls for each room.
There are dining options nearby property within walking distance. Property is also very close to the airport.
Reviewed on 5 May, 2025
Top hotels in Gaya Island

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is S$383 per night from 19 Jul to 20 Jul
S$383
19 Jul - 20 Jul
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 S$406 per night from 21 Jul to 22 Jul
S$406
21 Jul - 22 Jul
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.
What to do in Gaya Island

Full-Day Guided Snorkeling Tour from Kota Kinabalu
S$85
per adult

Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies
S$60
per adult
Frequently asked questions
More trip options
Expedia's Latest Trends
Hotels
Flights
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.