Travel to Gaya Island

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to RM 324 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

Gaya Island Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Tanjung Aru
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
8/10 Very Good! (6 reviews)
No issues as described, great for being close to airport for an early start

Reviewed on 22 Feb 2025

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Karambunai
Save 100% on your flight
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.

Reviewed on 1 Apr 2023

Homesuite' Home at The Shore KK

Homesuite' Home at The Shore KK

3.5 out of 5
Downtown Kota Kinabalu
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
8/10 Very Good! (16 reviews)
Great views across the harbour, but a bad smell coming into the bathroom from the drain.

Reviewed on 2 May 2025

The SIGAR at Sutera Bay

The SIGAR at Sutera Bay

3.5 out of 5
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
10/10 Exceptional! (1 review)
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Save 100% on your flight
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
8.4/10 Very Good! (496 reviews)
The resort was incredible and the staff were amazing. Highly recommend!

Reviewed on 28 Jun 2025

Top hotels in Gaya Island

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is RM1,219 per night from 24 Jul to 25 Jul
RM1,219
RM1,327 total
24 Jul - 25 Jul
includes taxes & fees
8.4/10 Very Good! (499 reviews)
"The resort was incredible and the staff were amazing. Highly recommend!"

Reviewed on 28 Jun 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 2 Apr 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
The price is RM1,406 per night from 23 Jul to 24 Jul
RM1,406
RM1,568 total
23 Jul - 24 Jul
includes taxes & fees
8.4/10 Very Good! (178 reviews)
"Our accommodation, the location and the staff were all wonderful."

Reviewed on 22 Jun 2025

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

Popular places to visit

Tunku Abdul Rahman Park

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

RM99
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

RM281
per adult
Full-Day Guided Snorkeling Tour from Kota Kinabalu
Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies

Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies

RM200
per adult
Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies
See all activities in Gaya Island

Frequently asked questions

How much does a Gaya Island holiday package cost?
You can snap up a holiday package to this popular destination from RM1,132 on Expedia. But how much your holiday 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?
January, March and May are great times to look for cheap Gaya Island holiday packages. Travelling in less busy months means you can generally find better prices on accommodation and flights.
How many days is enough for Gaya Island?
You can explore all the main sights in Gaya Island within a few days, including the must-see Tunku Abdul Rahman Park. If you want a longer Gaya Island holiday, check out what kind of activities and day trips are available close by.
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 holiday package as early as possible.
Is it cheaper to book a Gaya Island holiday as a package?
Expedia holiday 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 personalised Gaya Island holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday 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. Choose when to get away: Check your calendar and get your bags packed. Your preferred time of year and the activities on offer will also help you decide when to escape to Gaya Island.
  2. Budget wisely: As well as the cost of your hotel, you'll need to factor in other expenses. These include flights, food and transportation. Also, set aside a little extra for unexpected costs that may arise during your trip to Gaya Island.
  3. Work out your trip length: Think about how much time you'd like to spend discovering Gaya Island. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a customised Gaya Island holiday package.

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