Gaya Island Holiday Packages
Save when you book Gaya Island package deals
Top Gaya Island hotels
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is AU$576 per night from 5 May to 6 May
AU$576
5 May - 6 May
includes taxes & fees
Gaya Island Resort: Luxury resort with free WiFi and an outdoor pool. Located on the beach.
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
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is AU$444 per night from 25 Apr to 26 Apr
AU$444
25 Apr - 26 Apr
includes taxes & fees
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located near the bay.
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 AU$443 per night from 1 May to 2 May
AU$443
1 May - 2 May
includes taxes & fees
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located on the boardwalk.
.
Reviewed on 22 Mar 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.
More Destinations
- Romantic Hotels in Karambunai
- Karambunai Hotels
- Hotels near Mamutik Island
- Hotels near Nexus Golf Resort Karambunai
- Inanam Hotels
- Hotels near Gleneagles Hospital
- Hotels near Sutera Harbour
- Apartment Hotels in Sabah
- Beach Hotels in Sabah
- Casino Hotels in Sabah
- Cheap Hotels in Sabah
- Fishing Resorts & in Sabah
- Golf Hotels in Sabah
- Hotels with a Lazy River in Sabah
- Hotels with Air Conditioning in Sabah
- Hotels with Free Breakfast in Sabah
- Hotels with Hot Tubs in Sabah
- Hotels with Parking in Sabah
- Luxury Hotels in Sabah
- Pet Friendly Hotels in Sabah
- Hotels on the River in Sabah
- Romantic Hotels in Sabah
- Spa Hotels in Sabah
- Hotels with a Waterpark in Sabah
- Sabah Hotels
- Farmstay in Sabah
- Caravan Parks in Sabah
- Hotels near Warisan Square
- Hotels near Kota Kinabalu Intl.
- Kinarut Hotels
- Hotels near Sapi Island
- Menggatal Hotels
- Hotels near Imago Shopping Mall
- Hotels near University of Malaysia Sabah
- Taman Antarabangsa Hotels
- Hotels near Hospital Wanita Dan Kanak-Kanak Sabah
- Shangri-La Hotels and Resorts in Manukan Island
- Manukan Island Hotels
- Pusat Bandar Hotels
- Hotels near Centre Point
- Kampung Giling Hotels
- Guest Houses in Kota Kinabalu
- Holiday Homes in Kota Kinabalu
- Hostels in Kota Kinabalu
- Resorts in Kota Kinabalu
- Apartment Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Hotels with Hot Tubs in Kota Kinabalu
- Oceanfront Hotels in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Spa Hotels in Kota Kinabalu
- Hotels with a Waterpark in Kota Kinabalu
- Kota Kinabalu Hotels
- Tree Houses in Kota Kinabalu
- Villas in Kota Kinabalu
- Kampung Sembulan Baru Hotels
- Hotels near Mari Mari Cultural Village
- Hotels near Tunku Abdul Rahman Park
- Hotels near Suria Sabah Shopping Mall
- Hotels near City Mall
- Kampung Rugading Hotels
- Putatan Hotels
- Tanjung Aru Hotels
- Flights to Sabah
- Malaysia Airlines Kuala Lumpur (KUL) to Kota Kinabalu (BKI) flights
- Malaysia Airlines Perth (PER) to Kota Kinabalu (BKI) flights
- Malaysia Airlines Melbourne (MEL) to Kota Kinabalu (BKI) flights
- Royal Brunei Airlines Melbourne (MEL) to Kota Kinabalu (BKI) flights
- Flights from Adelaide (ADL) to Kota Kinabalu (BKI)
- Flights from Brisbane (BNE) to Kota Kinabalu (BKI)
- Flights from Canberra (CBR) to Kota Kinabalu (BKI)
- Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
- Flights from Perth (PER) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Sydney (SYD) to Kota Kinabalu (BKI)
- Flights from Vancouver (YVR) to Kota Kinabalu (BKI)
- Flights to Kota Kinabalu
- Car hire Inanam
- Car hire near Sabah
- Hertz Rental Cars in Kota Kinabalu Intl.
- Thrifty Car Rental Rental Cars in Kota Kinabalu Intl.
- Car hire near Jesselton Point Ferry Terminal
- Car hire Kota Kinabalu
- Luxury Car Hire in Kota Kinabalu
- Sports Car Car Hire in Kota Kinabalu
- Car hire near 1Borneo Hypermall
