A couple years ago we stayed in the Sugarhouse neighborhood of SLC in an AirB&B for under $40/night. It was plenty comfortable enough and we didn't have to share anything with others. It was equidistant (~35 minutes) to both the Cottonwoods and Park City.