Budget Rent A Car has a pick up desk within the Granada Airport terminal, outside the arrivals gate where I rented a car from Budget for a road trip around Andalucia in Spain.