Aerial View of The Manukan, Mamutik and Sapi Islands of Kota Kinabalu, Sabah Malaysia

Search 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

This weekend
26 Jun - 28 Jun
Next weekend
3 Jul - 5 Jul

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 ₹25,320
₹27,774 total
includes taxes & fees
8 Jul - 9 Jul
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, (189 reviews)
"Our accommodation, the location and the staff were all wonderful."
United Kingdom
Valerie
The price is ₹24,577
₹27,879 total
includes taxes & fees
25 Jun - 26 Jun
Bunga Raya Island Resort & Spa
Outdoor pool, pool umbrellas, pool 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 ₹23,499
₹38,019 total
includes taxes & fees
28 Jun - 29 Jun
Gaya Island Resort
Chalet | Bathroom | Towels

Kiulu Riverside Chalet

Kiulu Riverside Chalet
2.5 star property
Tuaran
The price is ₹6,604
₹7,407 total
includes taxes & fees
19 Jul - 20 Jul
Kiulu Riverside Chalet
In-room safe, desk, laptop workspace, blackout curtains

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location and beautifull beach"
United Kingdom
Aamer
The price is ₹14,607
₹16,004 total
includes taxes & fees
25 Jun - 26 Jun
Shangri-La Rasa Ria, Kota Kinabalu
Lobby

My Inn Hotel Inanam Kota Kinabalu

My Inn Hotel Inanam Kota Kinabalu
3.0 star property
Kota Kinabalu
The price is ₹1,913
₹2,294 total
includes taxes & fees
25 Jun - 26 Jun
My Inn Hotel Inanam Kota Kinabalu
Breakfast, lunch and dinner served

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (197 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 ₹2,910
₹3,412 total
includes taxes & fees
28 Jun - 29 Jun
Pan Borneo Hotel Kota Kinabalu
Interior

The MAJULAN Hotel

The MAJULAN Hotel
2.5 star property
Kota Kinabalu
The price is ₹6,129
₹6,908 total
includes taxes & fees
29 Jun - 30 Jun
The MAJULAN Hotel
Deluxe Studio | Balcony

Kokol Heights Villa

Kokol Heights Villa
2.0 star property
Kota Kinabalu
8.6 out of 10, Excellent, (11 reviews)
"Need to improve on the cleanliness of the kitchen. Inspect the kitchen utensils, the water filter is leaking, the dish soup is non-existent, the drying rack left in the kitchen cupboard to house insects, the living room sofa leather was teared apart. The amenities advertised includes water bottles, but when asked for it from the staff on site, it’s not provided as complimentary. The bedroom door cannot be locked for some room, there’s stain on every bed and bedsheets. Overall the 3 bedroom...
United States
Kathrina
The price is ₹2,501
₹3,230 total
includes taxes & fees
24 Jun - 25 Jun
Kokol Heights Villa
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 ₹7,904
₹8,764 total
includes taxes & fees
24 Jul - 25 Jul
Beringgis Beach Resort & Spa
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

The Magellan Sutera Resort

The Magellan Sutera Resort

10/10 Excellent
"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"
Jyoti 3-night trip
Posted 1 day ago
The Magellan Sutera Resort

Frequently asked questions

What is Gaya Island like for travellers on a budget?
Discover discount places to stay in Gaya Island on Expedia.com and book a trip that fits your budget. Gaya Island is a destination that visitors enjoy for its snorkelling spots and relaxing spas. You can browse a wide offering of hotels and other types of accommodation with Member Prices to score the best deal for you and earn rewards. Guided by our site's helpful page filters, you can limit results by price per night, or by favourite amenities like free breakfast and a swimming pool. 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 favourites so that it's easy to find them when you're ready to decide. Interested in a car or a flight too? Choose from the Bundle and Save travel packages and discover big savings by reserving transport 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, but bear 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 temperature of 28°C, while the coldest months are February and January, with an average of 27°C. The rainiest months in Gaya Island are January, November, December and October, with each month seeing an average of 251 mm of rainfall.
What is there to see and do in Gaya Island?
Gaya Island is known for its snorkelling 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 little or nothing at all. 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?
Looking at these ways to get around Gaya Island can help keep you on budget. The most convenient airport is 6.7 mi (10.7 km) from the centre in Kota Kinabalu (BKI-Kota Kinabalu Intl.). Gaya Island might not have many public transport options to choose from so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia