Fly from Newark to Kahului, Maui for $374 roundtrip on United. Book your winter escape now! This price can be found for fall and winter travel. If you're living the island life in Hawaii and want to see the city that never sleeps, this fare also works from Maui to Newark.
I found flights departing Newark EWR on Thursday, January 24, returning from Maui OGG on Thursday, January 31.
Other dates are available for travel on Mondays, Tuesdays, Wednesdays, and Thursdays, from late August through early March, excluding peak holiday travel. You may find slightly lower $365 roundtrip fares on third party sites using a combination of United and Hawaiian Airlines.
If you need a place to stay while in Maui, have a look at Hotelwatchdog's available accommodations for the listed dates.