Gaya Island Holidays from £737

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.
Hotel O New Sabah

Hotel O New Sabah

2 out of 5
Downtown Kota Kinabalu
Price was £823, price is now £737 per person
£737
per person
19 Oct - 25 Oct
found 1 hour ago
Return flight included
Manchester (MAN) to Kota Kinabalu (BKI)
6.4/10 (8 reviews)
Walking distance to pier to outer islands. Also night market and boardwalk. Good central location. Ask for alley side not Main Street side due to traffic noise. Staff was very nice. WiFi was strong.

Reviewed on 20 May 2025

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Price was £1,384, price is now £1,162 per person
£1,162
per person
19 Oct - 25 Oct
found 1 hour ago
Return flight included
Manchester (MAN) to Kota Kinabalu (BKI)
8.4/10 Very Good! (500 reviews)
The resort was incredible and the staff were amazing. Highly recommend!

Reviewed on 28 Jun 2025

The SIGAR at Sutera Bay

The SIGAR at Sutera Bay

3.5 out of 5
Price was £952, price is now £806 per person
£806
per person
19 Oct - 25 Oct
found 1 hour ago
Return flight included
Manchester (MAN) to Kota Kinabalu (BKI)
8.8/10 Excellent! (5 reviews)
Oceania Hotel

Oceania Hotel

3 out of 5
Price was £866, price is now £747 per person
£747
per person
19 Oct - 25 Oct
found 1 hour ago
Return flight included
Manchester (MAN) to Kota Kinabalu (BKI)
8.2/10 Very Good! (519 reviews)
Good hotel, need transportation to events good over all

Reviewed on 26 Mar 2025

Sabah Oriental Hotel

Sabah Oriental Hotel

3.5 out of 5
Downtown Kota Kinabalu
Price was £876, price is now £775 per person
£775
per person
19 Oct - 25 Oct
found 1 hour ago
Return flight included
Manchester (MAN) to Kota Kinabalu (BKI)
7/10 Good! (304 reviews)
The room was spacious but the furniture was old. The ironing board in the room was broken. There were no bath towel and floor mat. I had to ask twice. The 2 pieces of bath towels were old and worn out as well. Overall, I had a decent stay.

Reviewed on 1 Jun 2023

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
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

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

£17
per adult
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies

Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies

£35
per adult
Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies
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.