You’d be hard pressed to find a better hostel than the one at the Lillehammer train station. It really exemplifies the best of all the things you want: central location, efficient reception, clean and (the two nights I am here) empty.
This one also has a cafe on the ground floor. But before you get too excited, remember to divide by 5. That piece of lasagna that sounds so good will set you back $25.