For peak holiday travel, fly from Phoenix to Newark for $264 roundtrip on American Airlines.
Searching AA.com, we found seats departing PHX on Tuesday, December 24, Christmas Eve, returning from EWR on Wednesday, January 1, New Year's Day. The outbound flight is nonstop, though the return requires a short connection.
Yes, this is a basic economy fare, but keep in mind that does include a carry on bag plus a personal item. You don't get to choose a seat and you board in the last group, but who cares? If the goal is to get from A to B as cheaply as possible on Christmas, this is how you do it.
As always, you'll find lower fares available for non-holiday travel.
For a look at more great deals, see our complete listings for Phoenix PHX.