1. Coinstar 1515 Longwood Ave, Bedford, VA 24523 Coordinate: 37.34823,-79.50643 Phone: (800) 928-2274