Our lowest price for car rental at PVU airport, Provo currently is $59. Travelocity has cars to suit all budgets, with economy and compact cars typically your cheapest options.