The average gas price in Visakhapatnam is $4.72 per gallon over the past 30 days. Filling up a gas tank costs between $57 and $76, depending on the car size. Search rental cars on KAYAK