Honestly, check out hotel 31. It's on 31st Street and only a 10 min walk from Penn station, just around the corner from the empire state building. Central park is only 15 min walk away, UN building 5 minute walk, and Broadway 10 minute walk.

Best of all if you price it right you can get rooms from £50 a night . Bargain.