Madalena do Mar Holidays from £635

The Perestrello has recently been refurbished and our room on the 2nd floor of the annex was lovely. The bed was comfy, the room had plenty of storage/hanging space, a good size safe, small refrigerator and quiet air conditioning. The bathroom was spotless with a walk in rain fall shower. Our room had a balcony which got the sun until early afternoon. We used the pool in the garden as well as the one in the adjoining (by a short bridge) Miramar. The gardens and pool areas are really well cared for and maintained. Breakfast is served in a separate restaurant in the Miramar which has a lovely terrace. There is a freshly prepared hot food option together with an extensive range of cereal, rolls, cheese, meats etc. There are several good restaurants within easy walking distance. The hotel has underground parking at €15 per night. All the staff we meet couldn’t have been more helpful, friendly and welcoming. Our only reservation was (for light sleepers) there was some traffic noise in the late evening/early morning. Highly recommended.

Staff very friendly and helpful, lots of staff cleaning

Very nice rooms and incredible breakfast buffet. We really appreciated the special touches they added for our honeymoon. It's easy walking distance from old town and has wonderful restaurants nearby. We loved catching sunset by their beautiful pool with ocean views. It feels very peaceful.