Light Van hire in the Algarve

Unfortunately, I do not know of many "budget" van hire firms of the type you are referring. Europcar and Hertz offer this type of service with quality vehicles. Autorent in Praia da Rocha also have vans for her here: http://www.autorent.pt/pt/comerciais_aluguer_algarve.htm