I stayed at the Wellington about five years ago. Very different hotel. Some of the rooms face inwards to a courtyard. It's kind of strange. Oh, it's also where Borat stayed.
I just recently stayed at the Sheraton Manhattan. It's not a fantastic hotel, but it will suffice. I would check into it. I know their rates are usually pretty good.