Where can one find cheap hotels in Madison?

One may use various channels while trying to find cheap hotels in Madison. Friends and relatives may have this information. Travel sites like Tripadvisor and Expedia also contain this information.