Gaya Island Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Clouded Leopard
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Gaya Island Holiday
Our pick of the best Gaya Island Hotel Deals
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is NZ$466 per night from 29 Jan to 30 Jan
NZ$466
29 Jan - 30 Jan
includes taxes & fees
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on 22 June 2025
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is NZ$520 per night from 29 Jan to 30 Jan
NZ$520
29 Jan - 30 Jan
includes taxes & fees
8.4/10 Very Good! (505 reviews)
Staffs are helpful. Great people.
Reviewed on 25 Nov 2025
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
8.8/10 Excellent! (448 reviews)
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.
Discover the most popular places to visit in Gaya Island
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.
What to do in Gaya Island
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
NZ$42
per adult
100% of travellers recommend
Full-Day Guided Snorkeling Tour from Kota Kinabalu
NZ$115
per adult
Sabah MALI-MALI GARDEN SPA Massage Experience
NZ$39
per traveller
Explore a world of travel with Expedia
- Sabah Hotels
- Manukan Island Hotels
- Pusat Bandar Hotels
- Downtown Kota Kinabalu Hotels
- Hotels near Sutera Harbour
- Hotels near Gaya Street Sunday Market
- Hotels near Sapi Island
- Bandaran Berjaya Hotels
- Api-Api Centre Hotels
- Hotels near Sabah State Museum
- Gaya Island Hotels
- Hotels near Tunku Abdul Rahman Park
- Tanjung Aru Hotels
- Kota Kinabalu Hotels
- Hotels near Queen Elizabeth Hospital
- Kampung Sembulan Baru Hotels
- Kampung Air Hotels
- Chalets in Sabah
- Safari Tentalow in Sabah
- Motels in Sabah
- Holiday Homes in Sabah
- Hostels in Sabah
- B&B in Sabah
- Lodges in Sabah
- Serviced Apartments in Sabah
- Capsule Hotels in Sabah
- Villas in Sabah
- Treehouses in Sabah
- Resort in Sabah
- Apartments in Sabah
- Guest Houses in Sabah
- Apartments in Kota Kinabalu
- Condo Rentals in Kota Kinabalu
- Boutique Hotels in Pusat Bandar
- Luxury Hotels in Tanjung Aru
- Beach Hotels in Tanjung Aru
- Beach Hotels in Kota Kinabalu
- Adventure Sport Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Spa Hotels in Manukan Island
- Beach Hotels in Luyang
- Luxury Hotels in Gaya Island
- Cheap Hotels in Sabah
- Adventure Sport Hotels in Sabah
- Hotels with Parking in Sabah
- Beach Hotels in Sabah
- Boutique Hotels in Sabah
- Luxury Hotels in Sabah
- Historic Hotels in Sabah
- Family Hotels in Sabah
- Casino Hotels in Sabah
- Romantic Hotels in Sabah
- All Inclusive Hotels in Sabah
- Shangri-La Hotels and Resorts in Kota Kinabalu
- Tunku Abdul Rahman Park
- Gaya Street Sunday Market
- Warisan Square
- Kota Kinabalu Holidays
- Kk Plaza
- Nexus Golf Resort Karambunai
- Kompleks Asia City
- Gleneagles Hospital
- Sabah Holidays
- Tanjung Aru Perdana Park
- Jesselton Point Ferry Terminal
- Likas Sports Complex
- Imago Shopping Mall
- Likas Stadium
- 1borneo Hypermall
- Oceanus Waterfront Mall
- University of Malaysia Sabah
- Water World Theme Park
- Suria Sabah Shopping Mall
- Visit Kampung Air
- Visit Api-api Centre
- Visit Taman Maya
- Visit Kota Kinabalu
- Visit Manukan Island
- Visit Gaya Island
- Visit Likas
- Visit Taman Antarabangsa
- Visit Taman Layang-layang
- Visit Sabah
- Visit Bandaran Berjaya
- Visit Tanjung Aru
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
