
Gaya Island Vacations from ¥15,760
Book a Hotel + Flight or Car together to unlock savings
Photo by Clouded Leopard
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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
The Latest Gaya Island Vacation Packages
Price found within the past 48 hours. Click for updated prices.


Homesuite' Home at Jesselton Quay
Downtown Kota Kinabalu
Save 100% on your flight
Price was ¥36,402, price is now ¥22,530 per person
¥22,530
per person
Feb 25 - Feb 27
found 13 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
9/10 Wonderful! (9 reviews)
Everything is great. Nearby many attractions.
Reviewed on Jul 2, 2024

Bunga Raya Island Resort & Spa
Price was ¥190,204, price is now ¥131,031 per person
¥131,031
per person
Mar 17 - Mar 21
found 2 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025

Homesuite’ Home @ Riverson SOHO
Downtown Kota Kinabalu
Price was ¥60,854, price is now ¥43,157 per person
¥43,157
per person
Mar 19 - Mar 21
found 14 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
6/10 (7 reviews)
Good kitchenette provided but the aircon not very cold and hall not so ventilated. Bed was comfy but bathroom do not have seperation from the shower area makes it very wet after shower.
Reviewed on Apr 19, 2023
Find the Best Gaya Island Vacation Packages
Gaya Island Hotel Deals

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is ¥43,476 per night from Jan 12 to Jan 13
¥43,476
¥47,644 total
Jan 12 - Jan 13
includes taxes & fees
8.4/10 Very Good! (505 reviews)
Staffs are helpful. Great people.
Reviewed on Nov 25, 2025

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is ¥37,512 per night from Jan 12 to Jan 13
¥37,512
¥42,713 total
Jan 12 - Jan 13
includes taxes & fees
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is ¥42,366 per night from Jan 20 to Jan 21
¥42,366
¥67,153 total
Jan 20 - Jan 21
includes taxes & fees
8.8/10 Excellent! (448 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 Apr 2, 2025
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.
Discover the most popular places to visit in Gaya Island

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.
What to do in Gaya Island

Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
¥3,827
per adult
100% of travellers recommend

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
¥9,819
per adult

Full-Day Guided Snorkeling Tour from Kota Kinabalu
¥10,334
per adult
Explore a world of travel with Expedia
- Safari Tentalow in Sabah
- Family Hotels in Tanjung Aru
- Scuba Diving Hotels in Sabah
- Lodges in Gaya Island
- Golf Hotels in Gaya Island
- Shopping Hotels in Sabah
- Cruise Ships in Kota Kinabalu
- Condo Rentals in Kota Kinabalu
- Hotels near Sabah State Mosque
- Motels in Kota Kinabalu
- Apartments in Sabah
- Hotels near Sutera Harbour
- Aparthotels in Sabah
- Hotels near Sabah International Convention Centre
- Beach Hotels in Tanjung Aru
- Hotels near Imago Shopping Mall
- Lodges in Sabah
- Hotels near Suria Sabah Shopping Mall
- All-Inclusive Hotel Hotels in Downtown Kota Kinabalu
- Hotels with Early Check-in in Kota Kinabalu
- Cheap Hotels in Gaya Island
- Romantic Hotels in Sabah
- Guest Houses in Sabah
- Cheap Hotels in Sabah
- Hotels with Early Check-in in Tanjung Aru
- 5 Star Hotels in Kota Kinabalu
- Luxury Hotels in Sabah
- All-Inclusive Hotel Hotels in Gaya Island
- Aparthotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Waterpark Hotels in Kota Kinabalu
- Capsule Hotels in Kota Kinabalu
- Adults Only Resorts & in Gaya Island
- Inns in Sabah
- Hotels near Tanjung Aru Perdana Park
- Hotels near Oceanus Waterfront Mall
- Downtown Kota Kinabalu Hotels
- Golf Hotels in Kota Kinabalu
- Family Hotels in Downtown Kota Kinabalu
- Scuba Diving Hotels in Downtown Kota Kinabalu
- Chalets in Sabah
- Cheap Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- All-Inclusive Hotel Hotels in Sabah
- Luxury Hotels in Kota Kinabalu
- Hotels near Sapi Island
- Hotels with Early Check-in in Sabah
- Adults Only Resorts & in Tanjung Aru
- Beach Hotels in Gaya Island
- Adults Only Resorts & in Sabah
- Resorts & Hotels with Spas in Sabah
- Ranches in Kota Kinabalu
- Pusat Bandar Hotels
- All-Inclusive Hotel Hotels in Kota Kinabalu
- Sabah Hotels
- Boutique Hotels in Kampung Air
- Adults Only Resorts & in Kota Kinabalu
- Hostels in Sabah
- Treehouses in Sabah
- Hotels near Gaya Street Sunday Market
- Guest Houses in Kota Kinabalu
- Rv Parks in Sabah
- Farmstay in Sabah
- Hostels in Kota Kinabalu
- Resorts in Sabah
- Hotels near Tunku Abdul Rahman Park
- Business Hotels in Api-api Centre
- Resorts in Kota Kinabalu
- Villas in Kota Kinabalu
- Scuba Diving Hotels in Kota Kinabalu
- Vacation Homes in Sabah
- Condo Resorts in Kota Kinabalu
- Condo Rentals in Sabah
- Gay friendly Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Beach Hotels in Manukan Island
- Boutique Hotels in Tanjung Aru
- Luxury Hotels in Tanjung Aru
- Beach Hotels in Sabah
- Town Houses in Sabah
- Hotels near Kota Kinabalu Central Market
- Adventure Hotels in Sabah
- Hotels near Centre Point
- Resorts in Manukan Island
- Resorts & Hotels with Spas in Tanjung Aru
- Manukan Island Hotels
- Apartments in Kota Kinabalu
- Inns in Tanjung Aru Station
- Romantic Hotels in Downtown Kota Kinabalu
- Resorts in Gaya Island
- Resorts & Hotels with Spas in Kota Kinabalu
- Gaya Island Hotels
- Hotels near Jesselton Point Ferry Terminal
- Hotels with an Indoor Pool in Downtown Kota Kinabalu
- Resorts & Hotels with Spas in Gaya Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

