OK travelers and MadTowners that are hosting travelers - this hostel is a great asset for Madison. Why have your friends crash out on your floor when they can stay in their own bed for only $18!
Full disclosure, I work for Hostelling International Chicago and therefore totally love hostels as a great way to travel cheap and meet fun fellow travelers along the way.
I have stayed at the Madison Hostel in the past and, while not a large hostel, it gives you just what you need when you're in Madison. The rooms are comfortable, the beds are soft, and the facility is kept clean. One stand out is the staff here, the manager Mike is a great guy and takes pride in providing a great overnight experience.
At the hostel you are likely going to meet travelers from everywhere, even from as far away as Chicago. No really, we often direct our foreign travelers to the Madison hostel, because they often ask where is the next nearest hostel to Chicago. Check in and check it out!