I do feel the need to point out that apparently Budget and Enterprise do not offer their discount for European car rentals through Costco. However, they are probably worth a look if renting in the U.S. or Canada.

Our Low Price Finder will automatically calculate the best applicable coupon combinable with the Costco member discount, based on the length of rental, car type, location, reservation and travel dates.