This is an unassuming but clean and safe motel across the street from Deaconess Hospital, about a quarter-mile (4 blocks or so) from downtown. Parking, of course, is free. The Cherry Tree Inn is not housed in a new building, but the plumbing and physical plant in general is updated, and all is very clean. The room was a good deal more spacious than anything I got in L.A.! Room amenities included a a full-size ironing board and steam iron, a spotless bathroom with a tub (not just a shower), a magnifying make-up mirror, cable TV, and a clock radio. And everything was in working order.
There is a free breakfast bar and communal kitchenette with muffins, donuts, bread, bagels, coffee, juices, and fixings, as well as a toaster to heat it all up. Get there early (before 8am) or all the good stuff will be gone. All this for $50 a day (below the government per-diem rate). I believe you can also get this rate with an AAA or AARP discount.
Oddly enough, the "theme" of the Cherry Tree Inn is East Coast -- their decor is all "George Washington colonial." If you're looking for glamour, doormen, a fou-fou in-house restaurant, and a mint on your pillow, stay away from the Cherry Tree Inn. If you're looking for clean, safe, comfortable, and economical lodging, you'll find it at the Cherry Tree Inn in Billings, Montana.