An aerial view of a coastal forested area with a clear waterway and a distant island.

Gaya Island Budget Hotels from RM75

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Gaya Island Budget Hotels

This weekend
Next weekend

Our top choices for Gaya Island cheap hotels

Gayana Marine Resort

Gayana Marine Resort
5.0 star property
Gaya Island
8.4 out of 10, Very good, (512 reviews)
"We stayed in the room which had a private pool. It had a very nice view. Staffs are very nice. Great food. We were the first customers enjoyed the special local produced three course meal. Fantastic!"
Australia
Kiu Hung Wilson
The price is RM1,219
RM1,327 total
includes taxes & fees
4 Aug - 5 Aug
Gayana Marine Resort

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
5.0 star property
Gaya Island
8.6 out of 10, Excellent, (190 reviews)
"Hotel was beautifully appointed, it is a little tired in some areas but it battles with high temperatures and blistering sun so to be expected, you could see they were maintaining it well and continually improving it. Rooms were large and well appointed. Air con was effective if a little loud, might be worth investing in some newer machines but like I said they were effective together with the room ceiling fans. Restaurants were excellent, great offering and all staff were so polite and very...
United Kingdom
Rachel
The price is RM1,392
RM1,553 total
includes taxes & fees
6 Aug - 7 Aug
Bunga Raya Island Resort & Spa

Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (450 reviews)
"Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the room, for the money there is better , far better"
Hong Kong SAR China
Simon
The price is RM1,720
RM2,534 total
includes taxes & fees
10 Aug - 11 Aug
Gaya Island Resort

Mandarin Hotel

Mandarin Hotel
2.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (249 reviews)
"Great location. Able to walk to many locations and night food market next door."
Canada
Tamara
The price is RM187
RM212 total
includes taxes & fees
30 Jul - 31 Jul
Mandarin Hotel

Hotel 7 Suria

Hotel 7 Suria
3.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (128 reviews)
"Staff friendly and room is not bad. Had stayed here many times"
United States
Ai Ming
The price is RM160
RM199 total
includes taxes & fees
5 Aug - 6 Aug
Hotel 7 Suria

CJ Residence

CJ Residence
2.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (52 reviews)
"Clean and comfortable lodging, I could recommend. Good location- easy walk to fish market. Can honestly say for the price was a good deal. "
Australia
Scott
The price is RM148
RM169 total
includes taxes & fees
30 Jul - 31 Jul
CJ Residence

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (199 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 RM143
RM164 total
includes taxes & fees
9 Aug - 10 Aug
Pan Borneo Hotel Kota Kinabalu

Iskandar Sinsuran Guesthouse

Iskandar Sinsuran Guesthouse
2.0 star property
Downtown Kota Kinabalu
7.2 out of 10, Good, (86 reviews)
"Near market..easy to walk and good place to stay and safety "
Malaysia
Ah teng
The price is RM55
RM75 total
includes taxes & fees
30 Jul - 31 Jul
Iskandar Sinsuran Guesthouse

Hotel Gaia 95

Hotel Gaia 95
3.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (196 reviews)
"Helpful staff that let me check in early :)"
Australia
Brittany
The price is RM92
RM118 total
includes taxes & fees
30 Jul - 31 Jul
Hotel Gaia 95

Hotel O Five 2

Hotel O Five 2
2.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (115 reviews)
"Kind staff, great location, basic but confortable room."
Canada
valerie
Hotel O Five 2
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.

Top Gaya Island Hotel Reviews

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