Gaya Island Holidays from AU$2,610
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Nexus Resort & Spa Karambunai
Karambunai
AU$2,860
per person
2 Jan - 9 Jan
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kota Kinabalu (BKI)
7.8/10 Good! (790 reviews)
Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach.
Reviewed on 28 Sept 2026
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
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
AU$322
17 Oct - 18 Oct
includes taxes & fees
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
AU$424
19 Oct - 20 Oct
includes taxes & fees
8.6/10 Excellent! (199 reviews)
"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed ..."
Reviewed on 2 Oct 2026
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
AU$572
27 Oct - 28 Oct
includes taxes & fees
8.8/10 Excellent! (451 reviews)
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means ..."
Reviewed on 6 Oct 2026
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.
Stay near popular Gaya Island attractions
Tunku Abdul Rahman Park
8.6/10 (38 reviews)
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.
What to do in Gaya Island
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear
AU$79
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
AU$87
per adult
Kota Kinabalu 3 Hour Coastal Fishing and Island Tour
AU$67
per adult
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$2,610 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?
- 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.
- 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.
- 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.
- 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.
Explore a world of travel with Expedia
- Api-Api Centre Hotels
- Hotels near City Mall
- All Inclusive Hotels in Sabah
- Beach Hotels in Sabah
- Sabah Hotels
- Hotels with Pool in Downtown Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- All Inclusive Hotels in Gaya Island
- Bunga Raya Island Resort & Spa
- Gaya Island Resort
- Gaya Island Hotels
- Hotels near Gaya Street Sunday Market
- Hotels near Gleneagles Hospital
- Hotels near Jesselton Point Ferry Terminal
- Kampung Air Hotels
- Apartments in Kota Kinabalu
- Condo Rentals in Kota Kinabalu
- All Inclusive Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Borneo Tree House
- Cheap Hotels in Kota Kinabalu
- Cottonhouz
- Family Hotels in Kota Kinabalu
- Gayana Marine Resort
- Golf Hotels in Kota Kinabalu
- Historic Hotels in Kota Kinabalu
- Lgbt Welcoming Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Sabah Beach Villas & Suites
- Signel Poshtel
- Sunset Seaview Beach Villas & Spa Suites at Nexus Karambunai
- Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall
- The Aru Hotel
- Kota Kinabalu Hotels
- Resort in Kota Kinabalu
- Villas in Kota Kinabalu
- Luyang Hotels
- Mamutik Island Hotels
- Mamutik Island Lodge
- Manukan Island Hotels
- Hotels near Oceanus Waterfront Mall
- Lodges in Sabah
- Resort in Sabah
- Serviced Apartments in Sabah
- Treehouses in Sabah
- Villas in Sabah
- Hotels near Sapi Island
- Hotels near Suria Sabah Shopping Mall
- Tanjung Aru Hotels
- Borneo Eagle Resort
- Hotels near Tunku Abdul Rahman Park
- Hotels near Wisma Merdeka Shopping Center
- Flights to Sabah
- Flights to Kota Kinabalu
- Flights from Kota Kinabalu Intl.
- Flights from Kota Kinabalu
- Flights from Adelaide (ADL) to Kota Kinabalu (BKI)
- Flights from Bangkok (BKK) to Kota Kinabalu (BKI)
- Flights from Brisbane (BNE) to Kota Kinabalu (BKI)
- Flights from Bandar Seri Begawan (BWN) to Kota Kinabalu (BKI)
- Flights from Denpasar (DPS) to Kota Kinabalu (BKI)
- Flights from Hong Kong (HKG) to Kota Kinabalu (BKI)
- Flights from Kuching (KCH) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
- Flights from Manila (MNL) to Kota Kinabalu (BKI)
- Flights from Gold Coast (OOL) to Kota Kinabalu (BKI)
- Flights from Penang (PEN) to Kota Kinabalu (BKI)
- Flights from Perth (PER) to Kota Kinabalu (BKI)
- Flights from Phnom Penh (PNH) to Kota Kinabalu (BKI)
- Flights from Sandakan (SDK) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Sydney (SYD) to Kota Kinabalu (BKI)
- Visit Bandaran Berjaya
- Borneo Marine Research Institute
- Dalit Beach
- Visit Gaya Island
- Kk Plaza
- Kota Kinabalu City Mosque
- Visit Kampung Air
- Visit Likas
- Kota Kinabalu Holidays
- Visit Kota Kinabalu
- Likas Stadium
- Oceanus Waterfront Mall
- Visit Pusat Bandar
- Sabah Holidays
- Visit Sabah
- Sapi Island
- Suria Sabah Shopping Mall
- Sutera Harbour
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
