Gaya Island Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Gaya Island Holiday

The easiest way to experience this city is with a custom-made Gaya Island holiday package. Stay in the neighbourhood of Downtown Kota Kinabalu, which is good for bars and pubs, dining and markets or go someplace else — our package deals are all about you. Fill your days with tours of Likas Stadium, Sabah State Mosque and Imago Shopping Mall, some of the top attractions you shouldn't miss during a trip to Gaya Island. Whoever you're taking time off with and whatever you plan to spend, your dream Gaya Island holiday is only clicks away with Expedia.

Things to do near Gaya Island

Gaya Island, Sabah, is perfect for outdoor and adventurous family holidays. Visitors can enjoy a range of activities including island and marine excursions, day cruises, and relaxing treatments at the spa village. For those seeking budget-friendly options, there are also free activities available. Additionally, the island features shopping centres for leisure and education, making it an ideal destination for a memorable getaway.

Shopping

Anjung Samudera, located 6.4km away, offers a vibrant public market experience with a bustling atmosphere. Similarly, the KK Plaza, also 6.4km away, features a shopping mall with entertainment and family-friendly options. Finally, the Kota Kinabalu Central Market, 6.4km away, is great for local goods and souvenirs.

Recreation

At Likas Stadium, immerse yourself in a vibrant atmosphere filled with sports activities, just 8.0km from Gaya Island. Nexus Golf Resort Karambunai, situated 14.5km away, offers a perfect blend of golf and outdoor relaxation. For a touch of luxury, Dalit Bay Golf & Country Club awaits 20.9km away.

Adventure

The Sabah Indoor Climbing Centre, located 8.0km from Gaya Island, offers thrilling climbing experiences amidst an adventurous atmosphere. For a scenic hike, trek Bukit Padang, situated 9.7km away, where stunning views await. For an adrenaline rush, try the Zip Borneo zipline ropes course, 29.0km from the island.

Nightlife

Gaya Island offers a serene nightlife, perfect for unwinding. Enjoy cocktails at the luxury Gaya Island Resort's bar or dine under the stars at Fisherman’s Wharf. For a lively atmosphere, visit nearby Kota Kinabalu, where vibrant bars and live music thrive after dark.

*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 an ideal destination for families and adventure seekers alike. With its stunning beaches, outdoor activities, and vibrant tourist precincts, visitors can explore the beauty of Pulau Gaya while enjoying a variety of experiences suitable for all ages. Whether you're seeking relaxation by the harbour or engaging in adventurous pursuits, Gaya Island promises a memorable getaway for every traveller.

  • Sapi Island: Just 3.2km from Gaya Island, Sapi Island offers pristine beaches and vibrant outdoor vibes, perfect for sunbathing and swimming. The clear waters and coral reefs provide excellent snorkelling opportunities, making it a haven for marine life enthusiasts.
  • Tunku Abdul Rahman Park: Nestled within Gaya Island, this marine park is ideal for families and adventure seekers. Enjoy activities like snorkelling, diving, and hiking, all while surrounded by lush tropical landscapes and stunning sea views.
  • Sutera Harbour: Located 6.4km away, Sutera Harbour features beautiful beaches and picturesque scenery. It's a perfect spot for leisurely strolls, water sports, or simply relaxing while soaking in the stunning sunset views.

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 SunnySlightly LowAverage
May82.6°F (28.1°C)Light RainMostly SunnySlightly LowSlightly Low
June82.2°F (27.9°C)Light RainMostly SunnyAverageAverage
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 Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kota Kinabalu Intl. Airport (BKI)
Max Temp Winter
29ºC
Max Temp Summer
29ºC
Top Sights
Kota Kinabalu Esplanade, Lok Kawi Wildlife Park and Sabah State Museum

Top hotels in Gaya Island

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is £221 per night from 2 Aug to 3 Aug
£221
2 Aug - 3 Aug
includes taxes & fees
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 £252 per night from 15 Jul to 16 Jul
£252
15 Jul - 16 Jul
includes taxes & fees
8.6/10 Excellent! (190 reviews)
"Hotel was beautifully appointed, it is a little tired in some areas but it battles with high temperatures and blistering sun so to be expected, you could see they were maintaining it well and continually improving it. Rooms were large and well appointed. Air con was effective if a little loud, might ..."

