Most travel agencies don't charge traditional fees for their work. These agencies receive their pay from airlines and hotels for booking customers for them. So, typically you'll just pay for the cost of your trip. The most common fee customers pay covers time spent researching and building an itinerary.