
Gaya Island Holidays from AU$916
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
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

Homesuite' Home at The Shore KK
Reviewed on 2 May 2025



Nexus Resort & Spa Karambunai
Reviewed on 24 Aug 2025

Grandis Hotel
Reviewed on 8 Oct 2025
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
Reviewed on 28 June 2025

Bunga Raya Island Resort & Spa
Reviewed on 22 June 2025

Gaya Island Resort
Reviewed on 2 Apr 2025
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 marina or visit the shops in the area.
What to do in Gaya Island

Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Sabah: Ticket to Rainbow island day trip with lunch
Explore a world of travel with Expedia
Lodging
- Holiday Homes in Api-api Centre
- Api-Api Centre Hotels
- Hotels near Centre Point
- All Inclusive Hotels in Sabah
- Beach Hotels in Sabah
- Sabah Hotels
- All Inclusive Hotels in Downtown Kota Kinabalu
- Boutique Hotels in Downtown Kota Kinabalu
- Business Hotels in Downtown Kota Kinabalu
- Hotels with Pool in Downtown Kota Kinabalu
- Scuba Diving Hotels in Downtown Kota Kinabalu
- Spa Hotels in Downtown Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- Hotels near Gaya Street Sunday Market
- Hotels near Jesselton Point Ferry Terminal
- Hotels near KK Plaza
- Kampung Gaya Hotels
- Apartments in Kota Kinabalu
- Capsule Hotels in Kota Kinabalu
- Hotels near Kota Kinabalu Central Market
- Condo Rentals in Kota Kinabalu
- Farmstay in Kota Kinabalu
- Holiday Homes in Kota Kinabalu
- Hostels in Kota Kinabalu
- Accor Hotels in Kota Kinabalu
- All Inclusive Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Boutique Hotels in Kota Kinabalu
- Business Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Historic Hotels in Kota Kinabalu
- Hotels with Pool in Kota Kinabalu
- Lgbt Welcoming Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Oyo Rooms Hotels in Kota Kinabalu
- Romantic Hotels in Kota Kinabalu
- Scuba Diving Hotels in Kota Kinabalu
- Spa Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Lodges in Kota Kinabalu
- Resort in Kota Kinabalu
- Safari Tentalow in Kota Kinabalu
- Treehouses in Kota Kinabalu
- Villas in Kota Kinabalu
- Hotels near Mamutik Island
- Beach Hotels in Manukan Island
- Boutique Hotels in Manukan Island
- Luxury Hotels in Manukan Island
- Manukan Island Hotels
- Resort in Manukan Island
- Hotels near Oceanus Waterfront Mall
- Villas in Sabah
- Hotels near Sapi Island
- Hotels near Suria Sabah Shopping Mall
- Hotels near Sutera Harbour
- Hotels near Tunku Abdul Rahman Park
- Hotels near Warisan Square
Packages
- Anjung Samudera
- Borneo Marine Research Institute
- City Mall
- Dalit Beach
- Gaya Street Sunday Market
- Hospital Wanita Dan Kanak-Kanak Sabah
- Kk Plaza
- Karambunai Holidays
- Kompleks Karamunsing
- Kota Kinabalu Central Market
- Kota Kinabalu District Holidays
- Kota Kinabalu Holidays
- Visit Kota Kinabalu
- Likas Sports Complex
- Likas Stadium
- Manukan Island Holidays
- Oceanus Waterfront Mall
- Visit Pusat Bandar
- Sabah State Mosque
- Sabah Holidays
- Visit Sabah
- Sapi Island
- Sedco Square
- Suria Sabah Shopping Mall
- Sutera Harbour
- Tamparuli Suspension Bridge
- Tunku Abdul Rahman Park
- Upside Down House
- Water World Theme Park