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,730, price is now AU$1,389 per person
AU$1,389
per person
27 Aug - 31 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (910 reviews)
Beautiful hotel ,location perfect with many restaurants to choose from and coffee shop right next door,so loved the fact that after a day out we relaxed with a coffee seated outside next to hotel .a door in the hotel lead us through into the 8th floor shopping mall , a wow factor .
The food selection was superb .
A grand hotel all in all
Reviewed on 31 May 2026
Top Gaya Island hotels
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is AU$547 per night from 25 July to 26 July
AU$547
25 July - 26 July
includes taxes & fees
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located in a state park.
"Hotel was beautifully appointed, it is a little tired in some areas but it battles with high temperatures and blistering sun so to be expected, you could see they were maintaining it well and continually improving it. Rooms were large and well appointed. Air con was effective if a little loud, might ..."
Reviewed on 8 July 2026
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is AU$465 per night from 8 Aug to 9 Aug
AU$465
8 Aug - 9 Aug
includes taxes & fees
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located near the airport.
"We stayed in the room which had a private pool. It had a very nice view. Staffs are very nice. Great food. We were the first customers enjoyed the special local produced three course meal. Fantastic!"
Reviewed on 16 July 2026
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is AU$742 per night from 27 July to 28 July
AU$742
27 July - 28 July
includes taxes & fees
Gaya Island Resort: Luxury resort with free WiFi and an outdoor pool. Located on the beach.
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
