Find Cheap Hotels in Gaya Island

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Gaya Island Cheap Hotels

Tonight
Dec 5 - Dec 6
Tomorrow
Dec 6 - Dec 7
This weekend
Dec 5 - Dec 7
Next weekend
Dec 12 - Dec 14

Top Gaya Island Cheap Hotels

Private beach, free beach cabanas, sun loungers, beach umbrellas
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5.0 star property
Gaya Island
8.6 out of 10, Excellent, (181)
"Our accommodation, the location and the staff were all wonderful."
United Kingdom
Valerie
The price is NT$9,006
NT$10,107 total
includes taxes & fees
Dec 7 - Dec 8
Bunga Raya Island Resort & Spa
Outdoor pool, pool umbrellas, sun loungers
Gaya Island Resort

Gaya Island Resort

5.0 star property
Gaya Island
8.8 out of 10, Excellent, (448)
"THE Resort."
Japan
Hiroshi
Gaya Island Resort
Couples treatment rooms, hot tub, body treatments, aromatherapy
Gayana Marine Resort

Gayana Marine Resort

5.0 star property
Gaya Island
8.4 out of 10, Very Good, (505)
"Everything was amazing!!"
Japan
MOE
The price is NT$9,069
NT$9,871 total
includes taxes & fees
Dec 7 - Dec 8
Gayana Marine Resort
Outdoor pool
The Aru by Ayuhouz

The Aru by Ayuhouz

4.0 star property
Tanjung Aru
9.0 out of 10, Wonderful, (30)
"Excellent stay"
Netherlands
Wybe
The Aru by Ayuhouz
2 outdoor pools
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4.0 star property
Karambunai
8.0 out of 10, Very Good, (354)
"Not bad not great. The place needs some upkeep, but they trying. You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part. There is limited dining close by. And we did see a couple cockroaches in the place. One was huge. For what we were doing on vacation I think I would have been happier staying at the Marriott in KK for MYR 20 less a night. "
United States
MICHAEL
The price is NT$1,526
NT$1,754 total
includes taxes & fees
Jan 5 - 2026/1/6
Borneo Beach Villa & Suite
2 bars/lounges, lobby lounge
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1000)
"great hospitality "
Malaysia
SITIE ASHYURRAH
The price is NT$6,027
NT$7,189 total
includes taxes & fees
Jan 4 - 2026/1/5
Shangri-La Tanjung Aru, Kota Kinabalu
Exterior
Langkah Syabas Beach Resort

Langkah Syabas Beach Resort

3.0 star property
Kinarut
8.4 out of 10, Very Good, (133)
"Nice to stay there. The restaurant served good foods. "
Malaysia
Ly
The price is NT$1,720
NT$2,105 total
includes taxes & fees
Dec 14 - Dec 15
Langkah Syabas Beach Resort
View from property
Seaside Travellers Inn

Seaside Travellers Inn

3.0 star property
Kinarut
7.6 out of 10, Good, (28)
"The place looks like it’s been refurbished and it’s terrific. Sea view room(11) is great, close to pool, restaurant and beach (though not very swim able due to rocks that we saw on low tide.) Pool is terrific. Service great a about a half hour grab ride into KK. Highly recommend for a laid back stay. We extended our original 2 day stay to 6. "
Australia
Karen
The price is NT$1,614
NT$1,819 total
includes taxes & fees
Dec 19 - Dec 20
Seaside Travellers Inn
Property grounds
Api-Api Guest House

Api-Api Guest House

2.5 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (19)
"Clean room"
Malaysia
Augustine
Api-Api Guest House
Outdoor pool, open 7:00 AM to 8 PM, pool umbrellas, sun loungers
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (599)
"overall quite nice, be aware that the hotel is right on the landing route to KKIA, so you can hear the planes flying right above your heads all day long"
Taiwan
SHU-WEI
The price is NT$3,044
NT$3,364 total
includes taxes & fees
Dec 7 - Dec 8
Kota Kinabalu Marriott Hotel
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.
View all properties

Top Gaya Island Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"Friendly staff, great food"
Dominic 4-night trip
Posted 2 weeks ago
Le Meridien Kota Kinabalu

Explore a world of travel with Expedia

Frequently asked questions

What is Gaya Island like for travelers on a budget?
Explore cheap places to stay in Gaya Island on Expedia.com and book a vacation that matches your budget. Gaya Island is a destination that visitors enjoy for its snorkeling spots and relaxing spas. You can look through a wide offering of accommodation choices with Member Prices to find great deals. Guided by our site's handy page filters, you can search by price per night, or by popular amenities like free parking and free breakfast. The location filters are a great way to see affordable options near specific attractions, such as Tunku Abdul Rahman Park. While you browse, click the heart button to keep track of your favorites so that you can return to them easily and make your final decision. Interested in a car or a flight too? Take a look at the Bundle and Save vacation packages and discover more amazing deals when you reserve your transportation at the same time.
When is the best time for a budget trip to Gaya Island?
Weather is probably a major factor when you plan your trip to Gaya Island, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and June with an average temp of 82°F, while the coldest months are February and January with an average of 80°F. The rainiest months in Gaya Island are January, November, December, and October, with each month seeing an average of 10 inches of rainfall.
What is there to see and do in Gaya Island?
Gaya Island is known for its snorkeling spots and relaxing spas, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that cost very little. Enjoy the outdoors at Tunku Abdul Rahman Park and Sapi Island, or hunt for bargains with some shopping at Kota Kinabalu Central Market.
How can I get to Gaya Island and get around on a budget?
Checking out these ways to get around Gaya Island can help keep you on budget. The most convenient airport is Kota Kinabalu Intl. Airport (BKI), 6.7 mi (10.7 km) away. Gaya Island may not have many public transportation choices so a car rental could be a reasonable alternative to explore the area.