Gaya Island Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$800 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$488 per night from 1 May to 2 May
NZ$488
1 May - 2 May
includes taxes & fees
8.6/10 Excellent! (188 reviews)
A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own ...
Reviewed on 20 Apr 2026
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is NZ$485 per night from 1 May to 2 May
NZ$485
1 May - 2 May
includes taxes & fees
8.4/10 Very Good! (508 reviews)
.
Reviewed on 22 Mar 2026
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is NZ$690 per night from 12 May to 13 May
NZ$690
12 May - 13 May
includes taxes & fees
8.8/10 Excellent! (449 reviews)
Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the ...
Reviewed on 8 Apr 2026
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$54
per adult
100% of travellers recommend
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
NZ$109
per adult
Sabah MALI-MALI GARDEN SPA Massage Experience
NZ$40
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.
