Goldendale, WA. Online Offers. Goldendale is a rural agricultural city in and the county seat of Klickitat County, Washington, United States, near the Columbia River Gorge. The population within city limits was 3,760 at the 2000 census and 3,407, a 9.4% decrease at the 2010 census.