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.
Grandis Hotel
Downtown Kota Kinabalu
Price was AU$1,903, price is now AU$1,623 per person
AU$1,623
per person
21 Dec - 24 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.8/10 Excellent! (895 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
Nexus Resort & Spa Karambunai
Karambunai
Price was AU$1,785, price is now AU$1,524 per person
AU$1,524
per person
21 Dec - 24 Dec
found 1 day 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
Borneo Beach Villa & Suite
Karambunai
Price was AU$1,576, price is now AU$1,386 per person
AU$1,386
per person
21 Dec - 24 Dec
found 1 day 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
Top Gaya Island hotels
Gaya Island Resort
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
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is AU$444 per night from 1 Nov to 2 Nov
AU$444
1 Nov - 2 Nov
includes taxes & fees
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located near the airport.
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 June 2025
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is AU$432 per night from 1 Nov to 2 Nov
AU$432
1 Nov - 2 Nov
includes taxes & fees
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located near the airport.
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good. The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious! There is no way to walk out of the resort ...
Reviewed on 20 Oct 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
