En Vejer y sus alrededores es fácil encontrar alojamiento, 

a no ser que vengáis en agosto !

Aquí algunas direcciones de interés:

Alojamiento Rural Casa Montecote.(MUY RECOMENDADA!!!)

Camping - Caravaning Los Molinos