The cost of gas is just over 40 cents per gallon above last year's prices as AAA estimates around 35 million people will travel by car over the holiday weekend.