Dan, if you go on the Madison Square Garden website there is a link to recommended hotels, I think. Like Terri said, MSG, is on top of Penn Station so definitely a breeze to get there via train.

Look for hotels anywhere around the vicinity of 34th Street and 7th Avenue. There are a lot there that go from reasonable to outrageous, lol!