Gaya Island Holidays & Package Deals

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.

Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

AU$1,699

per person

26 Dec - 1 Jan

found 1 day ago

Return direct flight included

Perth (PER) to Kota Kinabalu (BKI)

8.8/10 Excellent! (1,005 reviews)

It is comfortable, our room is clean and spacious The staffs from reception and throughout our stay were commendable Bfast n dinner was great Shoutout to Ricky at reception Anna n Fasehah at bfast Syed, Irwan n Lindl that look after us Recommended

Reviewed on 14 Oct 2025

Shangri-La Rasa Ria, Kota Kinabalu

AU$2,036

per person

26 Dec - 1 Jan

found 1 day ago

Return direct flight included

Perth (PER) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,002 reviews)

Excellent location for watching the sunset by the beach

Reviewed on 19 Sept 2025

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

AU$2,433

per person

26 Dec - 1 Jan

found 1 day ago

Return direct flight included

Perth (PER) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,005 reviews)

Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return

Reviewed on 3 Oct 2025

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

Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah

AU$421

18 Nov - 19 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

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah

AU$432

18 Nov - 19 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

Gaya Island Resort

Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah

AU$560

17 Nov - 18 Nov

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

See all 648 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.