Budget Rent a Car Nominated:Domestic, International Founded in 1958, today Budget Rent a Car, owned by Avis Budget Group, has approximately 3,500 locations in more than 120 countries. Its Fastbreak members enjoy expedited pickup and return and exclusive deals.