
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.

Pan Borneo Hotel Kota Kinabalu
Price was AU$1,092, price is now AU$923 per person
AU$923
per person
17 Jan - 23 Jan
found 22 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8/10 Very Good! (181 reviews)
No ability to adjust room temp - only fan speed
Toilet was broken before we arrived
Towels were poor quality and some torn
Reviewed on 8 Oct 2025

Bunga Raya Island Resort & Spa
Price was AU$2,310, price is now AU$1,671 per person
AU$1,671
per person
17 Jan - 23 Jan
found 22 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Very disappointing and absolutely not worth the money. Having paid USD $250 a night, I expect the following:
1. A clean beach that is not full of garbage. Watching the disinterested man with the water buffalo walking across the beach and picking up a few big chunks of plastic and ignoring all other types of garbage was just sad.
2. WiFi in rooms, can’t believe this needs to be said in 2025. It is very obvious that the hotel managements wants the guests to spend time in their “public areas” spending money on overpriced and food and drinks. I am already paying a lot of mo eh for my room, this is not acceptable.
3. Much better food. Both breakfast and dinner was very poor and people running both did not seem to care at all.
4. Service that matches the money charged. At pretty much every point (check-in, breakfast, dinner, check-out) there were 1-2 people serving several groups of people. Whilst very friendly, they were very unorganised and slow. I was “accidentally” overcharged at all times when money needed to be paid, and had to point out the mistake before my bills were amended.
The grounds are beautiful so the place definitely has good potential, it is a shame that none of was realised.
Reviewed on 19 Apr 2025

Borneo Beach Villa & Suite
Karambunai
Price was AU$1,287, price is now AU$957 per person
AU$957
per person
17 Jan - 23 Jan
found 22 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
Pool closes at 7pm and the staff need to learn better English
Reviewed on 29 Dec 2019


Grandis Hotel
Downtown Kota Kinabalu
Price was AU$1,408, price is now AU$1,153 per person
AU$1,153
per person
17 Jan - 23 Jan
found 22 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (896 reviews)
The location is the best thing about this hotel that is not very old. Things have improved since my first stay when it first opened. Pool is complete and the cafe/bar seems nice enough although a bit breezy. Breakfast was only average.
Reviewed on 24 July 2016
Top Gaya Island hotels

Gaya Island Resort
Malohom Bay, Pulau Gaya 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

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is AU$457 per night from 16 Dec to 17 Dec
AU$457
16 Dec - 17 Dec
includes taxes & fees
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located in a state park.
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 June 2025

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is AU$445 per night from 16 Dec to 17 Dec
AU$445
16 Dec - 17 Dec
includes taxes & fees
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located near the bay.
Staffs are helpful. Great people.
Reviewed on 25 Nov 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.
More Destinations
- Romantic Hotels in Karambunai
- Karambunai Hotels
- Hotels near Mamutik Island
- Hotels near Nexus Golf Resort Karambunai
- Inanam Hotels
- Hotels near Gleneagles Hospital
- Hotels near Sutera Harbour
- Apartment Hotels in Sabah
- Beach Hotels in Sabah
- Casino Hotels in Sabah
- Cheap Hotels in Sabah
- Fishing Resorts & in Sabah
- Golf Hotels in Sabah
- Hotels with a Lazy River in Sabah
- Hotels with Air Conditioning in Sabah
- Hotels with Free Breakfast in Sabah
- Hotels with Hot Tubs in Sabah
- Hotels with Parking in Sabah
- Luxury Hotels in Sabah
- Pet Friendly Hotels in Sabah
- Hotels on the River in Sabah
- Romantic Hotels in Sabah
- Spa Hotels in Sabah
- Hotels with a Waterpark in Sabah
- Sabah Hotels
- Farmstay in Sabah
- Caravan Parks in Sabah
- Hotels near Warisan Square
- Hotels near Kota Kinabalu Intl.
- Kinarut Hotels
- Hotels near Sapi Island
- Menggatal Hotels
- Hotels near Imago Shopping Mall
- Hotels near University of Malaysia Sabah
- Taman Antarabangsa Hotels
- Hotels near Hospital Wanita Dan Kanak-Kanak Sabah
- Shangri-La Hotels and Resorts in Manukan Island
- Manukan Island Hotels
- Pusat Bandar Hotels
- Hotels near Centre Point
- Kampung Giling Hotels
- Guest Houses in Kota Kinabalu
- Holiday Homes in Kota Kinabalu
- Hostels in Kota Kinabalu
- Resorts in Kota Kinabalu
- Apartment Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Hotels with Hot Tubs in Kota Kinabalu
- Oceanfront Hotels in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Spa Hotels in Kota Kinabalu
- Hotels with a Waterpark in Kota Kinabalu
- Kota Kinabalu Hotels
- Tree Houses in Kota Kinabalu
- Villas in Kota Kinabalu
- Kampung Sembulan Baru Hotels
- Hotels near Mari Mari Cultural Village
- Hotels near Tunku Abdul Rahman Park
- Hotels near Suria Sabah Shopping Mall
- Hotels near City Mall
- Kampung Rugading Hotels
- Putatan Hotels
- Tanjung Aru Hotels
- Flights to Sabah
- Malaysia Airlines Kuala Lumpur (KUL) to Kota Kinabalu (BKI) flights
- Malaysia Airlines Perth (PER) to Kota Kinabalu (BKI) flights
- Malaysia Airlines Melbourne (MEL) to Kota Kinabalu (BKI) flights
- Royal Brunei Airlines Melbourne (MEL) to Kota Kinabalu (BKI) flights
- Flights from Adelaide (ADL) to Kota Kinabalu (BKI)
- Flights from Brisbane (BNE) to Kota Kinabalu (BKI)
- Flights from Canberra (CBR) to Kota Kinabalu (BKI)
- Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
- Flights from Perth (PER) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Sydney (SYD) to Kota Kinabalu (BKI)
- Flights from Vancouver (YVR) to Kota Kinabalu (BKI)
- Flights to Kota Kinabalu
- Car hire Inanam
- Car hire near Sabah
- Hertz Rental Cars in Kota Kinabalu Intl.
- Thrifty Car Rental Rental Cars in Kota Kinabalu Intl.
- Car hire near Jesselton Point Ferry Terminal
- Car hire Kota Kinabalu
- Luxury Car Hire in Kota Kinabalu
- Sports Car Car Hire in Kota Kinabalu
- Car hire near 1Borneo Hypermall
