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.

Homesuite' Home at Bay Suites

AU$1,057

per person

21 July - 28 July

found 11 hours ago

Return direct flight included

Melbourne (MEL) to Kota Kinabalu (BKI)

No reviews

Borneo Beach Villa & Suite

Karambunai

AU$1,108

per person

21 July - 28 July

found 11 hours ago

Return direct flight included

Melbourne (MEL) to Kota Kinabalu (BKI)

8/10 Very Good! (354 reviews)

The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.

Reviewed on 1 Jan 2024

The Shore Kota Kinabalu by Five Senses

Downtown Kota Kinabalu

AU$1,101

per person

21 July - 28 July

found 11 hours ago

Return direct flight included

Melbourne (MEL) to Kota Kinabalu (BKI)

9/10 Wonderful! (4 reviews)

Staff very nice and helpful, room is clean and tidy.

Reviewed on 20 Nov 2025

Homesuite' Home at Jesselton Quay

Downtown Kota Kinabalu

AU$1,199

per person

21 July - 28 July

found 2 days ago

Return direct flight included

Melbourne (MEL) to Kota Kinabalu (BKI)

9/10 Wonderful! (12 reviews)

I think the cleanliness can be improved especially the carpets need cleaning. Besides that, air conditioners in both rooms need servicing as they were emitting unpleasant odor when running.

Reviewed on 22 Feb 2026

Homesuite' Home at Sutera Bay

AU$1,083

per person

21 July - 28 July

found 11 hours ago

Return direct flight included

Melbourne (MEL) to Kota Kinabalu (BKI)

8/10 Very Good! (2 reviews)

Room was clean, location was convenient.

Reviewed on 25 Feb 2026

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 Gaya Island Sabah

AU$327

8 June - 9 June

includes taxes & fees

8.4/10 Very Good! (509 reviews)

"We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams ..."

Reviewed on 28 Apr 2026

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island Gaya Island Sabah

AU$429

15 June - 16 June

includes taxes & fees

8.6/10 Excellent! (188 reviews)

"A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own ..."

Reviewed on 20 Apr 2026

Gaya Island Resort

Malohom Bay, Pulau Gaya Gaya Island Sabah

AU$540

14 June - 15 June

includes taxes & fees

8.8/10 Excellent! (449 reviews)

"Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the ..."

Reviewed on 8 Apr 2026

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