Payless Car Rental Salt Lake City, UT operates one of the world's best-known car rental brands. Payless is one of the world's top brands for customer loyalty.