Recanto do cajueiro is gelegen in Flecheiras, op 5 minuten lopen van Praia de Flexeiras, en biedt een tuin, rookvrije kamers, gratis WiFi in de hele accommodatie en een barbecue. De kamers zijn inclusief een balkon met uitzicht op de tuin. Alle kamers bij het hostel hebben airconditioning, een bureau, een terras met uitzicht op het zwembad, een eigen badkamer, een flatscreen-tv, beddengoed en handdoeken. De units zijn voorzien van een oven.