Gaya Island Vacations 2026

Name: Hyatt Centric Kota Kinabalu
Price range: CA $210

Top Gaya Island hotels deals

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah

CA $382

CA $419 total

Aug 13 - Aug 14

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 Tunku Abdul Rahman Park and International Cruise Terminal Kota Kinabalu are located nearby.

Pool

Hot tub

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island Gaya Island Sabah

CA $433

CA $489 total

Jul 29 - Jul 30

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 Tunku Abdul Rahman Park and Sapi Island are located nearby.

On private beach

Pool

Gaya Island Resort

Malohom Bay, Pulau Gaya Gaya Island Sabah

CA $453

CA $717 total

Jul 31 - Aug 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 Tunku Abdul Rahman Park and International Cruise Terminal Kota Kinabalu are located nearby.

Pool

Spa

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah

Free cancellation

Reserve now, pay when you stay

CA $214

CA $235 total

Aug 26 - Aug 27

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.

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah

CA $169

CA $186 total

Aug 28 - Aug 29

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 Wisma Merdeka Shopping Center and Gaya Street Sunday Market are located nearby.

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu

CA $210

CA $230 total

Aug 25 - Aug 26

includes taxes & fees

Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KK Plaza and Handicraft Market are located nearby.

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.

Stay near popular Gaya Island attractions

Tunku Abdul Rahman Park

8.6/10 (38 reviews)

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.

See properties

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 . 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.