- 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
Prices and availability subject to change. Additional terms may apply.
Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
per person
18 Jul - 23 Jul
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
7.8/10 Good! (753 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
Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Fully refundable
The price is RM996 per night from 24 May to 25 May
RM996
per night
24 May - 25 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
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is RM1,064 per night from 7 May to 8 May
RM1,064
per night
7 May - 8 May
8.2/10 Very Good! (435 reviews)
The most beautiful room I’ve ever stayed
"Its nice/modern interior, beautiful ocean front. It was really amazing and I strongly recommend to choose ocean view room"
Reviewed on 18 Apr 2024
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is RM1,008 per night from 26 May to 27 May
RM1,008
per night
26 May - 27 May
8.6/10 Excellent! (156 reviews)
fantastic stay in the island
"it is a wonderful trip, we have a very good time during the stay, the sea is beautiful, the room is nice, all staff are so friendly and nice."
Reviewed on 22 Dec 2023
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 seaside or visit the shops in the area.
What to do in Gaya Island
Kota Kinabalu: 2-Person PADI Open Water Diver Course
RM3,450
Per adult
Kiulu River White Water Rafting from Kota Kinabalu
RM452
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.