Aquest gens pretensiós hotel és a Calheta. Aquesta residència és perfecta per a una estada tranquil·la, ja que només té 5 habitacions. Hi ha internet per Wi-Fi per a oferir un major benestar i confort. La recepció no està oberta durant tot el dia. No hi ha bressols disponibles en aquest allotjament. Els clients no patiran cap molèstia durant la seva estada ja que aquesta propietat no admet mascotes. Així mateix, les instal·lacions compten amb aparcament perquè els hostes gaudeixin d'una estada més còmoda.

El Madeira Inn Paraíso se encuentra en Arco da Calheta y ofrece alojamiento con piscina privada, patio y vistas al mar. El alojamiento está a 10 km de Ponta do Sol y ofrece WiFi gratuita y aparcamiento privado. Esta casa cuenta con 2 dormitorios, cocina con lavavajillas y microondas, TV de pantalla plana, zona de estar y 1 baño. El personal de la recepción 24 horas habla inglés, español y portugués. La casa tiene terraza. Los huéspedes pueden nadar en la piscina al aire libre, relajarse en el jardín o hacer senderismo. Funchal se encuentra a 33 km del Madeira Inn Paraíso, mientras que São Vicente está a 31 km. El aeropuerto internacional de Cristiano Ronaldo Madeira, el más cercano, está a 49 km. El establecimiento ofrece servicio de enlace con el aeropuerto por un suplemento.