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