Redlight

The name pays tribute to this hostel's 19th-century incarnation as a brothel. With a mix of dorms beds, doubles and even a suite with kitchenette, this is a great option for travelers on a budget. Communal areas are decked out in brocade and red drapes, and there's a good shared kitchen, board games and even a dry sauna.