Gaya Island Vacations from ₩583,342

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,000 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.
Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites

2.5 out of 5
Price was ₩832,477, price is now ₩583,342 per person
₩583,342
per person
Dec 22 - Dec 26
found 18 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8/10 Very Good! (1 review)
アフルランへの交通便が少ない。

Reviewed on Jul 19, 2026

Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Downtown Kota Kinabalu
Price was ₩1,212,406, price is now ₩747,416 per person
₩747,416
per person
Dec 22 - Dec 26
found 1 hour ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.6/10 Excellent! (14 reviews)
Lækkert værelse med skøn udsigt. Godt poolområde. Ligger lige midt i indkøbs/ restaurantsområde. Havudsigt og lige ved havnen.

Reviewed on Feb 27, 2026

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Karambunai
Price was ₩1,129,512, price is now ₩748,580 per person
₩748,580
per person
Dec 22 - Dec 26
found 18 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
7.8/10 Good! (791 reviews)
Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach.

Reviewed on Sep 28, 2026

The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

3 out of 5
Downtown Kota Kinabalu
Price was ₩972,462, price is now ₩645,659 per person
₩645,659
per person
Dec 22 - Dec 26
found 18 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9/10 Wonderful! (7 reviews)
Great location. The apartment was very clean and had everything we needed for our stay. Would highly recommend.

Reviewed on Aug 8, 2026

The Shore Kota Kinabalu Borneo Grand Roam Suites

The Shore Kota Kinabalu Borneo Grand Roam Suites

3.5 out of 5
Downtown Kota Kinabalu
Price was ₩878,740, price is now ₩605,628 per person
₩605,628
per person
Dec 22 - Dec 26
found 18 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
No reviews

Find the Best Gaya Island Vacation Packages

Gaya Island Hotel Deals

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is ₩270,054 per night from Nov 10 to Nov 11
₩270,054
₩295,011 total
Nov 10 - Nov 11
includes taxes & fees
8.4/10 Very Good! (527 reviews)
"Excellent stay. Rooms were lovely and food very good"

Reviewed on Oct 29, 2026

Gayana Marine Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
The price is ₩383,093 per night from Nov 8 to Nov 9
₩383,093
₩430,503 total
Nov 8 - Nov 9
includes taxes & fees
8.6/10 Excellent! (201 reviews)
"An amazing place: villas are well equipped, comfortable, and set into a hillside above the beach, so everyone has a view. You can call an electric buggy to take you up (or down) the hill. The 2 restaurants by the beach serve delicious food. Staff are super friendly and attentive. The infinity pool ..."

Reviewed on Nov 6, 2026

Bunga Raya Island Resort & Spa
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is ₩362,076 per night from Nov 10 to Nov 11
₩362,076
₩596,216 total
Nov 10 - Nov 11
includes taxes & fees
8.8/10 Excellent! (451 reviews)
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means ..."

Reviewed on Oct 6, 2026

Gaya Island Resort
See all 592 properties in Gaya Island
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.

Stay near popular Gaya Island attractions

Tunku Abdul Rahman Park

8.6/10 (38 reviews)
Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the marina or visit the shops in the area.
See properties

Frequently asked questions

How much does a Gaya Island vacation package cost?
You can snap up a vacation package to this popular destination from ₩583,342 on Expedia. But how much your vacation to Gaya Island costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Gaya Island?
January, March and May are great times to look for cheap Gaya Island vacation packages. Traveling in less busy months means you can generally find better prices on accommodations and flights.
How many days is enough for Gaya Island?
You can explore all the main sights in Gaya Island within a few days, including the must-see Tunku Abdul Rahman Park. If you want a longer Gaya Island vacation, check out what kind of activities and day trips are available close by.
How to find the best Gaya Island package deals?
Use Expedia's handy filters to help you find some fabulous Gaya Island package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or look for Gaya Island package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Gaya Island vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component separately. And you'll still enjoy the freedom to create a personalized Gaya Island vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Gaya Island?
If you're considering an impromptu Gaya Island trip, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Gaya Island?

  1. Choose when to get away: Check your calendar and get your bags packed. Your preferred time of year and the activities on offer will also help you decide when to escape to Gaya Island.
  2. Budget wisely: As well as the cost of your hotel, you'll need to factor in other expenses. These include flights, food and transportation. Also, set aside a little extra for unexpected costs that may arise during your trip to Gaya Island.
  3. Work out your trip length: Think about how much time you'd like to spend discovering Gaya Island. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a customized Gaya Island vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.