At WDW, if you aren't staying onsite, you'll pay for parking. I think it's $6/day, but you can go to another park later in the day for free. I've never been to Universal, but you're right that practically nothing in Orlando is free. I think they have a garage, and I've never parked in a free garage.