Memorial Day weekend travel in South Carolina is expected to increase more than 3 percent this year in part because the state has the lowest-priced gas in the country.