FYI, I was also having trouble finding accommodation in Seville. Even when other sites, plus the hostel's site itself, said 'Sold Out', I was able to book on booking.com, so I would suggest going to that site. Specifically, I was able to book at the Triana hostel when both Travelocity and the...