Gaya Island Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 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.

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

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
The price is AU$404 per night from 6 May to 7 May
AU$404
6 May - 7 May
includes taxes & fees
Bunga Raya Island Resort & Spa
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is AU$401 per night from 10 May to 11 May
AU$401
10 May - 11 May
includes taxes & fees
8.4/10 Very Good! (508 reviews)
.

Reviewed on 22 Mar 2026

Gayana Marine Resort
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is AU$543 per night from 10 May to 11 May
AU$543
10 May - 11 May
includes taxes & fees
8.8/10 Excellent! (449 reviews)
Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the ...

Reviewed on 8 Apr 2026

Gaya Island Resort
See all 643 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

Discover the most popular places to visit in Gaya Island

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

AU$36
per adult
100% of travellers recommend
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

AU$92
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
Full-Day Snorkeling Adventure from Kota Kinabalu

Full-Day Guided Snorkeling Tour from Kota Kinabalu

AU$94
per adult
Full-Day Guided Snorkeling Tour from Kota Kinabalu
See all activities in Gaya Island

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.