Gaya Island Holidays from £119

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 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
    Packages with flights are ATOL protected

Your Gaya Island Holiday

The easiest way to experience this city is with a custom-made Gaya Island holiday package. Stay in the neighbourhood of Downtown Kota Kinabalu, which is good for bars and pubs, dining and markets or go someplace else — our package deals are all about you. Fill your days with tours of Likas Stadium, Sabah State Mosque and Imago Shopping Mall, some of the top attractions you shouldn't miss during a trip to Gaya Island. Whoever you're taking time off with and whatever you plan to spend, your dream Gaya Island holiday is only clicks away with Expedia.

Top Gaya Island Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
per person
24 Sept - 26 Sept
found 7 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very Good! (352 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

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Karambunai
per person
24 Sept - 26 Sept
found 7 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.

Reviewed on 1 Apr 2023

Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5
Save 100% on your flight
per person
2 Sept - 4 Sept
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (73 reviews)
Lovely clean and relaxing, staff were extremely friendly , good facilities would definitely recommend

Reviewed on 19 May 2025

Sutera Sanctuary Lodges at Kinabalu Park

Sutera Sanctuary Lodges at Kinabalu Park

3 out of 5
Save 100% on your flight
per person
2 Sept - 4 Sept
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (101 reviews)
They have shuttle to pick up from lobby to your room. Breakfast buffet was great!

Reviewed on 29 Nov 2023

The Sigar Riverside at Sutera Bay

The Sigar Riverside at Sutera Bay

3.5 out of 5
per person
24 Sept - 26 Sept
found 7 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
10/10 Exceptional! (1 review)

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

Top hotels in Gaya Island

Gayana Marine Resort
Gayana Marine Resort
5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is £201 per night from 24 Jul to 25 Jul
£201
24 Jul - 25 Jul
includes taxes & fees
8.4/10 Very Good! (496 reviews)
"The resort was incredible and the staff were amazing. Highly recommend!"

Reviewed on 28 Jun 2025

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! (446 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 2 Apr 2025

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 £238 per night from 24 Jul to 25 Jul
£238
24 Jul - 25 Jul
includes taxes & fees
8.4/10 Very Good! (178 reviews)
"Our accommodation, the location and the staff were all wonderful."

Reviewed on 22 Jun 2025

Bunga Raya Island Resort & Spa
See all 564 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

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Popular places to visit

Tunku Abdul Rahman Park

Tunku Abdul Rahman Park

4/5(1 review)

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.

Tunku Abdul Rahman Park

What to do in Gaya Island

Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah

Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah

£50
per adult
Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

£2
per traveller
100% of travellers recommend
eSIM: Airalo Malaysia Package
Full-Day Snorkeling Adventure from Kota Kinabalu

Full-Day Guided Snorkeling Tour from Kota Kinabalu

£49
per adult
Full-Day Guided Snorkeling Tour from Kota Kinabalu
See all activities in Gaya Island

Frequently asked questions

Why should I book my Gaya Island holiday with Expedia?
Choose Expedia to organise your next big escape easily and all in the same place. Our top tip for scoring a fabulous deal on a Gaya Island retreat? Bundle your flights, accommodation and/or car hire into a package holiday. Then add a few exciting tours and activities. Most bookings also include flexible cancellation policies, so there's no need to stress if you have to switch up your itinerary. Round-the-clock help with amending and cancelling your trip is available via our Customer Service Portal link.
When is the best time of year to holiday in Gaya Island?
If you enjoy the buzz of peak season, head to Gaya Island in June, September and October. Travelling during the quieter months of December, January and February will help you skip the crowds. With average daytime temperatures of 26ºC, January is the coolest period in Gaya Island. The warmest month is May, when you can expect averages of 28ºC during the day. Whatever the weather, you'll find plenty to keep you entertained here.
What is the top hotel for my holiday in Gaya Island?
Relax in comfort in Gaya Island by choosing Four Points by Sheraton Sandakan as your home base and gateway to adventure and exploration.
How do I get a cheap holiday to Gaya Island?
Bundling your hotel and flight with Expedia won't just save you time --- it'll save you money too. A Gaya Island holiday makes it a cinch to create your ideal trip. With more than 400 airlines throughout the world to select from, finding convenient flights that suit your schedule won't be a problem. In addition to that, we have over 321,000 properties globally to pick from. Now that's what we call choice. Whatever your budget, Expedia will help show you the world. Learn more about how you can save money on your next holiday when you bundle your flight and hotel bookings with Expedia.
What should I do on my Gaya Island holiday?
There are plenty of things to keep you busy while having a holiday in Gaya Island. 1Borneo Hypermall, Likas Stadium, Sabah State Mosque and Imago Shopping Mall are among this destination's top attractions.
Do I need a visa for my Gaya Island holiday?
Visa requirements for Gaya Island vary based on your nationality and the purpose of your visit. It's best to check official government websites to determine if you need a visa for your trip. This is also a good place to find the most up-to-date information, including details about application procedures or any supporting documentation you might need. Research your visa requirements well ahead of time to ensure a smooth travel experience. Also double-check to see that your passport has a minimum of six months validity from your planned date of return.
What should I wear on my Gaya Island holiday?
First, think about the sorts of activities you have planned during your Gaya Island holiday and take versatile pieces that can be mixed and matched. For fashion inspiration or even information on dress codes, look up a few style blogs or social media accounts.
What does an Expedia Gaya Island holiday include?
With Expedia, you can select any combination of hotels, flights and car hires to create your perfect Gaya Island travel package. Once you've made your booking, simply add on all the fun stuff like sightseeing tours and activities. Don't forget, the more you bundle, the more pounds you'll save! Check to see if there are any available hotel resorts in Gaya Island as they are the most sought-after property type here. You can also discover other great options on Expedia and tailor your own unique holiday experience.
Does Expedia offer Book Now, Pay Later Gaya Island holidays?
Expedia has joined forces with online lender Klarna to make your next break easier on your wallet. Paying by instalment means you can spread the costs of your next big adventure, leaving you with more money to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find one that works with your budget. Browse these flexible payment options:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's easy instalment plans. If making small repayments each month works for you, pick this option at checkout.
  • No-deposit holidays: Hitting the "book now" button is much easier with this plan. With no deposit required for your getaway, you can Book Now, Pay Later and get on your way.

Can I choose my airline with a Gaya Island Expedia holiday?
Yes, you can. We have more than 400 partner airlines worldwide, so choose the carrier that's a good fit for your needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.