Synonyms for Hostel (same or very similar meaning)
WordNet sense 1 (a hotel providing overnight lodging for travelers):
hostelry, inn, lodge, auberge
WordNet sense 2 (inexpensive supervised lodging (especially for youths on bicycling trips)):
student lodging, youth hostel
From the ODE community, based on WordNet
add/edit