All of 'em. Host Agency Reviews and the Bureau of Labor Statistics (BLS) found some common ground in regard to the average salary of a travel agent. The BLS currently lists the average travel agent salary in 2017 as $40,840 with a range of $21,350 and $62,320 dividing the lower to upper 10% of travel agents.