New Yorker Hotel, 481 8th Avenue @ 34th Street.
Just around the corner from Penn Station, within walking distance of Macy's and with a subway stop just across the road if required. It's been my New York hotel 3 times now and never let me down in the slightest.