Fly from New York to Palm Springs for $235 round-trip, including all taxes, on United.
Seats are scarce, but we spotted a few for Tuesday/Wednesday travel from early to mid-December through February. Tickets require a 7-day advance purchase.
Holiday fares between New York and Palm Springs aren't too shabby either (below $300), if you're looking to travel mid-December and don't mind a return flight on Christmas Day.
For booking info, see our Fare Details.