Deals on vacations and trips to Gaya Island

Save when you book Gaya Island package deals

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
The price is $233 per night
$233
per night
Apr 22 - Apr 23
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 babysitting. Enjoy the 2 spa tubs and free perks like WiFi in public areas and a ferry terminal shuttle.
Hot Tub
Pool
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Free Cancellation
The price is $229 per night
$229
per night
Apr 22 - Apr 23
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the 24-hour gym and unwind at the bar/lounge and beach bar.
Pool
Spa
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
The price is $228 per night
$228
per night
Apr 21 - Apr 22
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 a meal in one of the 2 restaurants and perks like free WiFi.
Pool
On private beach
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $151 per night
$151
per night
May 16 - May 17
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.
Breakfast included
Pool
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
The price is $67 per night
$67
per night
Apr 24 - Apr 25
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Breakfast available
Pool
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
Free Cancellation
The price is $120 per night
$120
per night
May 20 - May 21
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Dry cleaning, laundry facilities, and concierge services are also on offer.
Breakfast available
Pool
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

Image for Tunku Abdul Rahman Park

Tunku Abdul Rahman Park

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.

Tunku Abdul Rahman Park

Frequently asked questions

How much are vacation packages to Gaya Island?
With offers starting from as little as , hotel and flight packages are an ideal way to stretch your travel budget. Watch out Gaya Island — here you come!
Where can I get the best vacation package deals for Gaya Island?
Your dream escape is waiting for you at Travelocity. With access to 400 airline partners and an incredible 1,000,000 properties around the world, creating the perfect Gaya Island package deal couldn’t be easier.
Why should I purchase my Gaya Island vacation package with Travelocity?
Whether you’re planning an epic vacation or a last-minute weekend escape, we have many enticing destinations to choose from at an affordable price. And on top of that, we offer support 24/7, excellent service and a Price Match Guarantee. Save yourself the effort and time and secure your dream vacation now.
Can I save on my Gaya Island car rental if I bundle it with a hotel or flight?
Definitely. And our Gaya Island vacation packages are the ideal way to do it. With just a few clicks you can save cash as well as time by booking everything in one place. Collect the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add some activities or experiences to your package and save on those too.
What is the best time of year to go to Gaya Island?
If you’re eager to avoid costly airfares, tourist masses and unavailable hotels, organize your trip outside of June, September and October. The quietest time to be in Gaya Island is December, January and February. You’ll find the highest hotel rates in and the cheapest in .