Hostel Casa da Pedra ligt in Arraial do Cabo, op een paar minuten lopen van Praia dos Anjos, en biedt een gedeelde lounge, rookvrije kamers, gratis WiFi in de hele accommodatie en een bar. De accommodatie is dicht bij Hermenegildo Barcellos Stadium, Arraial do Cabo City Hall en Independence Square. Alle kamers zijn voorzien van een balkon met zeezicht. Alle kamers bij het hostel hebben airconditioning, een bureau, een eigen badkamer, een flatscreen-tv, beddengoed en een terras met uitzicht op de stad. Kamers zijn voorzien van een koelkast. Je kunt biljarten bij Hostel Casa da Pedra, en gasten gaan er graag wandelen. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Nossa Senhora dos Remedios Church, Forno's Port en Oceanographic Museum. Vliegveld Internationale Luchthaven Cabo Frio ligt op 9 km afstand.