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:

Gaya Island flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was $591, price is now $549 per person
$549
per person
May 27 - May 28
found 23 hours ago
Roundtrip flight included
Bacolod (BCD) to Kota Kinabalu (BKI)
This hotel features a private beach, a terrace, and a garden. Enjoy the 2 outdoor pools and get free self parking. Luggage storage, concierge services, and free newspapers are also on offer.
Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Downtown Kota Kinabalu
Price was $602, price is now $555 per person
$555
per person
May 27 - May 28
found 23 hours ago
Roundtrip flight included
Bacolod (BCD) to Kota Kinabalu (BKI)
An outdoor pool is featured at this hotel, along with self parking. A convenience store is also provided.
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Karambunai
Price was $618, price is now $576 per person
$576
per person
May 27 - May 28
found 23 hours ago
Roundtrip flight included
Bacolod (BCD) to Kota Kinabalu (BKI)
This smoke-free 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.
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Price was $691, price is now $645 per person
$645
per person
May 27 - May 28
found 23 hours ago
Roundtrip flight included
Bacolod (BCD) to Kota Kinabalu (BKI)
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.
The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Price was $584, price is now $551 per person
$551
per person
May 27 - May 28
found 23 hours ago
Roundtrip flight included
Bacolod (BCD) to Kota Kinabalu (BKI)
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Self parking, a coffee shop, and luggage storage are also offered.

Top Gaya Island hotels deals

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
$263 nightly
The price is $289 total per night
$289 total
Apr 1 - Apr 2
Total with taxes and fees
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.
On private beach
Pool
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
$274 nightly
The price is $302 total per night
$302 total
Apr 2 - Apr 3
Total with taxes and fees
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 hot tubs and free perks like WiFi in public areas and a ferry terminal shuttle.
Pool
Hot Tub
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
$357 nightly
The price is $388 total per night
$388 total
Apr 19 - Apr 20
Total with taxes and fees
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
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $98 total per night
$98 total
Mar 31 - Apr 1
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. 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.
Pool
Free WiFi
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $152 total per night
$152 total
Apr 25 - Apr 26
Total with taxes and fees
This luxury resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.
On private beach
Pool
Shangri-la Tanjung Aru, Kota Kinabalu

Shangri-la Tanjung Aru, Kota Kinabalu

5 out of 5
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$188 nightly
The price is $204 total per night
$204 total
Apr 14 - Apr 15
Total with taxes and fees
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.
On private beach
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

Tunku Abdul Rahman Park which includes flowers and a small town or village

Tunku Abdul Rahman Park

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

Tunku Abdul Rahman Park

Frequently asked questions

How much are vacation packages to Gaya Island?
Your travel daydreams can all come true in Gaya Island for as little as $549. Our vacation packages include flights and hotels, so you'll find booking is easy as pie. The only thing you'll need to focus on is what amazing attraction you'll head to first.
Where can I get the best vacation package deals for Gaya Island?
It's simple — browse Travelocity. With 400 partner airlines and 1,000,000 properties across the globe, it's a piece of cake to craft a Gaya Island package deal that suits your needs.
Why should I purchase my Gaya Island vacation bundle with Travelocity?
We offer destinations and experiences to suit every kind of traveler, first-rate service and support available 24/7. To top that off, we'll match any lower price you happen to find with our Price Match Guarantee.
Can I save money on my Gaya Island car rental if I book it with a hotel or flight?
Combining your bookings into a Gaya Island vacation package will certainly save you money. Choose a flight and car; a flight, hotel and car; or a car and hotel. You won't find a better way to explore the greater Gaya Island region than with your own set of wheels. You can also add activities and experiences to your Travelocity package.

Photos of local treasures

Browse Gaya Island vacation photos for more inspiration

Aerial View of The Manukan, Mamutik and Sapi Islands of Kota Kinabalu, Sabah Malaysia
The Scenery of The Villages Within Gaya Island, Kota Kinabalu, Sabah Malaysia
The Scenery of The Villages Within Gaya Island, Kota Kinabalu, Sabah Malaysia
Waiting for the sun to set before a night dive on Coral Reef.
The view from the dock on Pulau Gaya is gorgeous! Part of the marine national park, this island is primarily used for lunch for divers, snorkelers, and other park guests or for hiking/camping. The clear water is beautiful! You can even zipline between the two islands shown in this photo!

Explore More Ways to Travel with Travelocity