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