Pousada Paraíso bevindt zich in São Thomé das Letras, op 14 minuten lopen van Toca Da Pedra Furada, en biedt accommodatie met een tuin, gratis privéparkeren, een gedeelde lounge en een barbecue. De herberg heeft een zonneterras, een 24-uursreceptie, en er is gratis WiFi. Alle kamers bij de herberg hebben een tv. De kamers hebben een eigen badkamer met een douche, en sommige kamers hebben ook een keuken met een koelkast. Alle kamers bij Pousada Paraíso hebben beddengoed en handdoeken. Het dichtstbijzijnde vliegveld is Luchthaven Varginha, op 75 km van de accommodatie.