Gaya Island Holiday Packages

Save when you book Gaya Island package deals

Choose two or more items and save on your trip:

Top Gaya Island holiday packages

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Save 100% on your flight
Price was AU$1,022, price is now AU$558 per person
AU$558
per person
1 Nov - 8 Nov
found 12 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8/10 Very Good! (353 reviews)
Pool closes at 7pm and the staff need to learn better English

Reviewed on 29 Dec 2019

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Karambunai
Save 100% on your flight
Price was AU$1,400, price is now AU$800 per person
AU$800
per person
1 Nov - 8 Nov
found 12 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
7.8/10 Good! (780 reviews)
Beach was lovely adn view of it from room. Out of KK but a great place to relax. Staff did their upmost to fix an issue we had with the rooms we booked and wet out of their way to make up for the issue

Reviewed on 26 July 2018

Homesuite' Home at The Shore KK

Homesuite' Home at The Shore KK

3.5 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
Price was AU$1,035, price is now AU$620 per person
AU$620
per person
1 Nov - 8 Nov
found 12 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.2/10 Very Good! (17 reviews)
Unit was very nice but not easy checking in no body to help not being local made it hard to get the keys. Stayed 12 days good walking distance to shoppiong etc. did'nt have a change of towels or bed linnen in that time. It was very reasonable and as they say you get what you pay for. It suited us.

Reviewed on 18 Apr 2025

The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Save 100% on your flight
Price was AU$981, price is now AU$601 per person
AU$601
per person
1 Nov - 8 Nov
found 12 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (5 reviews)
Borneo Eagle Resort

Borneo Eagle Resort

4.5 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
Price was AU$6,541, price is now AU$4,052 per person
AU$4,052
per person
1 Nov - 8 Nov
found 12 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
9.4/10 Exceptional! (3 reviews)

Top Gaya Island hotels

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$407 per night from 10 Sept to 11 Sept
AU$407
10 Sept - 11 Sept
includes taxes & fees
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located near the bay.
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$413 per night from 15 Sept to 16 Sept
AU$413
15 Sept - 16 Sept
includes taxes & fees
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located by the sea.
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
Gaya Island Resort: Luxury resort with free WiFi and an outdoor pool. Located on the beach.
Get rates
Gaya Island Resort
Don't see what you're looking for?
See all available properties in Gaya Island
View all properties
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.