Gas prices are taking a bite out of Labor Day travel this year, with drivers paying significantly more at the pump than they were a year ago.