Gaya Island Holidays from AU$353

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 The Shore KK

Homesuite' Home at The Shore KK

3.5 out of 5
Downtown Kota Kinabalu
per person
19 Jan - 23 Jan
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.4/10 Very Good! (8 reviews)
Borneo Beach Villas

Borneo Beach Villas

4 out of 5
Karambunai
Save 100% on your flight
per person
19 Jan - 23 Jan
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8/10 Very Good! (346 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

The Aru Hotel at Aru Suites

The Aru Hotel at Aru Suites

4 out of 5
Tanjung Aru
per person
19 Jan - 23 Jan
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (20 reviews)
Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5
Save 100% on your flight
per person
19 Jan - 23 Jan
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
8.6/10 Excellent! (71 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

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4 out of 5
Downtown Kota Kinabalu
per person
19 Jan - 23 Jan
found 1 day ago
Return flight included
Hong Kong (HKG) to Kota Kinabalu (BKI)
7.6/10 Good! (768 reviews)
I stayed here for a few nights and was unimpressed with the cleanliness of the hotel. There was some mould on the roof of my bedroom and bathroom, and the carpet was dirty. There were strange stains on the headboard of the bed. The breakfast service was quite untidy, with plates not well cleaned and surfaces unclean

Reviewed on 31 Oct. 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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$420 per night from 4 Dec to 5 Dec
AU$420
includes taxes & fees
4 Dec - 5 Dec
8.4/10 Very Good! (472 reviews)
"Great getaway resort away from the hustle and bustle. Perfect for a couple nights stay as may run out of activities within the vicinity if staying longer. Staff were amazing and kind! Thank you to all!! Property condition is a bit outdated with expected wear and tear but kept clean enough for an ..."

Reviewed on 4 Sep. 2024

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! (441 reviews)
"Wonderful location and views. Staff were always friendly, helpful and polite. Fantastic range of activities."

Reviewed on 24 Aug. 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$418 per night from 9 Dec to 10 Dec
AU$418
includes taxes & fees
9 Dec - 10 Dec
8.6/10 Excellent! (168 reviews)
"BEAUTIFUL ESCAPE."

Reviewed on 5 Oct. 2024

Bunga Raya Island Resort & Spa
See all 574 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?
Custom build your Gaya Island package from as little as AU$353. Choose from any combination of flights, hotels and rental cars to build the escape you’ve long been dreaming about. Be sure to add on some tours and experiences!
How do I get a cheap travel package to Gaya Island?
Combining your flight and hotel with Expedia won’t just save you time — it’ll save you a few dollars too. A Gaya Island holiday package makes it a breeze to arrange your ideal trip. With more than 550 airlines throughout the world to pick from, finding convenient flights that fit your schedule won’t be hard. In addition to that, we’ve got over 1 000 000 hotels globally to select from. Now that’s choice! Whatever your budget, Expedia will help show you the world.
How far in advance should I book my Gaya Island holiday?
It all depends on the air carrier, but you can generally compare international flights on Expedia up to 12 months in advance. While it’s generally a good idea to book ahead of time, lucky customers occasionally score a cheaper flight only weeks before departure dates.
What does an Expedia Gaya Island travel package include?
Hotels, car rentals and flights — we connect you to the very best deals. All you’ll have to do is decide on your favourite combination. After you’ve made your booking, you can add on the exciting stuff like activities and sightseeing tours. Our travel packages make it simple to customize an exciting Gaya Island getaway.
What should I know before booking a Gaya Island travel package?
A package can be easier on the hip pocket than separately booking everything you need for your escape. For example, combine your hotels, flights and rental cars and save big. Whatever type of holiday you have in mind, you’re bound to find a package that’s right for you.
Can I choose my airline with a Gaya Island Expedia holiday package?
Yes, definitely. Expedia has over 550 partner airlines to select from around the world. With such a huge range of choice, finding the ideal carrier to whisk you away to Gaya Island will be a snap.
If I'm not able to travel, can I cancel my Gaya Island holiday package?
It’s impossible to predict what the future holds, so it’s comforting to know that you can change or cancel your Gaya Island holiday package. If you booked in the last 24 hours, you may be entitled to a refund. If it’s an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.

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$99
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$85
Per adult
100% of travellers recommend
Traditional Bali Massage Lulur & Spa Treatment 2 Hours
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$10
Per adult
eSIM: Airalo Malaysia Package
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.