Gaya Island Vacations from $620

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

Oceania Hotel

3 out of 5
Price was $792, price is now $620 per person
$620
per person
Dec 15 - Dec 22
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.2/10 Very Good! (520 reviews)
Good hotel, need transportation to events good over all

Reviewed on Mar 26, 2025

Homesuite' Home at The Shore KK

Homesuite' Home at The Shore KK

3.5 out of 5
Downtown Kota Kinabalu
Price was $996, price is now $740 per person
$740
per person
Dec 15 - Dec 22
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.2/10 Very Good! (17 reviews)
Great views across the harbour, but a bad smell coming into the bathroom from the drain.

Reviewed on May 2, 2025

The Shore by Homesuite'

The Shore by Homesuite'

3.5 out of 5
Downtown Kota Kinabalu
Price was $893, price is now $684 per person
$684
per person
Dec 15 - Dec 22
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Kota Kinabalu (BKI)
7/10 Good! (4 reviews)
The location is very ideal! Walkable to many malls, jetty, street markets... The internal of the room is quite neat and relatively clean. But the soundproofing of the room is terrible! There are a lot of noises at night such as motorcycles ramping, next doors opening and closing of doors frequently, people talking at the corridor.... Especially between 2-4am. Cannot sleep properly.

Reviewed on Sep 4, 2025

The Aru Hotel at Aru Suites

The Aru Hotel at Aru Suites

4 out of 5
Tanjung Aru
Price was $985, price is now $777 per person
$777
per person
Dec 15 - Dec 22
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9/10 Wonderful! (28 reviews)
Booked the family suite. Room is spacious with individual air con controls for each room. There are dining options nearby property within walking distance. Property is also very close to the airport.

Reviewed on May 5, 2025

Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Tanjung Aru
Price was $814, price is now $645 per person
$645
per person
Dec 15 - Dec 22
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Kota Kinabalu (BKI)
8.6/10 Excellent! (8 reviews)
No issues as described, great for being close to airport for an early start

Reviewed on Feb 22, 2025

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

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 marina 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
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
Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies

Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies

$47
per adult
Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies
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
$251 nightly
The price is $275 total per night from Nov 4 to Nov 5
$275 total
Nov 4 - Nov 5
Total with taxes and fees
8.4/10 Very Good! (502 reviews)
"The resort was incredible and the staff were amazing. Highly recommend!"

Reviewed on Jun 28, 2025

Gayana Marine 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
$260 nightly
The price is $285 total per night from Oct 17 to Oct 18
$285 total
Oct 17 - Oct 18
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, Tunku Abdul Rahman Park, Gaya Island, Sabah
$352 nightly
The price is $381 total per night from Oct 14 to Oct 15
$381 total
Oct 14 - Oct 15
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 647 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.

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