Vila Velha Guest House situa-se em Mértola, a 31 km de Menires de Lavajo e 41 km de Igreja da Nossa Senhora da Conceição, e providencia acomodações com acesso Wi-Fi gratuito e uma televisão de ecrã plano. Esta casa de férias com ar condicionado tem 3 quartos, uma sala de estar, uma cozinha totalmente equipada com frigorífico e máquina de café, e 3 casas de banho com chuveiro e produtos de higiene pessoal gratuitos. Toalhas e roupa de cama são providenciadas nesta casa de férias. Castelo de Alcoutim fica a 41 km de Vila Velha Guest House, enquanto Capela de Santo António está a 41 km de distância. O aeroporto mais próximo é o Aeroporto de Faro, que fica a 120 km de Vila Velha Guest House.