Labor Day Weekend saw the lowest gas prices in at least three years, AAA reports.

Gas prices dropped in every state except for Hawaii. Idaho saw the largest decrease of 16.8 percent, followed by Utah, Wyoming, Alaska and Colorado.

The national average of $2.58 per gallon is about 25 cents less than last year’s prices, and 5 cents less than 2017’s, during the same time period.

Louisianans, Mississippians, and Texans pay the least for gas, at about $2.20 a gallon, compared to Hawaii’s $3.66 a gallon.

The highest gas prices still tend to be in the West, upper Midwest and Northeast, AAA reports, where gas costs anywhere between $2.78 and $3.70 per gallon, and up.