Brown’s Hostel

On Stromness' main street, this handy, sociable place has cosy private rooms – no dorms, no bunks – at a good price. There's an inviting common area, where you can browse the free internet or swap pasta recipes in the open kitchen. There are en suite rooms in a house up the street, with self-catering options available.