Gaya Island Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Gaya Island Vacation
The easiest way to experience this city is with a custom-made Gaya Island vacation package. Stay in the neighborhood 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 vacation is only clicks away with Expedia.
Top Gaya Island Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Hotel O Blossom Hotel
Downtown Kota Kinabalu
Price was CA $3,005, price is now CA $2,800 per person
CA $2,800
per person
Mar 27 - Apr 1
found 10 hours ago
Roundtrip flight included
Toronto (YYZ) to Kota Kinabalu (BKI)
6.8/10 (10 reviews)
Staff are good and friendly, clean and beautiful placr. But we book from 3rd floor and its far to reach room. Still okay.
Reviewed on Mar 5, 2020
Homesuite' Home at Aeropod SOVO
Tanjung Aru
Price was CA $2,978, price is now CA $2,790 per person
CA $2,790
per person
Mar 27 - Apr 1
found 10 hours ago
Roundtrip flight included
Toronto (YYZ) to Kota Kinabalu (BKI)
8/10 Very Good! (10 reviews)
No issues as described, great for being close to airport for an early start
Reviewed on Feb 22, 2025
Gaya Island Hotel Deals
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is CA $375 per night from Mar 10 to Mar 11
CA $375
CA $424 total
Mar 10 - Mar 11
includes taxes & fees
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is CA $397 per night from Feb 12 to Feb 13
CA $397
CA $435 total
Feb 12 - Feb 13
includes taxes & fees
8.4/10 Very Good! (506 reviews)
Staffs are helpful. Great people.
Reviewed on Nov 25, 2025
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
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 Apr 2, 2025
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.
What to do in Gaya Island
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
CA $88
per adult
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
CA $34
per adult
100% of travellers recommend
Full-Day Guided Snorkeling Tour from Kota Kinabalu
CA $90
per adult
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.
