De beste plekken om te verblijven in Vejer De La Frontera bevinden zich in de historische oude binnenstad, met name rond de Plaza de España of iets hoger op de heuvel richting het kasteel.De oude binnenstad van Vejer is een doolhof van smalle, geplaveide straatjes en witgekalkte gebouwen, gelegen op een heuvel. De Plaza de España is het hart van de stad, met een prachtige fontein en omringd door restaurants en winkels. Vanaf hier slingeren straten omhoog, met een prachtig uitzicht en leidend naar bezienswaardigheden zoals de Kerk van de Goddelijke Verlosser en het kasteel. Het is een zeer beloopbaar gebied, hoewel je voorbereid moet zijn op enkele steile hellingen.Koppels zullen de oude binnenstad bijzonder aantrekkelijk vinden. Hier verblijven plaatst u binnen handbereik van intieme tapasbars, ambachtelijke winkels en romantische uitkijkpunten die geweldig zijn om de zonsondergang over het omliggende platteland te bekijken. De rustige straatjes in de avond bieden een ontspannen achtergrond na een dag vol ontdekkingen.Voor degenen die gemak en een iets minder inspannende wandeling waarderen, biedt een verblijf dichter bij de Plaza de España gemakkelijke toegang tot de voorzieningen van het hoofdplein zonder te ver van de bovenste delen van de oude stad te zijn.