This isn't Hotwire's fault. If you had booked directly with the airline--any airline--you would be charged a hefty fee.

Hotwire is just passing along its costs to its customers. While Hotwire, and Expedia, and Travelocity offer great deals, even they cannot get around airline flight-change policies.