Big Hostel Brasil

Spacious air-cooled dorm rooms have lacquered stone walls and open onto long breezy corridors, while the leafy rear patio has hammocks and chairs. There are a couple of private rooms and guests can use the small kitchen. The location is far from ideal though – it's a long walk through a loud commercial district (which is deserted and a bit dodgy at night).