La Maison des Randonneurs

Bordering a leafy park within easy walking distance of Auxerre's centre, this hostel is amazingly good value. It features three types of dorms (six-bed, four-bed and three-bed) along with singles and bunk-bed twins. Other perks include free wi-fi, bike hire (per day €18), laundry service (per machine €2) and a communal kitchen. Check-in is between 4pm and 7pm.