Parhaat alueet yöpymiseen Vejer De La Fronterassa ovat historiallinen vanhakaupunki, erityisesti Plaza de Españan ympäristö tai hieman ylöspäin kukkulalle linnaa kohti.Vejerin vanhakaupunki on kapeiden, mukulakivikatujen ja kalkittujen rakennusten sokkelo, joka sijaitsee kukkulan laella. Plaza de España on kaupungin sydän, jossa on kaunis suihkulähde ja jota ympäröivät ravintolat ja kaupat. Täältä kadut mutkittelevat ylöspäin tarjoten upeat näkymät ja johtaen maamerkkeihin, kuten Jumalallisen Vapahtajan kirkkoon ja linnaan. Alue on hyvin kävelykelpoinen, mutta varaudu jyrkkiin nousuihin.Pariskunnat pitävät vanhastakaupungista erityisesti. Täällä majoittuminen antaa helpon pääsyn intiimeihin tapas-baareihin, käsityöläisliikkeisiin ja romanttisiin näköalapaikkoihin, jotka sopivat erinomaisesti auringonlaskun katseluun ympäröivän maaseudun yli. Iltaisin hiljaiset kadut tarjoavat rentouttavan taustan päivän tutkimusmatkailun jälkeen.Niille, jotka arvostavat mukavuutta ja hieman vähemmän rasittavaa kävelyä, Plaza de Españan läheisyydessä majoittuminen tarjoaa helpon pääsyn pääaukion palveluihin olematta liian kaukana vanhankaupungin yläosista.