Gaya Island Vacations from $930

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Gaya Island Vacation

The easiest way to experience this city is with a custom-made Gaya Island vacation package. Stay in the neighborhood of Downtown Kota Kinabalu, which is good for bars and pubs, dining and markets or go someplace else — our package deals are all about you. Fill your days with tours of Likas Stadium, Sabah State Mosque and Imago Shopping Mall, some of the top attractions you shouldn't miss during a trip to Gaya Island. Whoever you're taking time off with and whatever you plan to spend, your dream Gaya Island vacation is only clicks away with Expedia.

The Latest Gaya Island vacation packages

Price found within the past 48 hours. Click for updated prices.
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

3.5 out of 5
Downtown Kota Kinabalu
Price was $1,109, price is now $930 per person
$930
per person
Feb 14 - Feb 19
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
No reviews
Staff very nice and helpful, room is clean and tidy.

Reviewed on Nov 20, 2025

Borneo Eagle Resort

Borneo Eagle Resort

4.5 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
Price was $3,229, price is now $2,174 per person
$2,174
per person
Feb 14 - Feb 19
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
18.8/10 Exceptional! (3 reviews)
The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with this issue - also the beach on the offside of the hotel was covered with plastic bottles and rubbish, which should be cleared on a daily basis to support the high quality nature of the hotel.

Reviewed on Oct 9, 2018

Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay

4.5 out of 5
Price was $1,136, price is now $944 per person
$944
per person
Feb 14 - Feb 19
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
No reviews
Gaya Island Resort

Gaya Island Resort

5 out of 5
Price was $1,725, price is now $1,457 per person
$1,457
per person
Feb 14 - Feb 19
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
17.6/10 Exceptional! (448 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.

Reviewed on Apr 2, 2025

The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Price was $1,101, price is now $932 per person
$932
per person
Feb 14 - Feb 19
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
18/10 Exceptional! (7 reviews)
New property, room is fully equipped.

Reviewed on Oct 27, 2025

Don't see what you're looking for?
See all available trips from Columbus to Gaya Island
View all trips

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Discover the most popular places to visit in Gaya Island

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

What to do in Gaya Island

Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah

Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu

$24
per adult
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

$61
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
Full-Day Snorkeling Adventure from Kota Kinabalu

Full-Day Guided Snorkeling Tour from Kota Kinabalu

$66
per adult
Full-Day Guided Snorkeling Tour from Kota Kinabalu
See all activities in Gaya Island

Gaya Island Hotel 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 from Dec 4 to Dec 5
$299 total
Dec 4 - Dec 5
Total with taxes and fees
8.4/10 Very Good! (504 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good. The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious! There is no way to walk out of the resort ...

Reviewed on Oct 20, 2025

Gayana Marine Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
$268 nightly
The price is $293 total per night from Dec 1 to Dec 2
$293 total
Dec 1 - Dec 2
Total with taxes and fees
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.

Reviewed on Jun 22, 2025

Bunga Raya Island Resort & Spa
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
$362 nightly
The price is $392 total per night from Dec 1 to Dec 2
$392 total
Dec 1 - Dec 2
Total with taxes and fees
8.8/10 Excellent! (448 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we ...

Reviewed on Apr 2, 2025

Gaya Island Resort
See all 652 properties in Gaya Island
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.

Find the Best Gaya Island Vacation Packages

Gaya Island Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kota Kinabalu Intl. Airport (BKI)
Max Temp Winter
85ºF
Max Temp Summer
85ºF
Top Sights
Kota Kinabalu Esplanade, Lok Kawi Wildlife Park and Sabah State Museum

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Gaya Island vacation package cost?
You can snap up a vacation package to this popular destination from $930 on Expedia. But how much your vacation to Gaya Island costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Gaya Island?
December, January and February are the best times to look for cheap Gaya Island vacation packages. Choosing to travel in less busy periods means you can usually find reduced prices on flights and hotels.
How many days is enough for Gaya Island?
The ideal duration for your Gaya Island vacation depends on what you'd like to see. Generally, a handful of days to a week will give you time to check out all the leading sights and discover some hidden treasures along the way.
How to find the best Gaya Island package deals?
Use Expedia's handy filters to help you find some fabulous Gaya Island package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or look for Gaya Island package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Gaya Island vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component separately. And you'll still enjoy the freedom to create a personalized Gaya Island vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Gaya Island?
If you're considering an impromptu Gaya Island trip, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Gaya Island?

  1. Pick the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to visit Gaya Island.
  2. Plan your budget wisely: On top of the cost of your accommodations, you'll need to consider other expenses. These include food, flights and transportation. Also, put aside some extra funds for unexpected expenses that could arise during your trip to Gaya Island.
  3. Use our trip planning tool to discover Gaya Island: Research every part of your trip to Gaya Island with this comprehensive planner. Invite friends or family to collaborate on a group getaway, search for hotels or things to do and make bookings.
  4. Decide your trip length: Think about how long you want to spend discovering Gaya Island. Plan your days so you can get to all the experiences and attractions you're interested in at a comfortable pace.
  5. Combine your accommodations and airfare: After you've nailed down your dates and duration, book the right Gaya Island vacation package for you.
  6. Book activities and experiences ahead of time: Whether it's entrance to a major attraction or a day trip, you won't have to worry about missing out on the highlights of Gaya Island. Find all the incredible things to do in Gaya Island with our dedicated activity guide.

Does Expedia offer Book Now, Pay Later Gaya Island vacation packages?
If you're like us, you love jet-setting around the world but don't love the big price tag that can sometimes come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your Gaya Island break across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure great vacation packages with payment plans as soon as you see them.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.