Beyond Cádiz' hostels, the friendly, centrally located Canalejas is a good budget choice, with small, simple, spotless rooms and that most sought-after Cádiz luxury – a roof terrace. Rooms have thoughtful tea/coffee trays; some are more up-to-date than others.
Hostal Canalejas
Cádiz