Where: Berlin, Germany

Cool Factor: Since 2001, this creative complex in the Mitte has married Berlin's arty sensibilities with youthful energy -- and others agree (the review site EuroCheapo said that the hostel shows that "budget-friendly and stylish aren't strange bedfellows"). While Goldman's Bar in the basement has its own charms, including a shrine to David Hasselhof, hostel guests can also choose to use services at Circus' sister hotel across the street, including Segway rentals, football tickets and the highly regarded Fabisch German restaurant.

Nightly Rates: 46 to 50 euros per person

See More Berlin Hotels