The Milburn on the Upper West Side isn't too bad compared to the midtown hotels.

If you don't mind a bathroom down the hall, check out the Larchmont, which is a beautiful European-style hotel near Washington Square. They have a website that is something like larchmonthotel.com.