Price found within the past 48 hours. Click for updated prices.
Sutera Sanctuary Lodges at Kinabalu Park
3 out of 5
Price was $2,646, price is now $2,462 per person
$2,462
per person
Jun 5 - Jun 9
Roundtrip flight included
Busan (PUS) to Kota Kinabalu (BKI)
This hotel features a restaurant, a snack bar/deli, and luggage storage. Staff at the 24-hour front desk can provide around-the-clock assistance.
Borneo Eagle Resort
4.5 out of 5
Downtown Kota Kinabalu
Price was $2,524, price is now $2,353 per person
$2,353
per person
Jun 5 - Jun 9
Roundtrip flight included
Busan (PUS) to Kota Kinabalu (BKI)
This luxury resort features a private beach, a full-service spa, and a marina. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the outdoor pool and free perks like cooked-to-order breakfast and free self parking.
Sutera Sanctuary Lodges at Manukan Island
3.5 out of 5
Price was $1,173, price is now $1,096 per person
$1,096
per person
Jun 5 - Jun 9
Roundtrip flight included
Busan (PUS) to Kota Kinabalu (BKI)
This resort features a restaurant, an outdoor pool, and a bar/lounge. A grocery/convenience store, luggage storage, and concierge services are also on offer.
Nexus Resort & Spa Karambunai
5 out of 5
Karambunai
Price was $1,074, price is now $1,018 per person
$1,018
per person
Jun 5 - Jun 9
Roundtrip flight included
Busan (PUS) to Kota Kinabalu (BKI)
This luxury hotel features a private beach, a golf course, and a full-service spa. Dine at the beachfront restaurant and relax with beach umbrellas. Bring the family and enjoy the children's pool, playground, and arcade/game room.
Gaya Island Resort
5 out of 5
Price was $1,450, price is now $1,386 per person
$1,386
per person
Jun 5 - Jun 9
Roundtrip flight included
Busan (PUS) to Kota Kinabalu (BKI)
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.
Top Gaya Island hotel deals
Gayana Marine Resort
5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is $229 per night
$229
per night
May 4 - May 5
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.
Gaya Island Resort
5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Free Cancellation
The price is $230 per night
$230
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.
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 5 - May 6
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.
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 23 - May 24
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.
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 5 - May 6
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.
Hyatt Centric Kota Kinabalu
5 out of 5
NO. 18 JALAN HAJI SAMAN, Kota Kinabalu
The price is $118 per night
$118
per night
May 5 - May 6
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 $1,018, 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 .