Home › Top 6 Car Rental in Fredericksburg, Virginia Find best Car Rental in Fredericksburg, Virginia, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Getaway Enterprize US, Fredericksburg, VA 224059 Jessica Rae Ln Enterprise Rent-A-Car - Fredericksburg (VA 22406) US, Fredericksburg, VA 2240620 Plantation Dr Ste 109 Hertz Car Rental - Stonefront Plaza HLE US, Fredericksburg, VA 224084515 Patriot Hwy Budget Car Rental - Fredericksburg (VA 22408) US, Fredericksburg, VA 224085077 Patriot Hwy Enterprise Rent-A-Car - Fredericksburg (VA 22408) US, Fredericksburg, VA 2240811320 Patriot Hwy Avis Car Rental - Fredericksburg (VA 22408) US, Fredericksburg, VA 224085077 Patriot Highway Four Mile Fork Shop Center