We stayed at the DoubleTree Guest Suites Times Square. Without a doubt, one of the finest hotels I've stayed at. Each room was a 2-room suite, which made it easier with Anya.
We had a deal for free daily breakfast at the Center Stage Cafe, where we loved their french toast. The Cheerios boxes gave Anya handy snacks for the day's travels.
Link: DoubleTree Guest Suites