Your have at less than 200 meters, the train station, bus station, or Ferry station. If you come walking from any of these points, you just have to ask for Plaza del Palillero (any gaditano can help you). Right there you will see a Santander Bank. Planeta Cadiz Hostel is located just to the left of this bank.