I had an awesome stay at Pensión Donistiarra! Very comfortable and clean room, great small balcony to enjoy the charming pedestrian street outside... GREAT location, close to everything, especially the main bus station, great for day trips (I did Biarritz) and airport connections.
The parking was discounted (very close by, also at bus station), which was a bonus.