- Better togetherSave up to RM 310 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
Plan, book, travel with confidence
Gaya Island Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Ming Garden Hotel and Residences
Downtown Kota Kinabalu
Save 100% on your flight
per person
1 Aug - 4 Aug
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.6/10 Good! (746 reviews)
The location was fantastic! Very centrally located to shopping, eating and sites! I highly recommend Ming Garden!!!
Reviewed on 31 Mar 2024
Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
per person
1 Aug - 4 Aug
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (754 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on 1 Apr 2023
Top hotels in Gaya Island
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is RM994 per night from 21 May to 22 May
RM994
per night
21 May - 22 May
8.6/10 Excellent! (157 reviews)
"My stay at this hotel was rejuvenating. The soothing sound of the sea, the breathtaking natural surroundings, and the courteous staff all contributed to a delightful experience."
Reviewed on 14 May 2024
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is RM1,016 per night from 20 May to 21 May
RM1,016
per night
20 May - 21 May
8.2/10 Very Good! (437 reviews)
"Fantastic location and such helpful friendly staff"
Reviewed on 13 May 2024
Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Fully refundable
The price is RM996 per night from 29 May to 30 May
RM996
per night
29 May - 30 May
8.8/10 Excellent! (436 reviews)
"Had a lovely stay, would like to have seen more food options and later bar food service. Activities team were great, reception and waiting staff were not very friendly, expected a higher level of service."
Reviewed on 10 Apr 2024
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.
Frequently asked questions
Popular places to visit
Tunku Abdul Rahman Park
4/5(1 review)
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
Kiulu River White Water Rafting from Kota Kinabalu
RM452
Per adult
Kota Kinabalu by Night and Cultural Dance Show
RM603
Per adult
Klias Wetland River Safari Tour
RM631
Per adult
More trip options
Hotels
Hotels near Maragang HillBeach Resorts in Tanjung AruHotels with Views in KundasangHotels near Queen Elizabeth HospitalHotels with Balcony in KundasangHotels in Tiga IslandBeach Resorts in KarambunaiHotels in LikasHotels in KundasangRomantic Hotels in KundasangPet friendly Hotels in KundasangHotels in KarambunaiHotels near Desa Cattle Dairy Farm5 Star Hotels in KundasangHotels in Bodgaya IslandHotels near Mount Kinabalu Golf ClubHotels in Bundu TuhanHotels near 1Borneo HypermallHotels near Poring Hot SpringFamily friendly Hotels in KundasangHotels near Tip of BorneoHotels in Api-api CentreHotels in InanamHotels near Mount Kinabalu Park Entrance
Flights
Activities
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.