You can rent a car at the Seattle-Tacoma International Airport (SEA), which is located about 13 miles south of downtown ... Vashon Island and West Seattle. Regular fares range from $5.75 to ...