Find 5 Star Hotels in Tanjung Aru from ￥11,202

"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."

"Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"

"We thought the staff were wonderful and the hotel was very elegant. The breakfast was especially good."

"Very helpful staff good location"

"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"

"Excellent stay. Rooms were lovely and food very good"

"Staff members are so friendly and helpful! Beautiful rooms"

"Very comfy room.. good parking facilities.."

"We stayed in the double bungalow, Perfect for 3 seperate friends, so much private space. Just beautiful."

"Very nice room. Excellent breakfast one of the best we've ever had in a hotel"

"We love the place Very nice lication"

"It was really a pleasant stay and the view was so beautiful. Our charity golf was well organised there."

"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...