Gaya Island Vacations 2025/2026 from CA $1,694

Name: Hyatt Regency Kinabalu
Price range: CA $146

Gaya Island flight + hotel packages

Price found within the past 48 hours. Click for updated prices.

OYO Home 90285 Pogimpaan Homestay

per person

Aug 25 - Aug 30

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Kota Kinabalu (BKI)

Stay at this hotel in Ranau. Enjoy free WiFi, daily housekeeping, and satellite TV channels. Popular attractions Arnab Village and Last POW Camp Memorial are located nearby.

OYO 210 Hotel Five 2

Downtown Kota Kinabalu

per person

Aug 25 - Aug 30

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Kota Kinabalu (BKI)

Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and housekeeping. Popular attractions Imago Shopping Mall and Sedco Square are located nearby.

Qlio Hotel

Downtown Kota Kinabalu

per person

Aug 25 - Aug 30

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Kota Kinabalu (BKI)

Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Imago Shopping Mall and Wisma Merdeka Shopping Center are located nearby.

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

per person

Aug 25 - Aug 30

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Kota Kinabalu (BKI)

Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Tanjung Aru Perdana Park are located nearby.

Hotel DeLeeton

Downtown Kota Kinabalu

per person

Aug 25 - Aug 30

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Kota Kinabalu (BKI)

Stay at this 3-star hotel in Kota Kinabalu. Enjoy a 24-hour front desk, airport drop-off service (surcharge), and daily housekeeping. Popular attractions Imago Shopping Mall and Centre Point are located nearby.

Top Gaya Island hotels deals

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah

CA $386

CA $421 total

Jul 22 - Jul 23

includes taxes & fees

Stay at this 5-star luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman Park are located nearby.

Pool

Hot tub

Gaya Island Resort

Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah

Get rates

Stay at this 5-star 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

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah

CA $386

CA $439 total

Jul 23 - Jul 24

includes taxes & fees

Stay at this 5-star 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

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit, Kota Kinabalu, Tuaran, Sabah

Free cancellation

Reserve now, pay when you stay

CA $236

CA $258 total

Aug 16 - Aug 17

includes taxes & fees

Book a stay at this beach 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

Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah

Free cancellation

Reserve now, pay when you stay

CA $146

CA $161 total

Jul 20 - Jul 21

includes taxes & fees

Stay at this 5-star 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

The Magellan Sutera Resort

1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah

CA $316

CA $348 total

Jul 22 - Jul 23

includes taxes & fees

Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Sutera Harbour are located nearby.

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

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.

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 $1,694. 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.