The lowest Regular gas price is $1.95 of Farm Fresh Fuel Express located at 1069 Independence Blvd, Virginia Beach, VA 23455.The highest Regular gas price is $2.4 of Shell located at 3100 Atlantic Ave, Virginia Beach, VA 23451.6 hours ago. $2.00update. There are 122 Regular gas price reports in the past 5 days in Virginia Beach, VA. The average Regular gas price in Virginia Beach, VA is $2.06, which is $0.72 lower than U.S. national average Regular gas price $2.78.