Hotel 31, on 31st street, is the most affordable decent place I've seen. Not too far from NYP.
Go walking on the High Line, costs nothing and is both arty and historic. Runs for about 15 blocks between 14th or 15 street, to 30th. We recently walked to GCT from there, so NYP is considerably...