The Aparthotel Paúl do Mar is located spectacularly on a landslip at the foot of some rather high cliffs in the village from whence the hotel took its name: Paúl do Mar (translated roughly in English as "Quagmire of the sea"). Paúl do Mar is one of the "freguesias" or parrish counties of the Municipal district of Calheta in Madeira.

Until the late 1960s the only way to access the sleepy quiet fishing village was by boat. For the next thirty or odd years cars would descend slowly down a dangerously precipitous track built for modern vehicles bu which might have better been suitable for goats. Then only a few years ago a tunnel was built that dramatically changed the way people travelled in and out of the village. For the first time Paúl do Mar was only forty minutes away from the capital of the island Funchal by car. Fortunately the new communication route has not spoiled the romantic fairy tale aspect of the village - with its old seamen hovels, thatched huts, and all.... Peculiarly, many small fishing homes are still literally some five metres off the sea shore. See the Casa do Cais on this web site for an example of one of these homes: click here.

The hotel is located in some of the best rural and pastoral countryside to be found in the Madeiran archipelago. It is part of the area known as "Calheta" ("Creek" in English).
The map alongside shows the different municipal districts of Madeira and Porto Santo islands.

The hotel is surrounded by nature: on its shoulders there are steep green mountains and at its feet lies the Atlantic.

The hotel is only a few metres from the old footpaths and “Levadas” that route throughout the area.
The location is 50 minutes away from the from the airport and 40 minutes from Funchal

The annual temperature varies from 17ºC in winter to 26ºC in summer.
The sea temperature varies from 18ºC to 24ºC and is the main reason why the hotel enjoys such great mild weather the year round.