Gaya Island Vacations from ￥110,748

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,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.
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

Downtown Kota Kinabalu
￥110,748
per person
Nov 13 - Nov 16
found 10 hours ago
Roundtrip non-stop flight included
Osaka (OSA) 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 Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz

Tanjung Aru
￥128,226
per person
Nov 13 - Nov 16
found 10 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (37 reviews)
Unfortunately, our stay at The Aru was disappointing. Cleaning was never completed on time, and when the apartment was cleaned, items were regularly missed or left undone. The overhead shower did not work, and we also experienced problems with the hot water. Communication from the staff was poor, with little effort made to keep us updated or resolve the issues. The service felt very cold and unwelcoming. The property has potential, but the maintenance, housekeeping and customer service need significant improvement.

Reviewed on Aug 24, 2026

Borneo Eagle Resort

Borneo Eagle Resort

Downtown Kota Kinabalu
￥269,422
per person
Nov 13 - Nov 16
found 10 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
9.4/10 Exceptional! (3 reviews)
Sabah Luxury Cozy Family Suite

Sabah Luxury Cozy Family Suite

￥200,130
per person
Nov 13 - Nov 16
found 10 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
8/10 Very Good! (2 reviews)
Close to airport Accomodates a large family group easily Attractive Very clean Secure and safe for children Nice views

Reviewed on Oct 13, 2019

The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

￥110,913
per person
Nov 13 - Nov 16
found 10 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
8.8/10 Excellent! (16 reviews)
Great place to stay, staff very helpful and lots of amenities

Reviewed on Aug 25, 2026

Find the Best Gaya Island Vacation Packages

Things to do near Gaya Island

Shopping

For a vibrant shopping experience, visit the Kota Kinabalu Central Market, just 6.4km from Gaya Island, offering a lively atmosphere. Also nearby is KK Plaza, a shopping center with entertainment options. Don't miss Anjung Samudera Market, also 6.4km away, where you can soak in the local culture.

Recreation

Experience the vibrant atmosphere at Likas Sports Complex, just 8.0km from Gaya Island, where you can engage in various sports activities. For a round of golf with stunning views, visit Nexus Golf Resort Karambunai, located 14.5km away, or indulge in luxury at Dalit Bay Golf & Country Club, 20.9km from the island.

Adventure

Try your skills at the Sabah Indoor Climbing Centre, located 8.0km from Gaya Island, where you can experience thrilling climbing sessions. For breathtaking views, hike the scenic trails at Bukit Padang, 9.7km away. For family fun, visit Sinilou Kibambangan Water Park, 20.9km from Gaya Island.

Nightlife

Gaya Island offers a vibrant nightlife with beachside bars and cozy lounges. Enjoy cocktails at the Sunset Bar while taking in stunning ocean views. For a lively atmosphere, visit the Gaya Island Resort's lounge for live music and delicious local cuisine, creating a memorable evening under the stars.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in and around Gaya Island

Gaya Island in Sabah, Malaysia, is perfect for outdoor and adventure vacations, catering to families and travelers seeking a mix of city, beach, and cultural experiences. Popular attractions include the harbor, stunning beaches, and the marine park. Visitors can enjoy breathtaking sea views, explore Pulau Gaya, and immerse themselves in the island's natural beauty, making it an ideal destination for relaxation and exploration.

  • Sapi Island: A short distance from Gaya Island, Sapi Island offers a quintessential beach escape with its stunning white sands and vibrant outdoor activities. Perfect for sunbathing, snorkeling, and swimming, the island's natural beauty creates a relaxing atmosphere where you can unwind and enjoy the tropical vibes.
  • Tunku Abdul Rahman Park: Located within Gaya Island, this marine park is a haven for families and adventure seekers alike. With opportunities for snorkeling, diving, and hiking, visitors can explore diverse marine life and lush landscapes, making it a perfect spot for a day of fun and exploration.
  • Sutera Harbour: Situated a few miles from Gaya Island, Sutera Harbour is renowned for its breathtaking views and serene beach atmosphere. Enjoy leisurely strolls along the coastline, indulge in water sports, or simply take in the picturesque scenery that this charming harbor has to offer.

Best time to go to Gaya Island

The best time to visit Gaya Island can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Gaya Island falls in May, when visitor numbers are slightly low and weather is mostly sunny with light rain. The coolest average temperature in Gaya Island falls in February, visitor numbers are average and weather is mostly sunny with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January80.1°F (26.7°C)Moderate RainMostly SunnySlightly HighSlightly High
February79.9°F (26.6°C)Light RainMostly SunnyAverageAverage
March80.4°F (26.9°C)Light RainMostly SunnyAverageSlightly Low
April81.7°F (27.6°C)Light RainMostly SunnyAverageAverage
May82.6°F (28.1°C)Light RainMostly SunnySlightly LowSlightly Low
June82.2°F (27.9°C)Light RainMostly SunnySlightly LowAverage
July81.5°F (27.5°C)Light RainMostly SunnyAverageSlightly High
August81.9°F (27.7°C)Light RainMostly SunnySlightly HighSlightly High
September81.5°F (27.5°C)Light RainMostly SunnyAverageAverage
October81.3°F (27.4°C)Moderate RainMostly CloudyAverageAverage
November81.3°F (27.4°C)Moderate RainMostly CloudySlightly LowSlightly Low
December81.0°F (27.2°C)Moderate RainMostly SunnySlightly HighAverage

Tips to save on your trip to Gaya Island

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Gaya Island.
  • Consider traveling to Gaya Island during the low season (March, May and November) for more affordable options.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Gaya Island Hotel Deals

Gayana Marine Resort

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
￥31,477
￥34,725 total
Oct 16 - Oct 17
includes taxes & fees
Gayana Marine Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island Gaya Island Sabah
￥40,187
￥45,770 total
Oct 16 - Oct 17
includes taxes & fees
8.6/10 Excellent! (199 reviews)
"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed ..."

Reviewed on Oct 2, 2026

Bunga Raya Island Resort & Spa
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya Gaya Island Sabah
￥41,680
￥68,632 total
Oct 22 - Oct 23
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 639 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

What to do in Gaya Island

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

￥9,762
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear

Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear

￥8,798
per adult
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear
Sabah: Mangrove Fireflies, and Sky Mirror Dream Beach Tour

Sabah: Mangrove Fireflies, and Sky Mirror Dream Beach Tour

￥10,762
per adult
Sabah: Mangrove Fireflies, and Sky Mirror Dream Beach Tour
See all activities in Gaya Island

Frequently asked questions

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

Explore a world of travel with Expedia

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