Gaya Island Budget Hotels from RM1,349

"Staff & Hotel Management are super friendly and accommodating. "

"The Shangti-La is just a step up from other hotels. Yes, it's big and busy but the staff go out of their way to really spoil you. I'm vegan and they bent over backwards to ensure I had a great breakfast, sent soy milk to my room tweaked dishes so I ate well. And the location - oh my. We stayed in a garden room and could walk straight out looking at the sea. Room had a shower and a bath, was well stocked. Water in the fridge every day. Their Spa was great too. I can't think of anything bad about the place. We just didn't want to leave. "

"After a terrible check-in process (lack of training) the hotel was great . One thing though the bathrooms are depressing and tired ."

"Great family friendly hotel "

"The resort was incredible and the staff were amazing. Highly recommend!"

"Great location and friendly staff "

"Friendly and very good customer service especially from the front desk,which i can thank enough to help me solve some of difficult face during my stay!!worth for money"

"The hotel is in a beautiful setting. On arrival James and Felix gave us a lovely welcome & explained where everything could be found, we received a room upgrade with a sea view & balcony as they are completing works / upgrades to the restaurant & rooms. The works took place from 8am onwards, it didn't effect us. Its great to see the money being invested. Our upgraded room was beautiful with a wonderful sea view. The food in the restaurants was of a very high standard, the same for the breakfast. All the staff are an absolute credit to the hotel, the staff on reception, restaurant (evening and breakfast), tthe pool staff, the bar, the cleaners, even the workmen onsite. Very polite and can't do enough for you. Highly recommend, we will definitely be going back in the future. Large list of available day trips and things to do, away from the hotel and plenty to do at the hotel, water sports etc, highly recommend the spa, we had a massage which was amazing. Large list of treatments, all very reasonably priced. Thank you to everyone at the hotel that made our honeymoon & holiday so special. "