Many travel agents charge their customers fees because they make money from commissions the hotels and outfitters pay them. Travel agents who charge fees help customers travel in groups and share the costs. Before you book a trip with a travel agent, inquire whether or not they charge fees.