We stayed in Budget Hostel for two nights and it was really good. Beds were comfortable, the people in the reception were always helpful and nice and there is a tram stop near, but you can go walking to most of the places due to their closeness to the center. We would come back again :)