
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.

Borneo Beach Villa & Suite
Karambunai
Price was CA $3,400, price is now CA $3,036 per person
CA $3,036
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) 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 Jan 1, 2024

Bunga Raya Island Resort & Spa
Price was CA $4,844, price is now CA $4,262 per person
CA $4,262
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
8.6/10 Excellent! (184 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025

Homesuite' Home at Jesselton Quay
Downtown Kota Kinabalu
Price was CA $3,437, price is now CA $3,083 per person
CA $3,083
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
9/10 Wonderful! (11 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 Feb 22, 2026

Nexus Resort & Spa Karambunai
Karambunai
Price was CA $3,615, price is now CA $3,281 per person
CA $3,281
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
7.8/10 Good! (785 reviews)
When built a few decades ago was probably very nice, but it’s now approaching the end of its useable life and unfortunately it has not been maintained or even cleaned much. Biggest disappointment was low quality but expensive food — and it’s a long way to town so you’re trapped. Even Grab gets in on the rip-off by making the ride into town three to four times the cost of the ride from town.
Reviewed on Mar 23, 2026

The SIGAR Hotel at Sutera Bay
Price was CA $3,330, price is now CA $3,042 per person
CA $3,042
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kota Kinabalu (BKI)
8.8/10 Excellent! (12 reviews)
I stayed for 2 nights in different rooms. The only problems was splashing water from the hose connecting to the heater when turning water on. Second, the water tap on in the kitchen nearly loose from the sink. Tea cups too small and coffee packet and tea bag not enough for 4 persons room.
Reviewed on Mar 1, 2026
Gaya Island Hotel Deals

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is CA $349 per night from Apr 16 to Apr 17
CA $349
CA $397 total
Apr 16 - Apr 17
includes taxes & fees

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is CA $377 per night from Apr 9 to Apr 10
CA $377
CA $414 total
Apr 9 - Apr 10
includes taxes & fees
8.4/10 Very Good! (508 reviews)
.
Reviewed on Mar 22, 2026

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is CA $334 per night from Apr 22 to Apr 23
CA $334
CA $547 total
Apr 22 - Apr 23
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 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 $89
per adult

Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
CA $35
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.







