Gaya Island Holiday Deals
Top Gaya Island holiday deals
Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
per person
19 Sept - 27 Sept
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Centrally located in Kota Kinabalu, Holiday Inn Express Kota Kinabalu City Centre by IHG is within a 15-minute walk of Centre Point and Kota Kinabalu Esplanade.
Hilton Kota Kinabalu
Downtown Kota Kinabalu
per person
19 Sept - 27 Sept
found 5 hours ago
Return direct flight included
Melbourne (MEL) 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.
Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
per person
19 Sept - 27 Sept
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
With a stay at Shangri-La Tanjung Aru, Kota Kinabalu in Kota Kinabalu (Tanjung Aru), you'll be a 5-minute drive from Sabah State Mosque and 6 minutes from Imago Shopping Mall.
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$428 per night from 31 July to 1 Aug
AU$428
31 July - 1 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
5/5(2 reviews)
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.