Find all hotels by Barcelo in Gaula from AED 614

"Old world charm , good service "

"The hotel is ideally situated with some great views from the rooftop bar. It has a contemporary feel and there are plenty of shops and restaurants in comfortable walking distance. All the staff were extremely friendly and welcoming. I'd like to make a special mention to both Andre and Bruno, who were great conversation from behind the bar. If I come back to Madeira, this will be my first choice. "

"perfection personified!"

"The hotel and staff were wonderful. We will definitely be returning for another stay ☺️"

"Everything was perfect no complaints at all "

"Very well run hotel with goid facilities"

"Great location and view. Spacious room"

"We loved our stay at the Pestana. The amenities were amazing, we loved the pools and options for sea swimming plus sauna, steam room and jacuzzi in the spa. Our room was kept very clean throughout our stay, thank you Tania! The hotel staff were warm, informative and welcoming. We will be back soon!"

"Staff was lovely, place was clean. Great for a night!"