King County International Airport does indeed have a parking lot available. Parking is free in all King County International Airport parking lots 24 hours a day, 7 days a week, first come, first served. The long-term parking lot is situated in the bottom lot.