There is a very very nice one near the center of town, in one of the nicest spot out there : http://www.fuaj.org/eng/hostels/aj_fiche.php?aj_id=115 , on the slope of the Fourviere hill, in the middle of a park, up the coolest borough, St Jean.
It’s realy worth it