Costco membership provides many benefits and not only access to the vendor barn. Members are also Discounts on Autos Auto Parts, Flex, and Travel services, which include rental cars. If you are traveling through Costco members who are of 25 years or older are eligible for the lowest rental rates.