
Gaya Island Vacations from ₩368,644
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 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
The Latest Gaya Island Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Borneo Beach Villa & Suite
Karambunai
Save 100% on your flight
Price was ₩644,612, price is now ₩368,644 per person
₩368,644
per person
Nov 23 - Nov 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8/10 Very Good! (353 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on Jan 1, 2024

Borneo Eagle Resort
Downtown Kota Kinabalu
Save 100% on your flight
Price was ₩3,085,790, price is now ₩1,891,322 per person
₩1,891,322
per person
Nov 23 - Nov 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) 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 Oct 9, 2018

Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
Price was ₩779,556, price is now ₩492,292 per person
₩492,292
per person
Nov 23 - Nov 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
7.8/10 Good! (780 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on Aug 24, 2025

Gayana Marine Resort
Save 100% on your flight
Price was ₩1,211,384, price is now ₩801,882 per person
₩801,882
per person
Nov 23 - Nov 27
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 reviews)
The resort was incredible and the staff were amazing. Highly recommend!
Reviewed on Jun 28, 2025
Find the Best Gaya Island Vacation Packages
Gaya Island Hotel Deals

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is ₩400,298 per night from Nov 1 to Nov 2
₩400,298
₩435,681 total
Nov 1 - Nov 2
includes taxes & fees
8.4/10 Very Good! (502 reviews)
"The resort was incredible and the staff were amazing. Highly recommend!"
Reviewed on Jun 28, 2025

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is ₩397,499 per night from Nov 1 to Nov 2
₩397,499
₩446,095 total
Nov 1 - Nov 2
includes taxes & fees
8.6/10 Excellent! (181 reviews)
"Our accommodation, the location and the staff were all wonderful."
Reviewed on Jun 22, 2025

Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is ₩368,835 per night from Oct 19 to Oct 20
₩368,835
₩578,191 total
Oct 19 - Oct 20
includes taxes & fees
8.8/10 Excellent! (448 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 Apr 2, 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.
Other vacations you might like
Expedia's Latest Trends
Packages
General
- Visit Pasir Gudang
- Visit Kota Kinabalu
- Visit Tioman Island
- Visit Pulau Perhentian Besar
- Visit Baling
- Visit Sipitang
- Visit Lumut
- Visit Lahad Datu
- Visit Kuching
- Visit Alor Setar
- Visit Kuala Terengganu
- Visit Johor Bahru
- Visit Malacca City
- Visit Redang Island
- Visit George Town
- Visit Bukit Tinggi
- Visit Ampang Jaya
- Visit Rawang
- Visit Pulau Perhentian Kecil
- Visit Seremban
- Visit Sibu
- Visit Miri
- Visit Sandakan
- Visit Mabul Island
- Visit Kuantan
- Visit Sipadan Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.