If you think that travel costs are limited to air travel, you might be pleasantly surprised that you can deduct portions of your gas or mileage costs, toll fees, hotel expenses, meals, and other costs that you have incurred whenever you are traveling for business.