Gaya Island Holiday Deals
Top hotels for your Gaya Island holiday
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
When you stay at Gaya Island Resort in Gaya Island, you'll be on the beach and steps from Sapi Island.
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
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is AU$476 per night from 22 Mar to 23 Mar
AU$476
22 Mar - 23 Mar
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 ...
Superb
Reviewed on 9 Feb 2026
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is AU$476 per night from 22 Mar to 23 Mar
AU$476
22 Mar - 23 Mar
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.
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 beautiful beaches 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.
