Hostal Baobab

Eight rooms on Calle Pagador in Cádiz's old city, Hostal Baobab occupies a narrow Andalusian townhouse a short walk from the Mercado Central and the Atlantic-facing Playa de la Caleta. Tile floors, soundproofed walls, and private bathrooms distinguish it from busier budget options near the cathedral quarter — a practical base for travellers exploring the peninsula city on foot.

Each room comes with a flat-screen TV, free toiletries, and a socket beside the bed; the shared terrace adds outdoor space that is rare at this price point inside the old walls. Check-in opens at 15:00; checkout is at noon.

Calle Pagador sits within the Barrio del Pópulo, Cádiz's oldest surviving neighbourhood, where Roman-era foundations emerge beneath pavement-level bar terraces. The Atlantic sea walls are a ten-minute walk in any direction.