Budget Truck Rental is located on Memorial Drive just east of Hairston Road and is part of Auto World. Budget Truck Rental is a truck rental company. It rents various sizes of trucks and cars to individuals and businesses.