21. Budget Car & Truck Rental 3102 Plank Rd, Fredericksburg, VA 22407 Coordinate: icon:https://i1.ypcdn.com/ypu/images/icons/map-pin.png|38.29319,-77.52184 Phone: (540) 786-2374