Rhoadesville is an unincorporated community and census-designated place in Orange County, Virginia, United States. Rhoadesville is 10 miles (16 km) east-northeast of Orange. Rhoadesville has a post office with ZIP code 22542.