Paul do Mar Hotel Guide - Beach Hotels in Paul do Mar, Calheta

"Room and views were amazing, very relaxing place and very clean and cozy. We had a very relaxing stay."

"Nice hotel. Approximately 30 minutes walk from downtown."

"Beautiful location, comfortable room, helpful staff"

"This is a fantastic hotel! Check-in was quick, easy, with friendly service. The hotel was nicely decorated and furnished, with lots of seating. The room was absolutely clean, comfortable, spacious, and again very well furnished and decorated. It was stocked with plenty of towels, essentials, coffee/tea, etc. The balcony was nice with two chairs and small table, overlooking the street, beach and water. The breakfast selection was plentiful and delicious! I didn't stay long enough to be able to use the pool and spa. Overall, fantastic stay and I would recommend!"

"Beautiful spot. Really beautifully designed hotel tucked in a corner with lovely views out to the ocean. Amenities were all modern and top quality. The food was fine. Our room was very nice, but the comments about no privacy around the bathroom area are very true. The service was generally very good, with only a few odd exceptions. The spa was also lovely and we not enjoyed our services. Would definitely recommend staying here!"

"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"

"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 :)"

"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!!"