Budget Car & Truck Rental 27645 Jefferson Ave, Temecula, CA92590 Budget Car & Truck Rental has been located at the Adobe Plaza since 2008. On average, it has a fleet of about…More 10 vehicles. Availability of specific makes and models depends on the season and number of active reservations. Discounts are available for AAA members, Costco club members and frequent renters. A surcharge is added for drivers age 21-25.