Gaya Island Holiday Deals
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
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is AU$429 per night from 22 Apr to 23 Apr
AU$429
includes taxes & fees
22 Apr - 23 Apr
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
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is AU$405 per night from 22 Apr to 23 Apr
AU$405
includes taxes & fees
22 Apr - 23 Apr
When you stay at Gayana Marine Resort in Gaya Island, you'll be on the boardwalk/promenade, within a 5-minute drive of Jesselton Point Ferry Terminal and Suria ...
"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
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 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.