Hi mokasritus, I can recommend the Poshtel hostel, bookable by e.g. booking.com.
They offer bunkbeds in dorm rooms.
The hostel is situated within a walking distance to the Guggenheim museum (5 min.), where you can start the camino.
The neighbouring streets offer a big variety of tapas bars...