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.
Promenade Service Apartments

Promenade Service Apartments

2 out of 5
Downtown Kota Kinabalu
Price was $1,724, price is now $1,706 per person
$1,706
per person
Jan 7 - Jan 9
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Kota Kinabalu (BKI)
This hotel features free WiFi in public areas, laundry facilities, and self parking. Dry cleaning and luggage storage are also provided.
Oceania Hotel

Oceania Hotel

3 out of 5
Price was $1,740, price is now $1,713 per person
$1,713
per person
Jan 7 - Jan 9
found 13 hours ago
Roundtrip non-stop flight included
New York (NYC) to Kota Kinabalu (BKI)
A restaurant and a rooftop terrace are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A free shopping center shuttle is offered as well.
Hotel O Five 2

Hotel O Five 2

2 out of 5
Downtown Kota Kinabalu
Price was $1,726, price is now $1,708 per person
$1,708
per person
Jan 7 - Jan 9
found 13 hours ago
Roundtrip non-stop flight included
New York (NYC) to Kota Kinabalu (BKI)
Free WiFi in public areas and express check-out are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Margo Hotel KK

Margo Hotel KK

2.5 out of 5
Downtown Kota Kinabalu
Price was $1,719, price is now $1,707 per person
$1,707
per person
Jan 7 - Jan 9
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Kota Kinabalu (BKI)
Free WiFi in public areas, a fireplace in the lobby, and express check-in are available at this hotel. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Hotel DeLeeton

Hotel DeLeeton

3 out of 5
Downtown Kota Kinabalu
Price was $1,719, price is now $1,708 per person
$1,708
per person
Jan 7 - Jan 9
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Kota Kinabalu (BKI)
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. The front desk is staffed around-the-clock and laundry facilities are on offer.

Top Gaya Island hotels deals

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
$273 nightly
The price is $299 total per night
$299 total
Nov 28 - Nov 29
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
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
$280 nightly
The price is $306 total per night
$306 total
Dec 20 - Dec 21
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
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
Get rates
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
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
$128 nightly
The price is $140 total per night
$140 total
Dec 16 - Dec 17
Total with taxes and fees
This 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
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $124 total per night
$124 total
Dec 7 - Dec 8
Total with taxes and fees
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. A restaurant, laundry facilities, and concierge services are also provided.
Pool
Free WiFi
The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $134 total per night
$134 total
Nov 28 - Nov 29
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. There's fun for all ages with a bowling alley and a children's pool, and babysitting is an added bonus.
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 seaside 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 $1,706. 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

Tunku Abdul Rahman Park showing general coastal views and tropical scenes
Tunku Abdul Rahman Park showing general coastal views and tropical scenes
Tunku Abdul Rahman Park showing general coastal views and tropical scenes
Tunku Abdul Rahman Park showing general coastal views
Tunku Abdul Rahman Park which includes a river or creek

Explore More Ways to Travel with Travelocity