B&B do Paço ligger i Lagos centrum, 700 m fra Batata-stranden og mindre end 1 km fra Meia Praia-stranden, og har en rolig gadeudsigt. Der er egen indgang på dette Bed and Breakfast. Ejendommen ligger 100 m fra byens centrum og 700 m fra Praia da Forte da Bandeira.
Samtlige ferieboliger har aircondition og fladskærms-tv med kabelkanaler. Ferieboligerne på dette Bed and Breakfast har eget badeværelse med brusekabine og hårtørrer samt gratis wi-fi, og nogle af værelserne har også balkon. Der er sengelinned og håndklæder på dette Bed and Breakfast.
Dona Ana-stranden ligger 1,2 km fra dette Bed and Breakfast, og Santo António Golfbane ligger 16 km derfra. Den nærmeste lufthavn er Faro ligger 91 km fra B&B do Paço, og overnatningsstedet tilbyder lufthavnstransport mod tillægsgebyr.