With 39.2 million people expected to travel at least 50 miles from their homes over Memorial Day weekend, rising gas prices are a major concern for drivers.

Over recent weeks, gas prices have hit continuous record highs, reaching a national average of $4.599 per gallon on Friday, according to the American Automobile Association (AAA).

The pinch at the pump shows no signs of slowing over the holiday, and rising gas prices will cost those who travel over Memorial Day weekend more than it has ever cost them before.

But there are some ways to save as you hit the road this Memorial Day weekend to keep those costs down at the gas pump. Here are three tips to minimize your gas costs as you travel this holiday weekend:

Cheaper Is Always Better

One way to save on gas costs is to make sure you are always paying the lowest price at the pump. Gas tracker apps such as GasBuddy, Gas Guru, and AAA TripTik can help you plan your trip and find the cheapest gas per gallon at a gas station near you. GasBuddy suggests that you may be able to save yourself as much as 30 cents a gallon by driving a few extra blocks to a cheaper gas station.

Be Loyal

Loyalty programs are also a good way to save extra money on gas prices, consumer savings expert Andrea Woroch told CNBC. Many gas stations offer them, as well as retailers such as Kroger stores, which give fuel points for money spent on groceries in exchange for gas discounts.

Change Your Habits

GasBuddy also recommends slowing down on the highway to save on fuel. It said that for every 5 miles over 50 mph, an extra 22 cents in gas is wasted. In addition, poor driving habits such as aggressive braking, speeding, and frequent acceleration use more fuel. Proper tire inflation and conservative use of air-conditioning can also boost your gas mileage.

Gas Pump
A woman pumps gas at a station in Falls Church, Virginia, on Dec. 16, 2014. Low oil and gasoline prices are driving global demand for crude this year, energy forecasters say. Reuters/Kevin Lamarque