Odessa is a town in Lincoln County, Washington, United States. The population was 896 at the 2020 census.