I have twice stayed (and am going again in December) in the Central Hotel, Rybna 8 (not Central K+K). It's clean, reasonable, warm, has good breakfast and a bar.
It's just behing the Ungelt and the Tyn Cathedral which is on the Old Town Square.
I book it at www.superbreak.com (enter hotel code 8982 in the left hand sidebar box).