Gaya Island Holiday Deals
Top Gaya Island holiday deals
Price found within the past 48 hours. Click for updated prices.
Hotel O Asia City
Downtown Kota Kinabalu
Price was AU$1,135, price is now AU$973 per person
AU$973
per person
7 July - 12 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
With a stay at Hotel O Asia City in Kota Kinabalu (Downtown Kota Kinabalu), you'll be within a 5-minute drive of Imago Shopping Mall and Kompleks Asia City.
The Shore Kota Kinabalu by Five Senses
Downtown Kota Kinabalu
Price was AU$1,488, price is now AU$1,103 per person
AU$1,103
per person
7 July - 12 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
With a stay at The Shore Kota Kinabalu by Five Senses in Kota Kinabalu (Downtown Kota Kinabalu), you'll be within a 5-minute drive of Imago Shopping Mall and KK Plaza.
Borneo Beach Villa & Suite
Karambunai
Price was AU$1,412, price is now AU$1,083 per person
AU$1,083
per person
7 July - 12 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
With a stay at Borneo Beach Villa & Suite in Kota Kinabalu (Karambunai), you'll be within a short 5-minute drive from Nexus Golf Resort Karambunai.
Hotel O Green Leaf Guest Lodge Kk
Downtown Kota Kinabalu
Price was AU$1,218, price is now AU$1,011 per person
AU$1,011
per person
7 July - 12 July
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
With a stay at Hotel O Green Leaf Guest Lodge Kk in Kota Kinabalu (Downtown Kota Kinabalu), you'll be within a 5-minute drive of Imago Shopping Mall and Local Fruits Market.
Homesuite' Home at Aeropod SOVO
Tanjung Aru
Price was AU$1,406, price is now AU$1,187 per person
AU$1,187
per person
4 July - 10 July
found 8 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
With a stay at Homesuite' Home at Aeropod SOVO in Kota Kinabalu (Tanjung Aru), you'll be within a 10-minute drive of Imago Shopping Mall and Petagas War Memorial.
Top hotels for your Gaya Island holiday
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is AU$572 per night from 25 May to 26 May
AU$572
25 May - 26 May
includes taxes & fees
When you stay at Gaya Island Resort in Gaya Island, you'll be on the beach and steps from Sapi Island.
Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the ...
Reviewed on 8 Apr 2026
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is AU$441 per night from 15 May to 16 May
AU$441
15 May - 16 May
includes taxes & fees
When you stay at Bunga Raya Island Resort & Spa in Gaya Island, you'll be on the boardwalk/promenade and steps from Sapi Island.
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own ...
Reviewed on 20 Apr 2026
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is AU$355 per night from 26 May to 27 May
AU$355
26 May - 27 May
includes taxes & fees
With a stay at Gayana Marine Resort in Gaya Island, you'll be on the boardwalk/promenade, within a 10-minute drive of Imago Shopping Mall and Jesselton ...
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams ...
Reviewed on 28 Apr 2026
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.
Popular places to visit
Tunku Abdul Rahman Park
Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the marina or visit the shops in the area.
Book your Gaya Island holiday package
Top Picks
- Alamesra Hotels
- Bandaran Berjaya Hotels
- Penampang Hotels
- Casino Hotels in Sabah
- Cheap Hotels in Sabah
- Family Hotels in Sabah
- Pet Friendly Hotels in Sabah
- Romantic Hotels in Sabah
- Ski Hotels in Sabah
- Spa Hotels in Sabah
- Sabah Hotels
- Donggongon Hotels
- Downtown Kota Kinabalu Hotels
- Gaya Island Hotels
- Hungab Hotels
- Inanam Hotels
- Kampung Air Hotels
- Kampung Gaya Hotels
- Guest Houses in Kampung Limbanak
- Kampung Minintod Hotels
- Kampung Nountun Hotels
- Kampung Sembulan Baru Hotels
- Kampung Sinulihan Hotels
- Karambunai Hotels
- Keliangau Hotels
- Kepayan Hotels
- Beach Hotels in Kinarut
- Kinarut Hotels
- Beach Hotels in Kota Kinabalu
- Boutique Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Hotels with Pool in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Romantic Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Hotels near Kota Kinabalu Intl.
- Tree Houses in Kota Kinabalu
- Likas Hotels
- Luyang Hotels
- Hostels in Manukan Island
- Manukan Island Hotels
- Tree Houses in Manukan Island
- Puluduk Hotels
- Pusat Bandar Hotels
- Putatan Hotels
- Rumah Pangsa Lppb Hotels
- Caravan Parks in Sabah
- Condo Rentals in Sabah
- Cottages in Sabah
- Holiday Parks in Sabah
- Resorts in Sabah
- Inns in Sabah
- Riads in Sabah
- Villas in Sabah
- Tabilong Hotels
- Tanjung Aru Hotels
- Telipok Hotels
- Flights to Sabah
- Flights to Gaya Island
- Flights to Kota Kinabalu
- Flights from Kota Kinabalu Intl.
- Flights from Adelaide (ADL) to Kota Kinabalu (BKI)
- Flights from Brisbane (BNE) to Kota Kinabalu (BKI)
- Flights from Bintulu (BTU) to Kota Kinabalu (BKI)
- Flights from Darwin (DRW) to Kota Kinabalu (BKI)
- Flights from Kota Bharu (KBR) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Labuan (LBU) to Kota Kinabalu (BKI)
- Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
- Flights from Newcastle (NTL) to Kota Kinabalu (BKI)
- Flights from Perth (PER) to Kota Kinabalu (BKI)
- Flights from Sydney (SYD) to Kota Kinabalu (BKI)
- Flights from Tawau (TWU) to Kota Kinabalu (BKI)
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.