Paulenses 168Calheta, Madeira Island, Madeira Islands, Portugal 9370-505 Phone: +351 291-870050Fax: +351 291-870059 Hotel E-mailHotel Website Classification 6 First Class Commission Rooms Rates 5% 60 $54-$58 (USD) Hoteliers! Is your information accurate? Update Here Aparthotel Paul Do Mar-Calheta Location & Neighborhood Hotel Location: Beach