Explore hiking trails around Odessa, New York. The best hike near Odessa is Lucifer Falls via Gorge Trail and Rim Trail, a 4.6 mile loop in Robert H. Treman State Park. Odessa has population 517.0.