800-729-5377 is the customer service phone number of the Payless Car Rental. customer service number enables the customers of the Payless Car Rental company to convey their complaints or suggestions. If you want to reach a live person, you have to follow below steps : Press 1. Press 3.