This 4-star hotel in Calheta is centrally located. The hotel offers an outdoor pool, a tour desk and a fitness centre as well as a steam room, a sauna and a beauty centre.

The Aparthotel Paul do Mar offers many services including conference room(s), a 24 hour reception, a concierge and a restaurant serving Portuguese dishes. Guests can make use of the hotel's spa facilities, including a jacuzzi, massage services and a beauty salon. Business amenities at the hotel include a business centre and meeting rooms. If guests are looking for relaxation away from the hotel, there are great fishing spots close by.