in Edinburgh, I liked budget backpackers hostel, it was quite nice.
I'm laughing my ass off right now. Not in the "Im making fun of you" kind of way, but the "how can someone who's planning to go to edinburgh not know about Fringe Fest" kind of way. You arent going to find accommodation, mate, and unless its terrifically important to you go to go the festival, I'd say avoid the city til its over. I would very highly reccommend it, however I am a theatre junkie so I might be rather biased.