Gaya Island Vacations from ￥56,789

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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 The Shore KK

Homesuite' Home at The Shore KK

3.5 out of 5
Downtown Kota Kinabalu
per person
Sep 12 - Sep 16
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8/10 Very Good! (15 reviews)
Great views across the harbour, but a bad smell coming into the bathroom from the drain.

Reviewed on May 2, 2025

Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5
per person
Aug 13 - Aug 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.6/10 Excellent! (73 reviews)
Lovely clean and relaxing, staff were extremely friendly , good facilities would definitely recommend

Reviewed on May 19, 2025

Borneo Eagle Resort

Borneo Eagle Resort

4.5 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
per person
Aug 8 - Aug 14
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) 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

The Aru Hotel at Aru Suites

The Aru Hotel at Aru Suites

4 out of 5
Tanjung Aru
per person
Aug 8 - Aug 14
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) 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 May 5, 2025

Sabah Luxury Cozy Family Suite

Sabah Luxury Cozy Family Suite

3.5 out of 5
per person
Aug 8 - Aug 14
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kota Kinabalu (BKI)
8/10 Very Good! (2 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, Kota Kinabalu, Gaya Island, Sabah
The price is ￥34,181 per night from Jun 25 to Jun 26
￥34,181
￥37,777 total
Jun 25 - Jun 26
includes taxes & fees
8.4/10 Very Good! (494 reviews)
"This place is small but beautiful. The pace is slow and relaxing. The staff are so friendly and cannot do enough for you. There are activities to do each day if you want a bit of action and the equipment is all available. The timing of the scheduled activities can be a bit hit and miss but they make ..."

Reviewed on Mar 2, 2025

Gayana Marine Resort
Gaya Island Resort
Gaya Island Resort
5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
"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

Get rates
Gaya Island Resort
Bunga Raya Island Resort & Spa
Bunga Raya Island Resort & Spa
5 out of 5
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is ￥37,983 per night from Jun 26 to Jun 27
￥37,983
￥42,923 total
Jun 26 - Jun 27
includes taxes & fees
8.4/10 Very Good! (177 reviews)
"The walk in rain forest was excellent"

Reviewed on Jan 23, 2025

Bunga Raya Island Resort & Spa
See all 565 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.

Frequently asked questions

How much does a Gaya Island vacation package cost?
You can snap up a vacation package to this popular destination from ￥56,789 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.

Discover the most popular places to visit in Gaya Island

Tunku Abdul Rahman Park which includes flowers and a small town or village

Tunku Abdul Rahman Park

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.

Tunku Abdul Rahman Park

What to do in Gaya Island

Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah

Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah

￥9,841
per adult
Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah
eSIM: Airalo Malaysia Package

Malaysia Airalo eSIM Ultimate Data Package

￥342
per traveler
100% of travellers recommend
Malaysia Airalo eSIM Ultimate Data Package
Full-Day Snorkeling Adventure from Kota Kinabalu

Full-Day Guided Snorkeling Tour from Kota Kinabalu

￥9,544
per adult
Full-Day Guided Snorkeling Tour from Kota Kinabalu
See all activities in Gaya Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.