I stayed in a very nice Comfort Inn in Cicero. The motel had a nice, clean lobby and the room had some nice extras like a small refrigerator and a microwave. The breakfast was good and included some hot food in addition to the regular continental fare. A bit more expensive than I usually like to pay, but not a bad deal at $94 as of July 2011.
We've found that other people looking for this hotel also know it by these names:
Address: 5875 Carmenica Drive, Cicero, New York, 13039, United States