Nyssa is a city in Malheur County, Oregon, United States. The population was 3,163 at the 2000 census. The city is located along the Snake River on the Idaho border, in the region of far eastern Oregon known as the 'Treasure Valley'. Nyssa apartments for rent comparison page shows most up to date rent information on Nyssa apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.