Gaya Island Holiday Deals
Top Gaya Island holiday deals
Price found within the past 48 hours. Click for updated prices.
Homesuite' Home at The Shore KK
Downtown Kota Kinabalu
per person
29 July - 4 Aug
found 17 hours ago
Return direct flight included
Sydney (SYD) 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.
Sutera Sanctuary Lodges at Manukan Island
Save 100% on your flight
per person
29 July - 4 Aug
found 17 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
When you stay at Sutera Sanctuary Lodges at Manukan Island in Manukan Island, you'll be on the beach and 4 minutes by foot from Pantai Pulau Mamutik.
The Sigar Riverside at Sutera Bay
per person
29 July - 4 Aug
found 17 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
With a stay at The Sigar Riverside at Sutera Bay, you'll be centrally located in Kota Kinabalu, within a 5-minute drive of Imago Shopping Mall and Plaza Wawasan.
Top hotels for your Gaya Island holiday
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
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 ...
"This place is small but beautiful. The pace is slow and relaxing. The staff are so friendly and cannot do enough for you. There are activities to do each day if you want a bit of action and the equipment is all available. The timing of the scheduled activities can be a bit hit and miss but they make ..."
Reviewed on 2 Mar. 2025
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
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 ...
"The walk in rain forest was excellent"
Reviewed on 23 Jan. 2025
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
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.
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 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 IslandGenting Highlands Casino HotelsSandakan Luxury HotelsKota Kinabalu Luxury HotelsKota Kinabalu Beach HotelsAccommodation in Mataking IslandAccommodation in Kota KinabaluSandakan Beach HotelsAccommodation in Mabul IslandAccommodation in Genting HighlandsAccommodation in Johor BahruAccommodation in SempornaAccommodation in LangkawiAccommodation in IpohKota Kinabalu Family HotelsJohor Bahru Casino HotelsAccommodation in KuchingSibu Spa Hotels
Packages
Holiday Packages SempornaHoliday Packages Johor BahruHoliday Packages Redang IslandHoliday Packages Mabul IslandHoliday Packages Pulau Perhentian KecilHoliday Packages Genting HighlandsHoliday Packages Kota KinabaluHoliday Packages Sipadan IslandHoliday Packages Pom Pom IslandHoliday 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.