Average Travel Agent Salaries. The average salary for travel agent jobs is $57,000. Average travel agent salaries can vary greatly due to company, location, industry, experience and benefits. This salary was calculated using the average salary for all jobs with the term travel agent anywhere in the job listing.