Check out Budget.com deals and coupons on Fredericksburg car rentals, including rental car discounts when you make a reservation for 5 days or more, vehicle upgrades and much more! Budget.com has the best rates on rental cars in Virginia. If you're ready to book a car at Fredericksburg, just fill out the form and click Reserve Now.