Payless Car Rental was founded in 1971 in Spokane, Washington. Payless Car Rental has over 120 operations in the US, Canada, Europe and South America. Payless Car Rental resvices are most commonly used at major airports to travel around the country as a tourist or for business missions.