Columba Hostel

This vibrant hostel contains stylish dorms and doubles with colorful linens, hardwood floors and urban art. It's not always the cleanest, but the central location is great and there's a communal kitchen, a female-only dorm and a chillout room with a TV. The private rooms are actually pretty passable.