Veterans' Health Promotion Act of 2013

Veterans' Health Promotion Act of 2013 - Directs the Secretary of Veterans Affairs (VA) to designate and operate at least one center of innovation for complementary and alternative medicine in health research, education, and clinical activities in each of the Veterans Integrated Service Networks.

Directs the Secretary to carry out a three-year pilot program to assess the feasibility and advisability of establishing complementary and alternative medicine centers within current VA medical centers in order to promote the use and integration of such services for veterans' mental health diagnoses and pain management. Requires the establishment of at least 15 such centers in 15 different VA medical centers.

Requires the Secretary to establish a three-year pilot program for the award of grants to public or private nonprofit entities to assess the feasibility and advisability of using wellness programs to complement the provision of mental health care to veterans and family members eligible for VA counseling services.

Directs the Secretary to carry out a two-year pilot program to assess the feasibility and advisability of promoting health through the payment of fitness center membership for veterans determined to be overweight or obese and who reside more than 15 minutes' driving distance from a VA fitness facility.

Requires the Secretary to carry out a three-year pilot program to assess the feasibility and advisability, through the establishment of VA fitness facilities, of promoting the achievement of a healthy weight in veterans enrolled in the VA system of annual patient enrollment. Prohibits the assessment of a user fee for program participants using such facilities.

Directs the Secretary to conduct a comprehensive study of barriers encountered by veterans in receiving complementary and alternative medicine from the VA.