Gaya Island Holidays from AU$916

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Gaya Island Holiday

Book a customised Gaya Island holiday package that has everything you need and nothing you don't. Good for bars and pubs, dining and markets, consider basing yourself in the neighbourhood of Downtown Kota Kinabalu. Make your trip to Gaya Island even more fun and exciting by including some sightseeing. Likas Stadium, Sabah State Mosque and Imago Shopping Mall are some of the major attractions you'll want to explore. No matter your travel plans or budget, organising your ultimate tailored Gaya Island holiday is easy with Expedia.

The Latest Gaya Island Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Homesuite' Home at The Shore KK
Capital O 90986 The Loft Residences
Capital O 90987 The Loft Residences Homestay @ Imago Shopping Mall 2
Nexus Resort & Spa Karambunai
Grandis Hotel

Gaya Island Holiday

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

Our pick of the best 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 AU$426 per night from 1 Nov to 2 Nov
AU$426
1 Nov - 2 Nov
includes taxes & fees
8.4/10 Very Good! (502 reviews)
"The resort was incredible and the staff were amazing. Highly recommend!"

Reviewed on 28 June 2025

Gayana Marine 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 AU$438 per night from 1 Nov to 2 Nov
AU$438
1 Nov - 2 Nov
includes taxes & fees
8.6/10 Excellent! (181 reviews)
"Our accommodation, the location and the staff were all wonderful."

Reviewed on 22 June 2025

Bunga Raya Island Resort & Spa
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is AU$573 per night from 17 Oct to 18 Oct
AU$573
17 Oct - 18 Oct
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 2 Apr 2025

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.

Discover the most popular places to visit in Gaya Island

What to do in Gaya Island

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.