Fly from Newark to Hawaii for $373 round-trip on Alaska Airlines. Multiple islands in Hawaii are available for this price. We even found availability for winter travel in 2019.
For example, we found seats departing Newark EWR on Tuesday, April 24, returning from Maui OGG on Tuesday, May 1.
Travel with same day connections is scarce and only available on a few dates in late April/May, late November/early December, and in January/February 2019. There is more availability if you're able to spend an overnight layover in a connecting city. You can think of this as a 2-for-1 trip if you'd also like to have a short visit in a west coast city.
Newark to Maui has the most availability with the best connections, but other Hawaiian islands are available.
Newark to Honolulu $373 round-trip (same day connections in Jan/Feb 2019 only)
Newark to Lihue, Kauai $373 round-trip (long layover required)
Newark to Kona (Big Island) $363 round-trip (overnight layover required)
Need a room in Maui? check out what's available for the above dates on Hotelwatchdog.