I'm sorry this is so late but...We stayed at the Millenium UN PLaza (MTE) (4*) on a bid won through Priceline $110/night (5/24 and 25). It was very clean; great friendly and helpful staff (even with the obnoxious, rude customer in front of us, they kept a very pleasant attitude :) Our room was large enough; decor modern-not my favorite but we weren't in the room much. For us it was conveniently located, about 4 blocks from Grand Central Station; a bit more to the theater district, but we are serious walkers so it was fine. I would stay there again.