Hotels with Pool & Resorts in Paul do Mar from NZ$164

"Everything was good. No complaints. "

"Great location and caring staff, with a few small improvements needed The location of the hotel is wonderful, and the island itself is absolutely beautiful. It would honestly be a shame to spend all your time just staying at the hotel — we explored the island, enjoyed the nature, watched the sunrises, and truly appreciated our time here. The reception staff were very kind and caring, which made our stay even more pleasant. Overall, we really enjoyed our experience. We especially appreciated the access to the sauna and the option to request a lunch box. Since we chose to wake up early to watch the sunrise and explore the island, we unfortunately never made it to breakfast (even though it was included in the price), so the lunch box option was very helpful for us. However, there are a few things that could be improved. There were no slippers in the room, which would have been a nice addition. Also, the lunch boxes were inconsistent: one morning it was prepared only for one person (even though there were two of us), the next day it was for two people, and on the third day again only for one. We were not sure why this happened. Another issue was the strong smell in the room upon arrival. It smelled heavily of chlorine, almost like a hospital. It made the first night quite uncomfortable. Perhaps adding some light room fragrance or sachets could help create a more welcoming atmosphere. Overall, we had a good stay and enjoyed our time on the island. With a few small improvemen"

"Had a great stay, staff were all lovely, attentive and made our stay a memorable one. Definitely coming back and recommend this Resort."

"We love Porto Mare and have stayed a few times before. The facilities are great and the staff are very welcoming! The breakfast buffet is the BEST! This time we bought the three dinners at Atlantida restaurant, all of which we fab but the fish and seafood night was the highlight! Our room was clean and had a lovely view over the gardens We’ll be back in 2026 :)"

"Stayed in a nice cottage set in lush gardens."

"Great stay, friendly and helpful staff. Lovely, spacious room with a view. Breakfast was plentiful and tasty."

"The staff were by far some of the friendliest people we've ever met! They were extremely accommodating and made our stay feel seamless from start to finish. Thank you for giving us the best Madeiran experience! We will be back!"

" Melia Mare should really be the first choice holiday accomodation! We felt very friendly atmosphere there. Reception team helped us with a small favour with a smile, room was tidy, balcony view great. Great place!!"

"This was possibly our best hotel experience ever. It was my husband's 50th birthday and management helped to make it truly special.The hotel room and facilities were stunning. The Cliff Bay is very well located, on a beautiful bay a few minutes walk away from the port area (I would recommend this distance away from the cruise ships). We enjoyed a couple of meals from room service (best burger ever...and we've tried many). On the opposite side of the scale, the Il Gallo D'Oro Michelin experience was extraordinary...food art and superb service. The hotel is in perfect condition and manages to be elegant and contemporary and yet have charm and feel warm. I would definitely recommend this hotel to others and consider returning. An unforgettable stay."