March is the cheapest month to plan your travel to Visakhapatnam from United States.