According to the IRS, the answer could be yes. Business owners can take some tax deductions for offering fringe benefits and perks to their employees. ... DEDUCT GYM MEMBERSHIPS – Health club or gym memberships are also considered a deductible fringe benefit.