Gaya Island Holiday Deals
Top Gaya Island holiday deals
Price found within the past 48 hours. Click for updated prices.
Hotel O Five 2
Downtown Kota Kinabalu
Price was AU$464, price is now AU$368 per person
AU$368
per person
29 June - 3 July
found 1 day ago
Return flight included
Singapore (SIN) to Kota Kinabalu (BKI)
With a stay at Hotel O Five 2 in Kota Kinabalu (Downtown Kota Kinabalu), you'll be within a 5-minute drive of Imago Shopping Mall and Local Fruits Market.
The Shore Kota Kinabalu by Five Senses
Downtown Kota Kinabalu
Save 100% on your flight
Price was AU$890, price is now AU$535 per person
AU$535
per person
29 June - 3 July
found 1 day ago
Return flight included
Singapore (SIN) 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.
Hotel O Asia City
Downtown Kota Kinabalu
Price was AU$503, price is now AU$380 per person
AU$380
per person
29 June - 3 July
found 1 day ago
Return flight included
Singapore (SIN) 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.
Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel
Downtown Kota Kinabalu
Price was AU$524, price is now AU$409 per person
AU$409
per person
29 June - 3 July
found 1 day ago
Return flight included
Singapore (SIN) to Kota Kinabalu (BKI)
A stay at Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel places you in the heart of Kota Kinabalu, within a 10-minute walk of Imago Shopping Mall and Gleneagles Hospital.
Top hotels for your Gaya Island holiday
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is AU$608 per night from 12 June to 13 June
AU$608
12 June - 13 June
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$442 per night from 15 May to 16 May
AU$442
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 31 May to 1 June
AU$355
31 May - 1 June
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
5/5(2 reviews)
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.