Counteract vaccine hesitancy is a public health priority. Main objectives of the cross-sectional study conducted were to evaluate knowledge, attitudes, and behaviors regarding vaccination issues, to estimate the prevalence of vaccine hesitancy and to estimate the effectiveness of vaccination counseling on community advocacy in a sample of general population. An anonymous validated questionnaire was administered in April 2017 at the main shopping center of Palermo and was followed by tailored vaccination counseling interventions. To estimate the effectiveness of the interventions four main connection parameters to the vaccinarsi.org website were evaluated, in the two months before and after the intervention and in the two months before the intervention compared with the same period of previous and following years. Among the 299 subject enrolled 12.7% were hesitant about vaccinations, and 4.7% declared being against vaccinations. General practitioners (GPs) and pediatricians were the most affordable source of information about vaccinations. A higher probability of vaccination hesitancy/refusal was reported among subjects who considered “alternative strategies” the best way for the prevention of infectious diseases (adj-OR = 7.01, IC95% 2.88–17.09, p-value < 0.001). A considerable increase of all the vaccinarsi.org website indicators analyzed was observed, from the area in which survey participants lived. Prevalence of vaccine hesitancy among population surveyed is consistent with the literature data. HCWs, such as GPs and pediatricians, should play a key role in modifying personal convictions and choices about vaccinations. A proper vaccination counseling could improve attitudes regarding vaccination issues, such as quality of web-based research.