How to make a Complaint to Budget Car Rental To complain to Budget Car Rental, contact their complaints line on 1 (800) 268-8991. They can also be contacted by mail and online contact form if required. Budget Car Rental also provides details of independent bodies to contact if you are unable to resolve your complaint