Search Gaya Island Flights
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Destination airport | Gaya Island |
|---|
Need a Car For After Your Flight?
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Hotels in Gaya Island
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is NZ$432 per night from 14 May to 15 May
NZ$432
per night
14 May - 15 May
Stay at this luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants and a marina. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (509 reviews)
We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams ...
Reviewed on 28 Apr 2026
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is NZ$537 per night from 14 May to 15 May
NZ$537
per night
14 May - 15 May
Stay at this luxury resort in Gaya Island. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman ...
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
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is NZ$726 per night from 25 May to 26 May
NZ$726
per night
25 May - 26 May
Stay at this luxury resort in Gaya Island. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman ...
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 top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Guest Houses in Bandaran Berjaya
- Resorts in Bandaran Berjaya
- Adventure Sport Hotels in Sabah
- All Inclusive Hotels in Sabah
- Apartment Hotels in Sabah
- Beach Hotels in Sabah
- Business Hotels in Sabah
- Fishing Resorts & in Sabah
- Hotels with Suites in Sabah
- Hotels with a Lazy River in Sabah
- Hotels with Air Conditioning in Sabah
- Hotels with Airport Transfers in Sabah
- Hotels with Balconies in Sabah
- Hotels with Bars in Sabah
- Hotels with Free Airport Shuttle in Sabah
- Hotels with Kitchenettes in Sabah
- Hotels with Restaurants in Sabah
- Hotels with Room Service in Sabah
- Hotels with Tennis Courts in Sabah
- Hotels with Waterslides in Sabah
- Hotels on the Lake in Sabah
- Luxury Hotels in Sabah
- Hotels on the River in Sabah
- Hotels with Shopping in Sabah
- Sabah Hotels
- Downtown Kota Kinabalu Hotels
- Hostels in Gaya Island
- Gaya Island Hotels
- Hotels near Gleneagles Hospital
- Kampung Air Hotels
- Holiday Homes in Kota Kinabalu
- Resorts in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Boutique Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Pan Pacific Hotels & Resorts in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Tree Houses in Kota Kinabalu
- Mamutik Island Hotels
- Manukan Island Hotels
- Pusat Bandar Hotels
- Farmstay in Sabah
- Aparthotels in Sabah
- Cabin Rentals in Sabah
- Caravan Parks in Sabah
- Condo Rentals in Sabah
- Hostels in Sabah
- Resorts in Sabah
- Riads in Sabah
- Town Houses in Sabah
- Hotels near Sapi Island
- Hotels near Suria Sabah Shopping Mall
- Hotels near Tunku Abdul Rahman Park
- Airport Van Rental Rental Cars in Sabah
- Alamo Rent A Car Rental Cars in Sabah
- Apex Car Rentals Rental Cars in Sabah
- Auto Rent Rental Cars in Sabah
- Car hire near Jesselton Point Ferry Terminal
- Car hire Kota Kinabalu
- Car hire near Sabah
- Dollar Rental Cars in Sabah
- Dollar Rent A Car Rental Cars in Sabah
- Drive-A-Matic Rental Cars in Sabah
- Drive on Holidays Rental Cars in Sabah
- Easirent.com Rental Cars in Sabah
- Economy Rent a Car Rental Cars in Sabah
- First-Car Rental Cars in Sabah
- First Car Rental Rental Cars in Kota Kinabalu
- Foco Rental Cars in Sabah
- Goldcar Key’n Go Rental Cars in Sabah
- Goldcar rental Rental Cars in Sabah
- Guerin Rental Cars in Sabah
- Keddy By Europcar Rental Cars in Sabah
- Localiza Rental Cars in Sabah
- Midway Car Rental Rental Cars in Sabah
- Nü Car Rentals Rental Cars in Sabah
- Orlando Rental Cars in Sabah
- Payless Rental Cars in Sabah
- Priceless Car Rental Rental Cars in Sabah
- Redspot Rental Cars in Sabah
- Right-Cars Rental Cars in Sabah
- Routes Rental Cars in Sabah
- Sicily By Car Rental Cars in Sabah
- Sixt Rental Cars in Sabah
- Sports Car Car Hire in Kota Kinabalu
- Surprice Car Rentals Rental Cars in Sabah
- Thrifty Car Rental Rental Cars in Sabah
- Thrifty EU Rental Cars in Sabah
- Top Rent a Car Rental Cars in Sabah
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , 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.