
Gaya Island Holiday Deals

Top Gaya Island holiday deals
Price found within the past 48 hours. Click for updated prices.

Pan Borneo Hotel Kota Kinabalu
Price was AU$1,402, price is now AU$1,147 per person
AU$1,147
per person
14 Dec - 22 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
With a stay at Pan Borneo Hotel Kota Kinabalu in Kota Kinabalu, you'll be near the airport, within a 15-minute drive of Imago Shopping Mall and Petagas War Memorial.

Hilton Kota Kinabalu
Downtown Kota Kinabalu
Price was AU$1,650, price is now AU$1,522 per person
AU$1,522
per person
14 Dec - 22 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
With a stay at Hilton Kota Kinabalu, you'll be centrally located in Kota Kinabalu, a 9-minute walk from Centre Point and 11 minutes by foot from Kota Kinabalu Esplanade.

The Klagan Regency
Price was AU$1,280, price is now AU$1,191 per person
AU$1,191
per person
14 Dec - 22 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
With a stay at The Klagan Regency in Kota Kinabalu, you'll be connected to a shopping center, within a 15-minute drive of Imago Shopping Mall and 1Borneo Hypermall.

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was AU$1,611, price is now AU$1,536 per person
AU$1,536
per person
14 Dec - 22 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
With a stay at Hyatt Regency Kinabalu, you'll be centrally located in Kota Kinabalu, steps from Wisma Merdeka Shopping Center and within a 5-minute walk of Suria Sabah Shopping Mall.

Cabana Retreat - Glamping
Price was AU$1,239, price is now AU$1,226 per person
AU$1,226
per person
14 Dec - 22 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
With a stay at Cabana Retreat - Glamping in Kota Belud, you'll be 12.1 mi (19.5 km) from Majlis Daerah Kota Belud and 12.2 mi (19.7 km) from Tamu Kota Belud.
Top hotels for your Gaya Island holiday

Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, 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

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is AU$483 per night from 2 Nov to 3 Nov
AU$483
2 Nov - 3 Nov
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.
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$471 per night from 1 Nov to 2 Nov
AU$471
1 Nov - 2 Nov
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 ...
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.
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
Hotels
- Hotels in Tioman Island
- Casino Hotels in Genting Highlands
- Luxury Hotels in Sandakan
- Luxury Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Hotels in Mataking Island
- Hotels in Kota Kinabalu
- Beach Hotels in Sandakan
- Hotels in Mabul Island
- Hotels in Genting Highlands
- Hotels in Johor Bahru
- Hotels in Semporna
- Hotels in Langkawi
- Hotels in Ipoh
- Family Hotels in Kota Kinabalu
- Casino Hotels in Johor Bahru
- Hotels in Kuching
- Spa Hotels in Sibu
^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.
