Update (Sept. 20, 1 p.m. ET): Last-minute weekends in the city are now even more affordable. Visit Sept. 21-23 and 28-30 for $159 per night. The current weather is an ideal mix of lingering summer warmth and crisp fall air.

The first gift to arrive ahead of the holiday season is this sale from The Lexington Hotel in New York City. Through fall and winter, guests can save 40% on current rates at this newly re-branded hotel.

The following nightly rates offer the steepest savings, as well as a free upgrade to a larger Deluxe room with king or queen bed:

• $119 ... Nov. 18-20; Dec. 16-23; Jan. 2-31
• $179 ... Sundays Sept. 23 - Nov. 11
• $239 ... Thursdays-Saturdays Oct. 4 - Nov. 10
• $269 ... Tuesdays-Wednesdays Oct. 2-24

The November-December dates are perfect for gift shopping along Fifth Avenue, which is only three blocks from the hotel. Or wait for January to scoop up discounted stock at all the end-of-season sales.

Visit September-October to see the city during its peak fall season -- when breezy temperatures are ideal for leisurely strolls to Rockefeller Center or autumn-painted Central Park.

Note: Bookings are nonrefundable and non-changeable. Free upgrade based on availability during booking.