Jack Nicholson, Mick Jagger and Canada's own brooding poet Leonard Cohen slept here. It was a hotel then; now it's a bright and friendly hostel with dorms, quads and a few...

This is a back-to-basics hostel whose 154 beds are mostly in dorms; the few private rooms have en-suite bathrooms. It's a social place, with an on-site café, organised walking...

There's no sign outside this hostel, so look for the garden planted in a vaguely planetary pattern and the stained-glass planet earth above the door. It's a small place - 18...