COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Book Exclusive Gaya Island Vacation Packages

Choose two or more items and save on your trip:

Top Gaya Island hotels deals

Gayana Marine Resort
Gayana Marine Resort
5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
Get Rates
This smoke-free resort features a full-service spa, a marina, and 2 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and ...
Bunga Raya Island Resort & Spa
Bunga Raya Island Resort & Spa
5 out of 5
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
Get Rates
This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy ...
Gaya Island Resort
Gaya Island Resort
5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Get Rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in public ...
Hilton Kota Kinabalu
Hilton Kota Kinabalu
5 out of 5
Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $52 per night
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour fitness center. Traveling on business? Take advantage of the laundry service, conference ...
Borneo Aloha Sutera 2 Bedroom Units
Borneo Aloha Sutera 2 Bedroom Units
3 out of 5
Sutera Ave Residences, Coastal Highway, KK Times Square, Kota Kinabalu, Sabah
The price is $29 per night
This apartment features an outdoor pool and a fitness center. Take advantage of the free self parking.
Ibis Styles Kota Kinabalu Inanam Hotel
Ibis Styles Kota Kinabalu Inanam Hotel
3 out of 5
No 1 Jalan Taipan 28 Inanam, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $34 per night
This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the 4 conference rooms, business center, and airport ...
Don't see what you're looking for?
See all available properties in Gaya Island
View all properties
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 in Gaya Island

Image for Sapi Island

Sapi Island

Explore the great outdoors at Sapi Island, a popular spot to commune with nature in Gaya Island. Discover the area's shops, or seek out its local tours.

Sapi Island
Image for Tunku Abdul Rahman Park

Tunku Abdul Rahman Park

Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Pulau Gaya. Stroll along the beautiful beaches or visit the shops in the area.

Tunku Abdul Rahman Park
Image for Kota Kinabalu City Mosque

Kota Kinabalu City Mosque

You can find out about the history of Likas with a visit to Kota Kinabalu City Mosque. Wander the marina and beautiful beaches in the area.

Kota Kinabalu City Mosque

Frequently asked questions

How much are vacation packages to Gaya Island?
is all you’ll need for a fantastic vacation in Gaya Island. Bundle your hotel and flights into a Travelocity vacation package and see the savings start to add up. With prices this good, you’ll want to start packing your suitcase now!
Where can I get the best vacation package deals for Gaya Island?
With as many as 400 partner airlines and 665,000 properties across the globe, you can’t go wrong with Travelocity. Take advantage of our extensive range and score an incredible Gaya Island package deal. Doesn’t it feel amazing when traveling is that easy?
Why should I purchase my Gaya Island vacation bundle via Travelocity?
With our Price Match Guarantee, we’ll match any cheaper price you find. Add to that our 24/7 support and top-quality service and your perfect vacation is closer than ever before.
Can I save on my Gaya Island car rental if I combine it with a hotel or flight?
You certainly can with our Gaya Island vacation packages. With one of these, there are tons of ways to make your vacation budget go further. Combine any two or more car, hotel, flight and tour bookings and see the savings grow. With a rental car, all the attractions in and around Gaya Island are just a road trip away.
What is the best time of year to go to Gaya Island?
You’ll be able to avoid the tourist masses and save some cash in , which are the quietest times to visit. The peak season months of are busier and more expensive, but there’ll be more going on around Gaya Island. Lock in a hotel in and you’ll see your budget go further. Generally, room rates are costlier in .

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com 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.