We recommend flying into Sea-Tac International Airport. (Make sure you don't choose Paine Field Airport). There are shuttles directly from Sea-Tac Airport to the rental car facility as well.
Please visit the below link to explore local hotel and home rental accommodations.