Gaya Island Holidays from AU$661

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 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 Holiday

Book a customised Gaya Island holiday package that has everything you need and nothing you don't. Good for bars and pubs, dining and markets, consider basing yourself in the neighbourhood of Downtown Kota Kinabalu. Make your trip to Gaya Island even more fun and exciting by including some sightseeing. Likas Stadium, Sabah State Mosque and Imago Shopping Mall are some of the major attractions you'll want to explore. No matter your travel plans or budget, organising your ultimate tailored Gaya Island holiday is easy with Expedia.

The Latest Gaya Island Holiday Deals

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

Homesuite' Home at Jesselton Quay

2 out of 5
Downtown Kota Kinabalu
per person
6 May - 11 May
found 2 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.6/10 Excellent! (7 reviews)
Everything is great. Nearby many attractions.

Reviewed on 2 Jul. 2024

Borneo Beach Villas

Borneo Beach Villas

4 out of 5
Karambunai
Save 100% on your flight
per person
6 May - 11 May
found 2 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8/10 Very Good! (349 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.

Reviewed on 1 Jan. 2024

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

5 out of 5
Karambunai
per person
6 May - 11 May
found 2 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
7.8/10 Good! (767 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

Sutera Sanctuary Lodges at Kinabalu Park

Sutera Sanctuary Lodges at Kinabalu Park

3 out of 5
Save 100% on your flight
per person
6 May - 11 May
found 2 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.4/10 Very Good! (101 reviews)
They have shuttle to pick up from lobby to your room. Breakfast buffet was great!

Reviewed on 29 Nov. 2023

Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5
Save 100% on your flight
per person
6 May - 11 May
found 2 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.6/10 Excellent! (72 reviews)
Nice room and very nice staff. Very limited area to swim and only one restaurant on the island that serves quite bad food.

Reviewed on 19 Sep. 2024

Gaya Island Holiday

Gaya Island Essential Information

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

Our pick of the best 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
The price is AU$425 per night from 23 Apr to 24 Apr
AU$425
includes taxes & fees
23 Apr - 24 Apr
8.4/10 Very Good! (487 reviews)
"This place is small but beautiful. The pace is slow and relaxing. The staff are so friendly and cannot do enough for you. There are activities to do each day if you want a bit of action and the equipment is all available. The timing of the scheduled activities can be a bit hit and miss but they make ..."

Reviewed on 2 Mar. 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! (444 reviews)
"Situated in one of the largest underwater national parks. Spectacular natural beauty with sea, sand and jungle. Hundreds of species of marine and island life. Underwater and above ground Activities beautifully curated by YTL staff to blend conservation and fun."

Reviewed on 27 Dec. 2024

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 AU$447 per night from 23 Apr to 24 Apr
AU$447
includes taxes & fees
23 Apr - 24 Apr
8.6/10 Excellent! (176 reviews)
"The walk in rain forest was excellent"

Reviewed on 23 Jan. 2025

Bunga Raya Island Resort & Spa
See all 564 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Gaya Island holiday package cost?
You can snap up a holiday package to this popular destination from AU$661 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.

Discover the most popular places to visit in Gaya Island

Tunku Abdul Rahman Park

Tunku Abdul Rahman Park

5/5(2 reviews)

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 to Kampung Gipsi Cultural Sabah and KK City Tour

Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah

AU$103
per adult
Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah
Traditional Bali Massage Lulur & Spa Treatment 2 Hours

Traditional Bali Massage Lulur & Spa Treatment 2 Hours

AU$174
per adult
100% of travellers recommend
Traditional Bali Massage Lulur & Spa Treatment 2 Hours
ATV Adventure

ATV Adventure Ride Park Kampung Kemensah from Kuala Lumpur

AU$212
per adult
ATV Adventure Ride Park Kampung Kemensah from Kuala Lumpur
See all activities in Gaya Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.