Gaya Island Holiday Packages

Save when you book Gaya Island package deals

Top Gaya Island holiday packages

Price found within the past 48 hours. Click for updated prices.
Oceania Hotel

Oceania Hotel

3 out of 5
per person
10 Jun - 16 Jun
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.2/10 Very Good! (517 reviews)
The super friendly staff. The in house restaurant. Loved the location for us easy access to shops, places to eat. A 20ish min walk to the water front.

Reviewed on 1 Oct. 2019

Homesuite' Home at The Shore KK

Homesuite' Home at The Shore KK

3.5 out of 5
Downtown Kota Kinabalu
per person
10 Jun - 16 Jun
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.2/10 Very Good! (10 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

Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5
per person
5 Jun - 12 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (72 reviews)
wonderful staff, beautiful white sand beach. the triple lwvel villa was an unexpected delight. my only suggestion for improvement is to seal up the bathroom glass ceilings from the outdoors as mosquitoes get in and the rooms had a number

Reviewed on 25 Sep. 2016

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

5 out of 5
Karambunai
per person
5 Jun - 12 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
7.8/10 Good! (767 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 Jul. 2018

The Sigar at Sutera Bay

The Sigar at Sutera Bay

2.5 out of 5
per person
10 Jun - 16 Jun
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
10/10 Exceptional! (1 review)

Top Gaya Island hotels

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.
"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

Get rates
Gaya Island Resort
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$395 per night from 10 May to 11 May
AU$395
includes taxes & fees
10 May - 11 May
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located on the boardwalk.
"This place is small but beautiful. The pace is slow and relaxing. The staff are so friendly and cannot do enough for you. There are activities to do each day if you want a bit of action and the equipment is all available. The timing of the scheduled activities can be a bit hit and miss but they make ..."

Reviewed on 2 Mar. 2025

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$418 per night from 26 Apr to 27 Apr
AU$418
includes taxes & fees
26 Apr - 27 Apr
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located by the sea.
"The walk in rain forest was excellent"

Reviewed on 23 Jan. 2025

Bunga Raya Island Resort & Spa
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.