
Gaya Island Vacations from ₩610,983
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩234,741 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Price was ₩908,260, price is now ₩610,983 per person
₩610,983
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8/10 Very Good! (354 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

Shangri-La Rasa Ria, Kota Kinabalu
Price was ₩2,813,054, price is now ₩1,032,804 per person
₩1,032,804
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
18.4/10 Exceptional! (1,001 reviews)
While the setting is undeniably beautiful and the staff are mostly genuinely friendly, the experience itself was surprisingly uneven and not at all 5-stars.
The food setup itself is super confusing. Many of the restaurants were closed and only one open each night, which caters to the all-inclusive guests. So if you’re a la carte, you’ve got to sit amongst a buffet and wait 40 minutes for every meal. And because of the location you don't really have a choice but to eat there.
We often had to ask for things more than once before they appeared. The wine we ordered one night was also off, and dinner often arrived cold because it took so long.
The staff were really kind and polite throughout, but it always felt like the service was running a few steps behind. Happy hour was a bit of a letdown too, with like 5 drinks which were all pretty terrible – a Carlsberg can?! Come on…
The check-in also felt disorganised, with no greeting or sense of welcome. It wasn’t rude, just oddly flat for a place that trades on hospitality. When we checked in we even found blood on the sheets. So not a great start. The people working there were mostly lovely, but the whole place seems to be struggling with timing, communication and organisation. It’s not 5-star really and if you're not doing all-inclusive I wouldn't bother.
Reviewed on Oct 29, 2025

Homesuite' Home at Jesselton Quay
Downtown Kota Kinabalu
Price was ₩1,111,038, price is now ₩765,776 per person
₩765,776
per person
Jan 18 - Jan 23
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9/10 Wonderful! (9 reviews)
Everything is great. Nearby many attractions.
Reviewed on Jul 2, 2024

Grandis Hotel
Downtown Kota Kinabalu
Price was ₩1,193,984, price is now ₩832,324 per person
₩832,324
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.8/10 Excellent! (895 reviews)
Spacious rooms and great location. Starting to show it’s age though.
Reviewed on Nov 4, 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 ₩419,320 per night from Nov 18 to Nov 19
₩419,320
₩456,385 total
Nov 18 - Nov 19
includes taxes & fees
8.4/10 Very Good! (504 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good. The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious! There is no way to walk out of the resort ...
Reviewed on Oct 20, 2025

Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
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

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is ₩416,388 per night from Nov 18 to Nov 19
₩416,388
₩467,293 total
Nov 18 - Nov 19
includes taxes & fees
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 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.

