Gaya Island Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

    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.

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 beautiful beaches 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

$23
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

$69
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, Kota Kinabalu, Gaya Island, Sabah
$259 nightly
The price is $283 total per night from Sep 1 to Sep 2
$283 total
Sep 1 - Sep 2
Total includes taxes and fees
8.4/10 Very Good! (500 reviews)
"The resort was incredible and the staff were amazing. Highly recommend!"

Reviewed on Jun 28, 2025

Gayana Marine Resort
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
8.8/10 Excellent! (446 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

Get rates
Gaya Island Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
$264 nightly
The price is $289 total per night from Sep 1 to Sep 2
$289 total
Sep 1 - Sep 2
Total includes taxes and fees
8.4/10 Very Good! (178 reviews)
"Our accommodation, the location and the staff were all wonderful."

Reviewed on Jun 22, 2025

Bunga Raya Island Resort & Spa
See all 566 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.

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 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.