Heading westbound on I-84 (from Troutdale to Hood River, OR) exit the highway at the Starvation Creek State Park exit. Park, walk about a tenth of a mile to the falls and enjoy.
This is a shot of Starvation Creek Falls from November 6, 2012. The main falls are just peeking through the trees, but Starvation creek itself has many interesting cascades as it makes its way down to the Columbia River. I always enjoy climbing up the creek looking for new compositions.