Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is $229 per night
$229
per night
Apr 29 - Apr 30
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
5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Free Cancellation
The price is $234 per night
$234
per night
May 7 - May 8
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
5 out of 5
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is $229 per night
$229
per night
May 2 - May 3
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
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $152 per night
$152
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
5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
The price is $68 per night
$68
per night
May 19 - May 20
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
5 out of 5
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
Free Cancellation
The price is $118 per night
$118
per night
May 22 - May 23
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.
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
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.
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 .