Gaya Island Vacations from ₩512,874
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.
Homesuite' Home at The Shore KK
Downtown Kota Kinabalu
Price was ₩654,151, price is now ₩512,874 per person
₩512,874
per person
Jan 12 - Jan 15
found 23 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.2/10 Very Good! (17 reviews)
Great views across the harbour, but a bad smell coming into the bathroom from the drain.
Reviewed on May 2, 2025
The Aru Hotel at Aru Suites
Tanjung Aru
Price was ₩729,794, price is now ₩554,208 per person
₩554,208
per person
Jan 12 - Jan 15
found 23 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9/10 Wonderful! (29 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 May 5, 2025
Grandis Hotel
Downtown Kota Kinabalu
Price was ₩779,372, price is now ₩594,761 per person
₩594,761
per person
Jan 12 - Jan 15
found 23 hours 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
Promenade Hotel Kota Kinabalu
Downtown Kota Kinabalu
Price was ₩674,594, price is now ₩542,174 per person
₩542,174
per person
Jan 12 - Jan 15
found 23 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8/10 Very Good! (587 reviews)
Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!
Reviewed on Sep 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 ₩406,046 per night from Nov 13 to Nov 14
₩406,046
₩441,937 total
Nov 13 - Nov 14
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
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is ₩403,206 per night from Nov 13 to Nov 14
₩403,206
₩452,499 total
Nov 13 - Nov 14
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 ₩371,128 per night from Dec 1 to Dec 2
₩371,128
₩584,182 total
Dec 1 - Dec 2
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.
