Hey, I live in Madison. I won the Madison Sheraton on PRICELINE last year for $46.00/night. It was listed as a three star on Priceline at the time. I would first try PRICELINE as the repeat winners in the downtown 3 star zone are all great. The Concourse, the Sheraton, and the Hilton Monona Terrence. I would start at around $45.00 or so. But that's just me. Good Luck!