
Travel to Gaya Island
- Plan, book, travel with confidence
Better together
Save up to RM 324 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Gaya Island Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.


Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
per person
4 Aug - 8 Aug
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
7.8/10 Good! (773 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

Cititel Express Kota Kinabalu
Downtown Kota Kinabalu
Save 100% on your flight
per person
4 Aug - 8 Aug
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
7.6/10 Good! (731 reviews)
Good location, nice staff, good breakfast. The only 'issue' is AC very weak in the single bedroom I stayed in.
Reviewed on 10 Jun 2025

Top hotels in Gaya Island

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is RM1,219 per night from 5 Jul to 6 Jul
RM1,219
RM1,327 total
5 Jul - 6 Jul
includes taxes & fees
8.4/10 Very Good! (496 reviews)
"The resort was incredible and the staff were amazing. Highly recommend!"
Reviewed on 28 Jun 2025

Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is RM1,000 per night from 6 Jul to 7 Jul
RM1,000
RM1,606 total
6 Jul - 7 Jul
includes taxes & fees
8.8/10 Excellent! (446 reviews)
"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we ..."
Reviewed on 2 Apr 2025

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is RM1,406 per night from 6 Jul to 7 Jul
RM1,406
RM1,568 total
6 Jul - 7 Jul
includes taxes & fees
8.4/10 Very Good! (178 reviews)
"Our accommodation, the location and the staff were all wonderful."
Reviewed on 22 Jun 2025
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.
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 marina or visit the shops in the area.
What to do in Gaya Island

Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah
RM288
per adult

Malaysia Airalo eSIM Ultimate Data Package
RM10
per traveller
100% of travellers recommend

Full-Day Guided Snorkeling Tour from Kota Kinabalu
RM279
per adult
Frequently asked questions
More trip options
Expedia's Latest Trends
Hotels
Hotels with free airport shuttle in Kota KinabaluHotels in SempornaHotels in KeningauHotels in Kuala PenyuHotels in Kota MaruduLuxury Hotels in SandakanHotels in SipitangHotels in KudatHotels in BeaufortHotels in TawauHotels in Kota KinabaluHotels in TenomHotels in Mataking IslandHotels with Views in Kota KinabaluHotels in SandakanBeach Resorts in Kota KinabaluHotels in Mabul IslandBeach Resorts in TuaranHotels in Manukan IslandHotels with Breakfast in Kota KinabaluHotels with Spa in Tawau
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.