B&B do Paço heeft accommodatie met airconditioning in het centrum van Lagos, op 8 minuten lopen van Praia da Forte da Bandeira, 700 meter van Praia da Batata en minder dan 1 km van Meia Praia. Er is gratis WiFi in de hele accommodatie. De bed & breakfast biedt een flatscreen-tv en een eigen badkamer met gratis toiletartikelen, een haardroger en douche. Praia de Dona Ana ligt op 14 minuten lopen van B&B do Paço, en Golfbaan Santo António - Parque da Floresta ligt 16 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Faro, op 91 km van de accommodatie. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.