Este pequeño hotel se encuentra en el oeste de Madeira y ofrece un restaurante, un bar y vistas panorámicas al océano. Se encuentra a 100 metros de la playa y cerca de la localidad de Calheta.
El Cecília's House ofrece jardín y alojamiento en Calheta. Hay conexión WiFi gratuita. Todas las mañanas se sirve un desayuno continental. Este bed and breakfast dispone de terraza.
Serenity está en Jardim do Mar, a 29 km de Cabo Girão, y dispone de alojamiento con jardín, wifi gratis y recepción 24 horas. Este alojamiento con vistas a la montaña ofrece balcón.
Ouri in Blue House está en Jardim do Mar, a solo 2,9 km de Praia Paul do Mar, y dispone de alojamiento frente a la playa con wifi gratis.
El hotel Atrio es un pequeño hotel de gestión familiar rural situado en la soleada zona sur de la isla de Madeira.
Socalco Nature Calheta está en Calheta, a 7 min a pie de Praia da Calheta, y dispone de alojamiento con jardín, parking privado gratis, terraza y restaurante.
Yeotown Health Retreat dispone de piscina al aire libre, jardín, terraza y restaurante en Arco da Calheta. Este hotel de 5 estrellas tiene wifi gratis y servicio de habitaciones.
El Savoy Calheta Beach se encuentra frente al océano Atlántico, en la playa de Calheta.
Este hotel de 4 estrellas está situado en la tranquila zona de Prazeres y tiene vistas al océano Atlántico y a las montañas.
Casa do Avô Ladeira, que tiene vistas al mar, ofrece alojamiento con balcón y cafetera a unos 30 km de Piscinas naturales de Porto Moniz.