I will be going to Spain for most of June. I was wondering how easy it is to find a room in a hostel without a reservation. I am going to reseve a room for my first few days in Madrid. After that I want to just play it by ear. Am I going to end up spending the night in a bus station?

I would like to try and see some sights in southern Spain and in Portugal, but I am open for suggestions.

Thanks!