What kind of images come to mind when I say the word hostel? A room crammed with bunk beds, shared showers that require flip-flops, scenes from a recent horror movie by Eli Roth? You may want to give some hostels a second look. Along the lines of the Ace Hotel chain making its way to a city near you, these hostels are way cool with themed rooms, custom furniture, funky details, and your choice of shared or private bathrooms. Next time I am in any one of the cities listed in this article on Budget Travel you can bet I am going to be booking my room at one of these places. If it is good enough for Nathan Fillion it is good enough for me!