Page 2 of 70 - CostcoWineBlog.com Vieille France Brut Champagne. Here's a new Champagne hitting the Costco shelves, and the first thing you notice is the super cool bottle design that is short and stubby; neat label too. The price was right at $27.99, which is a level where you rarely find real Champagne, outside of the $19.99 Kirkland Champagne, which we always enjoy.