Corner Hostel

An excellent location - 3 minutes from the Market Square walking, no more, no less, fairly standard prices and a fairly cool grayscale design (watch out for the disturbing Marilyn Monroe attempt, though) make this hostel an all-around solid choice. Coffee, tea, and wi-fi are free, and breakfast is a measly one Euro.