The average gas price in Federal Way is $4.12 per gallon over the past 30 days. Filling up a gas tank costs between $49 and $66, depending on the car size. Search rental cars on KAYAK