Gaya Island Holiday Deals
Top Gaya Island holiday deals
Price found within the past 48 hours. Click for updated prices.
Homesuite' Home at Aeropod SOVO
Tanjung Aru
per person
5 Sept - 7 Sept
found 24 hours ago
Return flight included
Brisbane (BNE) 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.
Borneo Eagle Resort
Downtown Kota Kinabalu
Save 100% on your flight
per person
5 Sept - 7 Sept
found 24 hours ago
Return flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
With a stay at Borneo Eagle Resort in Kota Kinabalu (Downtown Kota Kinabalu), you'll be within a 5-minute drive of Imago Shopping Mall and Wisma Merdeka Shopping Center.
Homesuite' Home at Jesselton Quay
Downtown Kota Kinabalu
per person
5 Sept - 7 Sept
found 24 hours ago
Return flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
With a stay at Homesuite' Home at Jesselton Quay, you'll be centrally located in Kota Kinabalu, within a 5-minute drive of Imago Shopping Mall and International Cruise Terminal Kota Kinabalu.
Homesuite' Home at The Shore KK
Downtown Kota Kinabalu
per person
5 Sept - 7 Sept
found 24 hours ago
Return flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
With a stay at Homesuite' Home at The Shore KK, you'll be centrally located in Kota Kinabalu, within a 5-minute drive of Imago Shopping Mall and KK Plaza.
Top hotels for your Gaya Island holiday
Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
When you a stay at Gaya Island Resort in Gaya Island, you'll be on the beach, just steps from Sapi Island and Mamutik 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, Kota Kinabalu, Gaya Island, Sabah
The price is AU$432 per night from 10 Aug to 11 Aug
AU$432
10 Aug - 11 Aug
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 was incredible and the staff were amazing. Highly recommend!"
Reviewed on 28 Jun. 2025
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is AU$502 per night from 9 Aug to 10 Aug
AU$502
9 Aug - 10 Aug
includes taxes & fees
With a stay at Bunga Raya Island Resort & Spa in Gaya Island, you'll be on the boardwalk/promenade, just a 1-minute walk from Sapi Island and 13 minutes by foot ...
"Our accommodation, the location and the staff were all wonderful."
Reviewed on 22 Jun. 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
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.
Recommended cities for you
- Baguio Holidays
- Bandung Holidays
- Bangkok Holidays
- Beijing Holidays
- Bengaluru Holidays
- Boracay Island Holidays
- Busan Holidays
- Chiang Mai Holidays
- Da Nang Holidays
- Delhi Holidays
- Guangzhou Holidays
- Hakone Holidays
- Hanoi Holidays
- Hiroshima Holidays
- Ho Chi Minh City Holidays
- Hoi An Holidays
- Hong Kong Island Holidays
- Hua Hin Holidays
- Ishigaki Holidays
- Jakarta Holidays
- Johor Bahru Holidays
- Kaohsiung Holidays
- Kobe Holidays
- Koh Samui Holidays
- Kota Kinabalu Holidays
- Kowloon Holidays
- Krabi Holidays
- Kuala Lumpur Holidays
- Kyoto Holidays
- Manila Holidays
- Mumbai Holidays
- Nagoya Holidays
- Narita Holidays
- Osaka Holidays
- Pattaya Holidays
- Phnom Penh Holidays
- Phuket Holidays
- Sapporo Holidays
- Seminyak Holidays
- Seoul Holidays
- Shanghai Holidays
- Siem Reap Holidays
- Singapore Holidays
- Taichung Holidays
- Taipei Holidays
- Tokyo Holidays
- Ubud Holidays
- Yokohama Holidays
Book your Gaya Island holiday package
Top picks
Hotels
- Accommodation in Tioman Island
- Genting Highlands Casino Hotels
- Sandakan Luxury Hotels
- Kota Kinabalu Luxury Hotels
- Kota Kinabalu Beach Hotels
- Accommodation in Mataking Island
- Accommodation in Kota Kinabalu
- Sandakan Beach Hotels
- Accommodation in Mabul Island
- Accommodation in Genting Highlands
- Accommodation in Johor Bahru
- Accommodation in Semporna
- Accommodation in Langkawi
- Accommodation in Ipoh
- Kota Kinabalu Family Hotels
- Johor Bahru Casino Hotels
- Accommodation in Kuching
- Sibu Spa Hotels
Packages
- Holiday Packages Semporna
- Holiday Packages Johor Bahru
- Holiday Packages Redang Island
- Holiday Packages Mabul Island
- Holiday Packages Pulau Perhentian Kecil
- Holiday Packages Genting Highlands
- Holiday Packages Kota Kinabalu
- Holiday Packages Sipadan Island
- Holiday Packages Pom Pom Island
- Holiday Packages Tioman Island
^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.