Paul do Mar Vacation Packages

The location was ideal. We stayed in three places in Madeira and this was our favourite. The hotel rooms and bathrooms are quite small. Bed was very comfortable and air conditioning worked well. We had a deluxe room with balcony overlooking the bay which was nice. Breakfast was good and is served on the roof so you can enjoy the view. Parking is nearby at a busy public lot. Guys hang out there to assist you in finding a spot. Just have to be patient and give them a tip!

We had a good stay, the reception staff are very welcoming and friendly. Room was clean and there was plenty of spare towels, pillows etc. We went on half board basis. Although there was plenty of food, it lacked taste. Buffet menu needs to improve, especially the hot food for vegetarians. Very insipid. Also we felt cheated because we asked for tap water at dinner and got charged for it! The head waiter takes the order for drinks and we felt it was his duty to inform customers that they charge even for tap water! It is ironical that they give free prosecco and at breakfast, but charge for water at dinner!! Customers can make an informed decision about ordering water if the hotel can make them aware of their charges. Overall, the staff are hard working and try very hard to do their best. Not a bad place to stay but be prepared to pay for your water at dinner!

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.

We had a fantastic stay at this hotel. The staff were friendly and welcoming, the room was clean and very comfortable, and the facilities were excellent. Everything exceeded my expectations, and I would definitely stay here again.

Beautiful location on the ocean.