Reviewed on 8 Jul 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 £375 per night from 16 Jul to 17 Jul
£375
16 Jul - 17 Jul
includes taxes & fees
Gaya Island Resort
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

What to do in Gaya Island

Frequently asked questions

Why should I book my Gaya Island holiday with Expedia?
Choose Expedia to organise your next big escape easily and all in the same place. Our top tip for scoring a fabulous deal on a Gaya Island retreat? Bundle your flights, accommodation and/or car hire into a package holiday. Then add a few exciting tours and activities. Most bookings also include flexible cancellation policies, so there's no need to stress if you have to switch up your itinerary. Round-the-clock help with amending and cancelling your trip is available via our Customer Service Portal link.
When is the best time of year to holiday in Gaya Island?
If you enjoy the buzz of peak season, head to Gaya Island in June, September and October. Travelling during the quieter months of December, January and February will help you skip the crowds. With average daytime temperatures of 26ºC, January is the coolest period in Gaya Island. The warmest month is May, when you can expect averages of 28ºC during the day. Whatever the weather, you'll find plenty to keep you entertained here.
What is the top hotel for my holiday in Gaya Island?
Relax in comfort in Gaya Island by choosing Four Points by Sheraton Sandakan as your home base and gateway to adventure and exploration.
How do I get a cheap holiday to Gaya Island?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you money too. A Gaya Island holiday makes it a cinch to create your ideal trip. With more than 400 airlines throughout the world to select from, finding convenient flights that suit your schedule won't be a problem. In addition to that, we have over 321,000 properties globally to pick from. Now that's what we call choice. Whatever your budget, Expedia will help show you the world. Learn more about how you can save money on your next holiday when you bundle your flight and hotel bookings with Expedia.
What should I do on my Gaya Island holiday?
There are plenty of things to keep you busy while having a holiday in Gaya Island. 1Borneo Hypermall, Likas Stadium, Sabah State Mosque and Imago Shopping Mall are among this destination's top attractions.
Do I need a visa for my Gaya Island holiday?
Visa requirements for Gaya Island vary based on your nationality and the purpose of your visit. It's best to check official government websites to determine if you need a visa for your trip. This is also a good place to find the most up-to-date information, including details about application procedures or any supporting documentation you might need. Research your visa requirements well ahead of time to ensure a smooth travel experience. Also double-check to see that your passport has a minimum of six months validity from your planned date of return.
What should I wear on my Gaya Island holiday?
First, think about the sorts of activities you have planned during your Gaya Island holiday and take versatile pieces that can be mixed and matched. For fashion inspiration or even information on dress codes, look up a few style blogs or social media accounts.
What does an Expedia Gaya Island holiday include?
With Expedia, you can select any combination of hotels, flights and car hires to create your perfect Gaya Island travel package. Once you've made your booking, simply add on all the fun stuff like sightseeing tours and activities. Don't forget, the more you bundle, the more pounds you'll save! Check to see if there are any available hotel resorts in Gaya Island as they are the most sought-after property type here. You can also discover other great options on Expedia and tailor your own unique holiday experience.
Does Expedia offer Book Now, Pay Later Gaya Island holidays?
Expedia has joined forces with online lender Klarna to make your next break easier on your wallet. Paying by instalment means you can spread the costs of your next big adventure, leaving you with more money to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find one that works with your budget. Browse these flexible payment options:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's easy instalment plans. If making small repayments each month works for you, pick this option at checkout.
  • No-deposit holidays: Hitting the "book now" button is much easier with this plan. With no deposit required for your getaway, you can Book Now, Pay Later and get on your way.

Can I choose my airline with a Gaya Island Expedia holiday?
Yes, you can. We have more than 400 partner airlines worldwide, so choose the carrier that's a good fit for your needs.

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. Flight-inclusive packages are ATOL protected.