Stimpy,
It might sound crazy, but I have stayed twice at the Best Western Seaport in South Street Seaport and highly recommend it. It's usually under $200 a night for a weekday and about $125 on weekends. It's actually a rather nice, quiet hotel with a grand view of the Brooklyn Bridge. Great for the price and unique location but since it's very small it's often sold out.