Book Exclusive Gaya Island Vacation Packages

Choose one or more items to build your trip:

Gaya Island flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Hotel O Asia City

Hotel O Asia City

2 out of 5
Downtown Kota Kinabalu
Price was CA $486, price is now CA $406 per person
CA $406
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Stay at this hotel in Kota Kinabalu. Enjoy a 24-hour front desk, cable TV channels, and air conditioning. Popular attractions Imago Shopping Mall and Kompleks Asia City are located nearby.
Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites

2.5 out of 5
Price was CA $638, price is now CA $480 per person
CA $480
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Stay at this aparthotel in Kota Kinabalu. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Popular attractions Imago Shopping Mall and Sabah Indoor Climbing Centre are located nearby.
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

2.5 out of 5
Downtown Kota Kinabalu
Price was CA $627, price is now CA $474 per person
CA $474
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Stay at this apartment in Kota Kinabalu. Enjoy a garden, Netflix, and cable TV channels. Popular attractions Imago Shopping Mall and KK Plaza are located nearby.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was CA $1,046, price is now CA $825 per person
CA $825
per person
Aug 2 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Hanoi (HAN) to Kota Kinabalu (BKI)
Book a stay at this beach hotel in Kota Kinabalu. Enjoy free parking, 2 outdoor pools, and a private beach. Popular attractions Nexus Golf Resort Karambunai and Dalit Beach are located nearby.
Homi Breeze 和逸微风

Homi Breeze 和逸微风

2.5 out of 5
Price was CA $541, price is now CA $451 per person
CA $451
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, 3 restaurants, and parking (surcharge). Popular attractions Imago Shopping Mall and Plaza Wawasan are located nearby.

Top Gaya Island hotels deals

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is CA $285 per night
CA $285
CA $314 total
Jun 27 - Jun 28
includes taxes & fees
Book a stay at this luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman Park are located nearby.
Pool
Hot tub
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
The price is CA $344 per night
CA $344
CA $392 total
Jun 22 - Jun 23
includes taxes & fees
Book a stay at this luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman Park are located nearby.
On private beach
Pool
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is CA $356 per night
CA $356
CA $574 total
Jun 30 - Jul 1
includes taxes & fees
Book a stay at this luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman Park are located nearby.
Pool
Spa
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
The price is CA $172 per night
CA $172
CA $190 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this luxury resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dalit Beach and Nexus Golf Resort Karambunai are located nearby.
On private beach
Pool
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
The price is CA $117 per night
CA $117
CA $130 total
Jun 29 - Jun 30
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Wisma Merdeka Shopping Center are located nearby.
Pool
Free WiFi
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $130 per night
CA $130
CA $144 total
Jun 27 - Jun 28
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Imago Shopping Mall and Local Fruits Market are located nearby.
Pool
Spa
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

Tunku Abdul Rahman Park

4/5(1 review)

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 CA $406. 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
An aerial view of a tropical island with clear turquoise waters, dense greenery, and several buildings with red roofs.
Gaya Island