Find Cheap Hotels in Gaya Island

  • 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

Our top choices for Gaya Island cheap hotels

Outdoor pool, pool umbrellas

Gayana Marine Resort

Gayana Marine Resort
5.0 star property
Gaya Island
8.4 out of 10, Very Good, (509 reviews)
"We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight."
United States
Katherine
The price is ￥32,627
￥35,993 total
includes taxes & fees
Jun 8 - Jun 9
Gayana Marine Resort
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, (188 reviews)
"Our accommodation, the location and the staff were all wonderful."
United Kingdom
Valerie
The price is ￥40,149
￥45,756 total
includes taxes & fees
Jun 11 - Jun 12
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, (449 reviews)
"THE Resort."
Japan
Hiroshi
The price is ￥39,276
￥64,053 total
includes taxes & fees
May 25 - May 26
Gaya Island Resort
Front of property

Hotel D'New 1 KK Sabah

Hotel D'New 1 KK Sabah
2.5 star property
Kota Kinabalu
The price is ￥3,820
￥4,545 total
includes taxes & fees
Jun 8 - Jun 9
Hotel D'New 1 KK Sabah
Beach/ocean view

Langkah Syabas Beach Resort

Langkah Syabas Beach Resort
3.0 star property
Kinarut
8.4 out of 10, Very Good, (133 reviews)
"Nice to stay there. The restaurant served good foods. "
Malaysia
Ly
The price is ￥8,308
￥10,333 total
includes taxes & fees
Jun 4 - Jun 5
Langkah Syabas Beach Resort
Pool

Beringgis Beach Resort & Spa

Beringgis Beach Resort & Spa
4.0 star property
Papar
7.8 out of 10, Good, (56 reviews)
"Friendly staff and beautiful place!"
Malaysia
Shelis
The price is ￥13,334
￥14,906 total
includes taxes & fees
May 25 - May 26
Beringgis Beach Resort & Spa
Breakfast, lunch, dinner served; international cuisine

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (194 reviews)
"Friendly and helpful stay, tasty breakfast, nice room and great pool to use. The little shop onsite was good too. All food was amazing. "
United Kingdom
Claire
The price is ￥5,633
￥6,557 total
includes taxes & fees
Jun 11 - Jun 12
Pan Borneo Hotel Kota Kinabalu
Family Room | Desk, iron/ironing board, bed sheets

K Hotel

K Hotel
3.0 star property
Kota Kinabalu
9.0 out of 10, Wonderful, (28 reviews)
"Good place and very clean"
Malaysia
chien yong
The price is ￥4,785
￥5,568 total
includes taxes & fees
Jun 11 - Jun 12
K Hotel
Exterior

D Arc Hotel

D Arc Hotel
3.0 star property
Kota Kinabalu
10.0 out of 10, Exceptional, (1 review)
"Convenient restaurants/shops nearby and entertainment at the hotel bar."
United States
Amir
The price is ￥5,261
￥6,082 total
includes taxes & fees
May 21 - May 22
D Arc Hotel
Interior

The MAJULAN Hotel

The MAJULAN Hotel
2.5 star property
Kota Kinabalu
The price is ￥7,245
￥8,251 total
includes taxes & fees
May 23 - May 24
The MAJULAN 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
"Beautiful hotel, Beautiful views over the water, veey helpful, very nice English speaking staff, the buffet meals offer many tasty types of food.. Now stepping outside onto the sidewalks is another thing altogether. Pollution, trash in the water and along the streets is horrible, add to that the broken city sidewalks and hawkers along some of the shops. Fortunately you can grab very decent cabs using Grab, local equivalent to Uber and very inexpensive, to go anywhere without stepping off of the property."
Lonnie 3-night trip
Posted 18 hours ago
Le Meridien Kota Kinabalu

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.

Explore a world of travel with Expedia