The website Truth in Advertising.org says a $19 Uhaul truck can often cost double or triple that fee. a result of: Mileage fees, as much as 89 cents a mile in some cities.