For last minute travel, fly from Newark to Honolulu for $344 roundtrip on American Airlines.
As an example, I found seats departing Newark EWR on Thursday, September 13, returning from Honolulu HNL on Thursday, September 20.
You'll find a few other dates available for last-minute travel on Mondays, Tuesdays, Wednesdays, and Thursdays, through early October.
See our fare details for booking info.
This is a Basic Economy fare but includes a normal carry-on bag plus one personal item. The major restrictions with Basic Economy are that you won't be able to choose a specific seat and won't be eligible for any upgrades. If you don't want to have the restrictions of Basic Economy, a standard Economy fare for these dates is $414 roundtrip.
If you'd rather escape winter, you can fly from Newark to Honolulu for $374 roundtrip from January through March. Similar deals are available to other Hawaiian islands.
Need a room in Honolulu? Here's what's available for the above dates on Hotelwatchdog.