As I mentioned, the Armonk hotel was, and i guess still is, a dump, but if $ is a concern you avoid the cab fee to the airport, and the rates are cheap. We stayed there while doing some work on our house. Low expectations and you'll be fine.
If you chose to stay elsewhere, use priceline. And check out biddingfortravel and betterbidding first.