I just completed a rental from the SEA-TAC HLE, which is about a mile south of the airport on Pacific Hwy/International Blvd (next to the Fairfield Inn). I had flown in the night before and stayed at the DoubleTree. I walked to the HLE (about .5 mile) and picked up my car the next morning. The agent was happy to remove the concession fee from my reservation. I was also able to drop the car off at SEA without paying a one-way rate.

Service at the HLE was a little slow and I did need to push to get my 5* upgrade (Corolla to a Camry). Other than that, it's a good option for those looking to avoid the fee.