O Vale Palheiro Earth Resort fica em Aljezur, uma vila da Costa Vicentina dividida entre a parte baixa, junto à ribeira, e o bairro antigo, que sobe até ao castelo. É um lugar sossegado, de ruas calmas e casas brancas, a que a proximidade do Parque Natural do Sudoeste Alentejano e Costa Vicentina dá um ambiente de natureza e de ritmo lento.
O Castelo de Aljezur domina a vila do alto do morro e fica a 550 m. Perto há também o Museu Municipal de Aljezur e o Mercado Municipal, onde se sente o dia a dia local. Para a costa, a Praia da Amoreira é a praia mais próxima da vila, e a de Monte Clérigo, com a sua falésia e o areal largo, a 4,4 km. A Praia da Arrifana fica a 5 km e a entrada do Parque Natural do Sudoeste Alentejano e Costa Vicentina a 1,1 km. De Faro, o aeroporto mais próximo da vila, são 110 km.
Aljezur é um bom ponto para quem quer caminhar pela Rota Vicentina, ver o pôr do sol nas falésias ou passar dias de praia fora das zonas mais movimentadas. Na época alta as praias enchem e convém ir cedo; fora dela, o mar é mais frio, mas os trilhos e as arribas ganham um encanto especial. Perto da vila encontram-se tascas e esplanadas para uma pausa depois do passeio.