Auberge de Jeunesse du Vieux Lyon

Stunning city views unfold from the terrace of Lyon's Hostelling International-affiliated hostel, and from many of the (mostly four- and six-bed) dorms. Bike parking and kitchen facilities are available, and there's an on-site bar. Try for a dorm with city views. To avoid the tiring 10-minute climb from Vieux Lyon metro station, take the funicular to Minimes station and walk downhill.