Payless Car Rental Phoenix, AZ operates one of the worlds best-known car rental brands. Payless is one of the worlds top brands for customer loyalty.