With over 4,700 locations, Avis Rent A Car can be found in 160 countries. This Temecula branch, located in the Winchester Plaza, has an average fleet of about 15 vehicles. Availability of makes and models depends upon the season and number of active reservations. Customers can earn miles and points for hotel and airline packages. Discount rates for AAA members, XM radio, city guides and event finders are also available. A surcharge is added for drivers ages 21 to 24.