Decent hostel
One of the most unusual hostels I've stayed in that's for sure. It used to be an old church which was then converted into a hostel. Basically the main room was divided into several cubicles where they crammed about six beds. There also is no roof, just the main church roof high above. This means that it can be quite noisy as sounds travel quite easily. Lucky for me I was dead tired having just arrived in London and then taking another train up to Scotland and so all the noise had no effect on me. Its not really that noisy, but you still can hear whispering, laughter, etc.
If you've never stayed in a hostel, it an take a bit to get used to it. You share your room with a bunch of strangers who may decide to change right in front of you. There's a few showers for the whole hostel to share. Same thing for the restrooms. They have double rooms but they are a bit pricey.
The hostel is located about 15 - 20 mins from Edinburgh's city centre (note the spelling of "centre", we're in Europe after all). Or if you are too lazy to walk, you an take the train (nearest trainstation is Haymarket I think) or a bus. Like any hostel, its quite fun to stay here because there's people up 24 hours. Just go down to the common room and play some pool and meet people from all over the world. Or just chill out in the TV room, there's a DVD player or you can just watch some British telly.

