B&B do Paço tem acomodações com ar condicionado no centro de Lagos, a 8 minutos a pé de Praia do Forte da Bandeira, 700 m de Praia da Batata e menos de 1 km de Meia Praia. O acesso Wi-Fi gratuito é oferecido em toda a propriedade. O alojamento possui uma televisão de ecrã plano e uma casa de banho privativa com produtos de higiene pessoal gratuitos, um secador de cabelo e chuveiro. Praia de Dona Ana fica a 14 minutos a pé de B&B do Paço, enquanto Camp de Golfe Santo António está a 16 km da propriedade. O aeroporto mais próximo é o Aeroporto de Faro, que fica a 91 km de B&B do Paço, e a propriedade oferece um serviço de transfer do aeroporto por um custo adicional.