We have spoken to many hotels and they recommend booking early!  We recommend the following hotels in downtown SLC that are reasonable and comfortable:

1) Little America:  http://saltlake.littleamerica.com/

2) Marriott Residence Inn (downtown)

3) Hotel Monaco: http://www.monaco-saltlakecity.com

4) Grand America: http://www.grandamerica.com