Paul do Mar Hotel Guide - Hotels with Spa 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!"

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

"Friendly staff, clean room with an excellent walk in shower. Good meals in the morning and evening. I appreciated the choices available for evening buffet meals. "